作者genie2 (新挑戰)
看板ck47th320
標題Re: [問題] 一個演算法的問題
時間Tue Mar 1 16:15:06 2005
這個問題難的地方好像是沒有iterative的解……
比如說，有五個地點火災的機率都是1/5
只有一台消防車應該要放中間
兩台消防車則要放(2,4)
一台消防車的解不是兩台車的一部分……
這樣說來所有把消防車一台一台放進去的方法都不能用
要一次考慮所有的n台消防車
這樣能不能得到conclusion說，一定要用暴力解？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 24.130.149.150