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