作者查詢 / qoojordon
作者 qoojordon 在 PTT 全部看板的留言(推文), 共379則
限定看板:全部
看板排序:
235F推: 前面有點冗...後面拉尾盤給推!01/08 13:53
5F推: Ford-Fulkerson為什麼是greedy?能講說明一下原因嗎01/05 18:53
9F→: 成大103[Algo.] 第二題如果是Skew tree應該沒辦法保證01/05 21:33
10F→: O(logn)完成01/05 21:33
11F→: 第三題F的原因是因為Ω改成O比較好嗎?01/05 21:36
2F→: = =....感謝提醒,我眼睛有點大01/04 07:48
2F推: ttp://ppt.cc/Gd3k01/02 21:09
3F→: http://ppt.cc/Gd3k 交大103公佈解答,之前爬版找到的01/02 21:10
1F推: 看code本身再做甚麼直接判斷,像這個在算階層,即n!12/31 07:15
20F→: kkk的解釋蠻好der , 受教惹 , 謝謝你12/25 19:38
26F→: bounded waiting有錯是發生在入口,原先有key的寫法我12/25 20:32
27F推: 更正 , 這份程式後半段和Peterson不同,我誤會惹12/25 21:00
9F→: = =...F大有睡覺嗎?12/24 07:53
10F推: 我手邊沒有答案只能提出來大家討論 =口=12/24 08:00
11F→: 最大的問題應該是x1,x2...xk第定義是什麼? 依照f定義,12/24 08:02
12F→: 輸入是字串,輸出是boolean,可是題目把x1放在輸入,代表12/24 08:05
13F→: x1是字串? 後面定義的symmetric又對x1~xk做sigma,定義12/24 08:07
14F→: 是總合?boalean的OR?還是??12/24 08:09
22F推: 有點理解你要說的意思了 , 前半段怎麼mapping方式出來12/24 21:18
23F→: 後半段就是一樣的輸出 , f其實就是 B^k→B12/24 21:21
26F→: http://ppt.cc/lcGT 應該就是你說的那樣 , 剛剛估到的12/25 00:24
27F推: 照上面的說明,sigma的定義是相加不是OR,symmetric12/25 00:31
28F→: boolean function在意的是input中有幾個1,這樣修改後的12/25 00:33
29F推: 答案應該修正為2^(k+1)比較好,因為k個bits的輸入,1的個12/25 00:35
30F→: 數可能是0~k共k+1種可能12/25 00:36
31F→: 你也可以試試看看這題 http://ppt.cc/t4o212/25 00:42
32F→: ANS: 2^(2^n) , 412/25 00:43
1F→: 謝謝你分享12/24 08:09
1F推: http://4fun.tw/5TSa 用這個網站玩玩看 , 和答案一樣12/23 22:28
2F→: 有個假設 : 相同的字母後加入的key值較小12/23 22:28
3F→: 建議你全部轉成數字再做 , 不然它原本的題目根本在靠北12/23 22:29
8F推: 我手邊的參考書是寫m/2取上界,m是order,我覺得合理12/24 18:42
9F→: 因為當order是奇數時也能取到中間值 , 至於你看到的可12/24 18:43
10F→: 以補一下書上有說明理由嗎 ? 因為你的說法我沒看過@@"12/24 18:43
7F推: 請問F大,前者(期望高度)是指加入一個點的期望深度嗎?12/21 22:45