作者cklin (一隻好咩)
看板ck47th320
標題Re: [問題] 一個演算法的問題
時間Wed Mar 9 23:56:25 2005
※ 引述《changkh (留學生涯)》之銘言：
: ※ 引述《genie2 (新挑戰)》之銘言：
: : 不是很懂這裡的"邊界"指的是什麼意思
: 例如有5部車，若有一部救火車在2，另一部在4，那3就是邊界。
: 也就是>3是一部車負責，<=3是另一部車負責。
: : 但是，像我之前舉的那個例子
: : 如果先放了第一輛車在中間，第二輛車怎麼放都不可能是最佳的解了
: : 類似的情形應該也會發生在兩輛車變三輛車的時候？
: 我覺得結果應該是不會每一段都是最佳解。不過對每n部救火車而言，
: 還是有它自己的最佳解。
我想到當年蔡彰豪做的科展題目, 電梯那個.
好像有異曲同工之妙?
--
Chemists have solutions.
Chih-Kai Lin
Doctoral Student of TIGP, Academia Sinica
Email:
[email protected]
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.166.149.134