作者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