作者查詢 / z3588191
作者 z3588191 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共84則
限定看板:Grad-ProbAsk
6F→: 這也太難…03/17 00:20
7F推: 最暴力的方法就是把span展開 看能不能把基底換成另外一03/17 00:18
8F→: 邊的基地03/17 00:18
9F→: 簡單一點的話就看向量個數跟LI03/17 00:19
1F→: A應該要多寫X為NP01/21 18:10
2F→: B應該是說Y的解可以在poly-time內verify01/21 18:13
3F→: 你B寫的是P的定義01/21 18:13
7F推: 說明NPC為NP比較完整一些吧01/21 20:13
1F→: 解答上的例子是說P1持A P2持B 互相等待=>deadlock01/21 17:18
2F→: 一次只request一個就可以y拿掉hold-and-wait01/21 17:19
6F→: 一般來說v()應該是atomic所以你的例子的P2P3不會同時進01/21 18:18
7F→: 我是沒想到有race condition的例子01/21 18:19
2F→: reduction不保證NP,01/20 15:39
1F推: 要多做一次迴圈才能偵測有沒有負環01/19 21:10
2F→: 多做的那一次若有任何一值被更新就代表有負環01/19 21:11
5F→: 阿我沒有看到e選項 那這樣c可加可不加01/19 22:35
22F→: AA^T跟A^TA的非零特徵值一樣01/19 21:12
1F→: foo2最後一行f=p01/19 18:12
1F→: collapsing就是路徑壓縮01/19 17:11
2F→: 31.說會發生3次probe代表它跟前兩個key發生碰撞01/19 17:16
3F→: 第一次會碰撞的機率是2/m 第二次是1/m-1所以答案是c01/19 17:17
5F→: 有(c,d)的話圖會變成一條直線ㄅ01/19 16:55