作者changkh (留學生涯)
看板ck47th320
標題Re: [問題] 又一個演算法的問題
時間Fri Mar 25 11:30:57 2005
※ 引述《genie2 (新挑戰)》之銘言:
: ※ 引述《changkh (留學生涯)》之銘言:
: : 位置是實數沒錯,不過麻煩的地方在於要如何確定目前挖的井的位置不
: : 會和未來某個區間衝突。
: 既然是實數,任何區間之內都有無限多個點
: 那又何來衝突呢?
可以看一下上面那篇文章的例子。
因為前面挖的井如果位置不對,可能會讓未來某個區間內已經存在兩個井。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 68.43.196.35