作者s410294 (水仙少年)
看板Examination
標題[考題] 計概 水桶排序法
時間Tue Apr 1 11:42:07 2014
20個數均勻分布 0~99 之間,請問水桶數量為多少最為恰當?
答案是20
為什麼不是100?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.27.77.198
※ 文章網址: http://webptt.com/m.aspx?n=bbs/Examination/M.1396323730.A.BAC.html
1F:→ kiss99099:因為題目只給20個數,你用100個桶子會不會略嫌多了點 04/01 11:49
2F:→ s410294:我上網查他是用最大數當作水桶大小 均勻分布應該也接近99 04/01 11:51
3F:推 chyboxer:均勻分布,就畫成20等分各擺一個bucket 04/01 12:48