作者s410294 (水仙少年)
看板Examination
标题[考题] 计概 水桶排序法
时间Tue Apr 1 11:42:07 2014
20个数均匀分布 0~99 之间,请问水桶数量为多少最为恰当?
答案是20
为什麽不是100?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.27.77.198
※ 文章网址: http://webptt.com/cn.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