[考題] 98年關務計算機概要

看板Examination (國家考試)作者 (媽媽咪阿)時間13年前 (2013/06/17 11:18), 編輯推噓0(003)
留言3則, 1人參與, 最新討論串1/1
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處 40 有 20 個數字均勻分布(uniformly distributed)於 0 至 99 之間, 如果我們要使用水桶排序法(bucket sort),那麼水桶的數量應為多 少最恰當? (A) 5 (B) 20 (C) 50 (D) 100 請問各位大大這題要怎麼求呢? 是因為平均分布所以用20個桶子將0~99間的數值分成20份來排序嗎? 總覺得好像怪怪的....有這麼單純嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 120.114.181.72

06/17 11:47, , 1F
這種題目出得真的很不好..
06/17 11:47, 1F

06/17 11:47, , 2F
如果是counting sort就是100個bucket
06/17 11:47, 2F

06/17 11:48, , 3F
如果是radix sort 用進位數決定bucket數量...
06/17 11:48, 3F
※ 編輯: smalldulan 來自: 111.242.193.98 (06/17 22:22)
文章代碼(AID): #1Hle03Nh (Examination)
文章代碼(AID): #1Hle03Nh (Examination)