Log for YSITD
有一個人被綁住在輸送帶上面，輸送帶以固定速度s移動
在某位置，輸送帶上有把刀，每當輸送帶移動s * N秒就會砍下去
那個人頭部刀的位置距離A，身高是B，N最少要多少才不會砍到他？
在某位置，輸送帶上有把刀，每當輸送帶移動s * N秒就會砍下去
那個人頭部刀的位置距離A，身高是B，N最少要多少才不會砍到他？
ol = lambda offset, limit: '0' * offset + '1' * limit + '0' * 10
sp = lambda line, ps: [line[i:i+ps] for i in range(0, len(line), ps)]
sp = lambda line, ps: [line[i:i+ps] for i in range(0, len(line), ps)]
>>> sp(ol(5, 7), 7) ['0000011', '1111100', '0000000', '0000000', '0000'] >>> sp(ol(5, 7), 8) ['00000111', '11110000', '00000000', '00000000'] >>> sp(ol(5, 7), 9) ['000001111', '111000000', '000000000', '00000'] >>> sp(ol(5, 7), 10) ['0000011111', '1100000000', '0000000000', '00'] >>> sp(ol(5, 7), 11) ['00000111111', '10000000000', '0000000000'] >>> sp(ol(5, 7), 12) ['000001111111', '000000000000', '00000000']
前排寫曲遇到個問題。given (offset, limit) , 要 convert 做 (page size, page number), 想要用最少的 page size, 有冇O(1) 的方法計到？
Formally
let a = offset
let b = offset + limit
find minimium s such that for some integer n, we have
n*s <= a < b <= (n+1)*s
Formally
let a = offset
let b = offset + limit
find minimium s such that for some integer n, we have
n*s <= a < b <= (n+1)*s
那還是有快速逼近的方式啊
a = 79,b = 13
Total = 92
K = 7, N = 14 (失敗
K = 6, N = 16(失敗
Ｋ= 5, N = 19( pass
a = 79,b = 13
Total = 92
K = 7, N = 14 (失敗
K = 6, N = 16(失敗
Ｋ= 5, N = 19( pass
int power(int x, unsigned int y, int p) {
int res = 1;
x %= p;
while (y > 0) {
if (y % 2) res = (res * x) % p;
y /= 2;
x = (x * x) % p;
}
return res;
}
bool miillerTest(int d, int n) {
int a = 2 + rand() % (n - 4); // Pick a random number in [2..n-2], n > 4
int x = power(a, d, n);
if (x == 1 || x == n - 1) return true;
while (d != n - 1) {
x = (x * x) % n;
d *= 2;
if (x == 1) return false;
if (x == n - 1) return true;
}
return false; // composite
}
bool isPrime(int n, int k) {
if (n <= 1 || n == 4) return false;
if (n <= 3) return true;
int d = n - 1;
while (d % 2 == 0) d /= 2;
for (int i = 0; i < k; i++)
if (!miillerTest(d, n)) return false;
return true;
}
int res = 1;
x %= p;
while (y > 0) {
if (y % 2) res = (res * x) % p;
y /= 2;
x = (x * x) % p;
}
return res;
}
bool miillerTest(int d, int n) {
int a = 2 + rand() % (n - 4); // Pick a random number in [2..n-2], n > 4
int x = power(a, d, n);
if (x == 1 || x == n - 1) return true;
while (d != n - 1) {
x = (x * x) % n;
d *= 2;
if (x == 1) return false;
if (x == n - 1) return true;
}
return false; // composite
}
bool isPrime(int n, int k) {
if (n <= 1 || n == 4) return false;
if (n <= 3) return true;
int d = n - 1;
while (d % 2 == 0) d /= 2;
for (int i = 0; i < k; i++)
if (!miillerTest(d, n)) return false;
return true;
}
define
define
1 以下的質數 []define
n 以下的質數 n 為質數 則為 [n].concat(n - 1 以下的質數) 否則為 n - 1 以下的質數for (let i = 0; i < x; i++) {
doWith(i)
}
等同
const curr(i = 0, x)=>
i < x?
(doWith(i), curr(i + i, x):
null
doWith(i)
}
等同
const curr(i = 0, x)=>
i < x?
(doWith(i), curr(i + i, x):
null
const addIfMatch = (list, num)=>
list.every(p=> num % p !== 0)?
[...list, num]:
list
const primes= (i)=>
i === 1 ?
[]:
addIfMatch(primes(i - 1), i)
然後剛剛說的質數
list.every(p=> num % p !== 0)?
[...list, num]:
list
const primes= (i)=>
i === 1 ?
[]:
addIfMatch(primes(i - 1), i)
然後剛剛說的質數
var x = 1, y = 2
x = y
最開始時 {x: 1, y: 2}
x = y 後
{x: 2, y: 2}
其實這個操作是把上面的狀態轉變為下面的狀態
照這個想法
所有的編輯操作其實都能視為狀態之間的 transfomer
判斷條件則是依照某個判斷式決定下一個狀態要經過哪一個 transformer 產生
x = y
最開始時 {x: 1, y: 2}
x = y 後
{x: 2, y: 2}
其實這個操作是把上面的狀態轉變為下面的狀態
照這個想法
所有的編輯操作其實都能視為狀態之間的 transfomer
判斷條件則是依照某個判斷式決定下一個狀態要經過哪一個 transformer 產生
for (int i = 0; i < k; i++)
if (!miillerTest(d, n)) return false;
return true;
if (!miillerTest(d, n)) return false;
return true;
@nekomata_saren IOMMU Group 沒辦法讓每個 Device 都 Isolated ( 就是一個裝置一個 Group ) 的話有什麼方法可以解決這個問題嗎？