作者changkh (留学生涯)
看板ck47th320
标题Re: [问题] 又一个演算法的问题
时间Fri Mar 25 11:30:57 2005
※ 引述《genie2 (新挑战)》之铭言:
: ※ 引述《changkh (留学生涯)》之铭言:
: : 位置是实数没错,不过麻烦的地方在於要如何确定目前挖的井的位置不
: : 会和未来某个区间冲突。
: 既然是实数,任何区间之内都有无限多个点
: 那又何来冲突呢?
可以看一下上面那篇文章的例子。
因为前面挖的井如果位置不对,可能会让未来某个区间内已经存在两个井。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 68.43.196.35