作者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