作者查詢 / MASAGA
作者 MASAGA 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共81則
限定看板:Grad-ProbAsk
看板排序:
23F推: HC那題是對的 我有寫出來02/09 20:40
24F→: D選項用不到02/09 20:41
25F→: 真不會我可以再解析一下02/09 20:41
2F推: (data+1)[0]是第二行 (data+1)[1]是第三行02/05 08:36
34F→: 他是照1排到16 再binary search02/04 22:17
35F→: 不用建BST02/04 22:17
42F→: 放棄02/04 22:31
1F→: 基數一樣->找的到一個一對一的function02/01 11:29
2F→: 他說的是existing02/01 11:30
3F→: privileged 指的是要切kernel mode執行的 test&set不用02/01 12:12
4F→: terminate應該是deadlock avoid或recovery會用到02/01 12:14
5F→: 不過我硬體偏爛== 不保證02/01 12:15
1F→: winner tree要全部重比01/29 16:35
2F→: loser tree只有輸出的那條array需要往上重比(跟parent)01/29 16:35
4F→: loser tree在delete min後不用花O(logn)維持嗎@@01/29 16:59
1F→: https://i.imgur.com/CeFhCoU.jpg01/27 19:58
2F→: https://i.imgur.com/6UkdVXA.jpg01/27 19:58
3F→: https://i.imgur.com/KPVGpue.jpg01/27 19:58
4F→: https://i.imgur.com/7VFEmYq.jpg01/27 19:59
5F→: 1跟3不知道怎寫比較好 其他應該都沒錯01/27 20:00
6F→: 如果有需要解釋可以再說01/27 20:00
18F→: 長度為n 且由CGAT組成 包含2個連續G的str個數01/28 19:51
19F→: 證明題以外應該稍微說明就好了吧 不確定==01/28 19:52
20F→: 3.c 我後來想到B可以由B'組成 所以也span V01/28 19:53
25F→: 感覺會多算? 你可以拿數字小一點試試XD01/29 07:07
26F→: 我是用matrix一行有(C,k)個1 且一共2^n行去算的01/29 07:07
6F→: 我記得是能拆一次式代表一定能對角化01/28 23:07
7F→: 但不是非一次式就不能對角化吧01/28 23:07
8F→: 不過這邊我蠻不熟的就是==01/28 23:08
1F→: 因為一般的TSP沒有approximation吧01/28 18:15
2F→: 只有滿足三角不等式的tsp才有approximate algorithm01/28 18:18
1F→: 看有沒有滿足q但不滿足p的case?01/27 17:37
2F→: 這我也不太會QQ01/27 17:37
3F→: NP-hard不一定能在polynomial time reduce到NPC01/26 12:02
4F→: 除非你的NP-hard剛好也是NPC01/26 12:02
5F→: 你的敘述是對的 但跟這題錯的原因有點不一樣01/26 12:03