作者changkh (留學生涯)
看板ck47th320
標題Re: [問題] 又一個演算法的問題
時間Sat Mar 26 05:19:22 2005
※ 引述《cabin (牧野流星)》之銘言：
: 嗯...題目我解釋一下, 你看對不對
: 假設有一個社區要挖井。為了讓每一口井平均分配，有以下的規則：
: 如果只有一口井的話
: 這口井要在(0, 1)之間。
: 如果再加一口變成二口井的話
: 這二口井中的第一口要在(0, 1/2)之間，第二口要在(1/2, 1)之間。
: 如果二口井再加一口變成三口井的話
: 這三口井中的第一口要在(0, 1/3)之間，第二口要在(1/3, 2/3)之間，
: 第三口要在(2/3, 1)之間。
: 如果總共有 i 口井的話
: 這 i 口井要在(0, 1/i), (1/i, 2/i), ... ((i-1)/i, 1) 之間。
: 而每一次挖井時舊的井的位置是不能改變的。
: 我想題目應該是上面這樣才對
沒錯，就是這樣子。
所以覺得蠻難想的。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 68.43.196.35