看板 [ Grad-ProbAsk ]
討論串[資工]政大資科102-103 四題
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [資工]政大資科102-103 四題
推噓6(6推 0噓 26→)留言32則，0人參與, 最新作者FRAXIS (喔喔)時間11年前 (2014/12/24 02:46), 11年前編輯資訊
0
0
2
內容預覽:
我不太懂為什麼這個跟回文有關係... 因為symmetric function只跟 x_i 的總和有關. http://ppt.cc/lcGT. 所以一個symmetric function就等同於{0, 1, ..., k} -> {0, 1}的mapping. 因此symmetric funti
(還有34個字)
#2
Re: [資工]政大資科102-103 四題
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者HiltonCool (野獸瘋)時間11年前 (2014/12/24 02:33), 11年前編輯資訊
0
0
2
內容預覽:
感覺上 radix sort 與 bucket sort 差異不大，如果真的要說有哪裡不同的話. 只能說 radix sort 每一回合都會做"分派 & 合併". 但 bucket sort 只會做一次"分派 & 合併". 另外，假設現在手上有一個 hashing function 的話，那就適合用
(還有553個字)
#1
[資工]政大資科102-103 四題
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者qoojordon (穎川琦)時間11年前 (2014/12/22 23:25), 11年前編輯資訊
0
0
2
內容預覽:
一個觀念 + 政大 102-103 四題. 截圖網址 http://ppt.cc/PqE0. Q1觀念:. Radix sort , bucket sort , counting sort. 這三種排序法是相同的嗎 ?. 個人覺得想法上是一樣的 , 只有最後一個使用條件比較嚴苛. 但政大102年DS
(還有654個字)
首頁
上一頁
1
下一頁
尾頁