作者cabin (牧野流星)
看板ck47th320
标题Re: [问题] 又一个演算法的问题
时间Fri Mar 25 23:58:06 2005
嗯...题目我解释一下, 你看对不对
假设有一个社区要挖井。为了让每一口井平均分配,有以下的规则:
如果只有一口井的话
这口井要在(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) 之间。
而每一次挖井时旧的井的位置是不能改变的。
我想题目应该是上面这样才对
不过我是想成如下 ... @_@
假设有一个社区要挖井。为了让每一口井平均分配,有以下的规则:
只有一口井的话
这一口井要在(0, 1)之间。(这是open interval)。
第二次一次加二口井
这二口井中的第一口要在(0, 1/2)之间,第二口要在(1/2, 1)之间。
第三次则一次加三口井
这三口井中的第一口要在(0, 1/3)之间,第二口要在(1/3, 2/3)之间,
第三口要在(2/3, 1)之间。
第 i 次则一次加 i 口井
这 i 口井要在(0, 1/i), (1/i, 2/i), ... ((i-1)/i, 1) 之间。
而每一次挖井时旧的井的位置是不能改变的。
ps: 难怪实数无限派不上用场.... :p
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.62.107.193