作者changkh (留学生涯)
看板ck47th320
标题Re: [问题] 又一个演算法的问题
时间Fri Mar 25 11:28:05 2005
※ 引述《cabin (牧野流星)》之铭言:
: ※ 引述《genie2 (新挑战)》之铭言:
: : 既然是实数,任何区间之内都有无限多个点
: : 那又何来冲突呢?
: 我也是这样觉得....
: 还是其实是要证明井的位置是实数... ? ... :p
: ^^^^^^^^^^
: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
: ^^^^^^^^^^^^^^^^^
: 假设有 n 口井
: 如果每一口新挖的井都在其所属范围的中间位置偏 1/2n^2 呢
: 其中这 n 口井的第一口井的位置往 1 的方向偏,
: 剩下每口井的位置都往 0 的方向偏
: 也就是第 i 口井的位置会在 ( (i-1)/n, i/n ) 的中间偏 1/2n^2
: 感觉好像可以.... :p
这样的话还是有问题耶。以下用"左、右"表示是那一点偏左或偏右
1/2n^2。
1: (1/2右)
2: (1/4左, 1/2右)
3: (1/4左, 1/2右, 5/6左)
4: (1/4左, 3/8左,1/2右, 5/6左)
5: 因为1/5<1/4<3/8<2/5,所以1/5-2/5之间已经有两个井,已经违反了
规则。
不知道我对位置的理解对不对。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 141.213.8.65