# re: POJ 1700-過(guò)河問(wèn)題 經(jīng)典智力題 2009-03-29 01:03 陳梓瀚(vczh)

將每一種分布式為節(jié)點(diǎn)，節(jié)點(diǎn)之間的邊權(quán)重是時(shí)間，作用是人的轉(zhuǎn)移。然后求最短路徑。  回復(fù)  更多評(píng)論   

# re: POJ 1700-過(guò)河問(wèn)題 經(jīng)典智力題[未登錄](méi) 2009-03-29 13:44 abilitytao

@陳梓瀚(vczh)
能否說(shuō)得再具體一些呢？
雖然最短路算法Dij和floyd我也比較熟 但是我覺(jué)得這樣做貌似有些困難  回復(fù)  更多評(píng)論   

# re: POJ 1700-過(guò)河問(wèn)題 經(jīng)典智力題 2009-03-29 14:58 funcoding

多謝LZ分享...
LZ代碼一點(diǎn)注釋都沒(méi)的,還好這個(gè)比較短...
但是時(shí)間久了,還是會(huì)忘了某些變量的含義...
希望能養(yǎng)成習(xí)慣...  回復(fù)  更多評(píng)論   

# re: POJ 1700-過(guò)河問(wèn)題 經(jīng)典智力題[未登錄](méi) 2009-03-29 15:05 abilitytao

@funcoding
我已經(jīng)把思路寫(xiě)得很清楚了丫 :-)
  回復(fù)  更多評(píng)論   

# re: POJ 1700-過(guò)河問(wèn)題 經(jīng)典智力題[未登錄](méi) 2009-03-29 15:30 abilitytao

@funcoding
不過(guò)還是要謝謝您的提醒 以后我會(huì)注意一下
  回復(fù)  更多評(píng)論   

# re: POJ 1700-過(guò)河問(wèn)題 經(jīng)典智力題[未登錄](méi) 2009-04-04 15:29 菜鳥(niǎo)

用第二種方法 就是：
“二.最快的和最慢的過(guò)，快的回來(lái)，在和次慢的過(guò)，快的再回來(lái)；”
“第二種方法時(shí)間為y+z+2*a”
是怎么過(guò)去的呢？？？

az先過(guò) a回來(lái)
ay過(guò) a回來(lái)
ab過(guò)

時(shí)間是 ：z+a+y+a+b = z+y+2*a+b啊
怎么變成 z+y+2*a 了呢？


  回復(fù)  更多評(píng)論   

# re: POJ 1700-過(guò)河問(wèn)題 經(jīng)典智力題[未登錄](méi) 2009-04-04 15:32 菜鳥(niǎo)

就是好象最后b還沒(méi)有過(guò)去，就結(jié)束過(guò)河了……  回復(fù)  更多評(píng)論   

# re: POJ 1700-過(guò)河問(wèn)題 經(jīng)典智力題[未登錄](méi) 2009-04-04 16:42 菜鳥(niǎo)

知道了…………
還是謝謝你……

  回復(fù)  更多評(píng)論   

# re: POJ 1700-過(guò)河問(wèn)題 經(jīng)典智力題 2009-04-04 17:05 abilitytao

@菜鳥(niǎo)
你沒(méi)看懂我的意思 其實(shí)以上的分析給出的是每一步的決策
是一個(gè)循環(huán)，你沒(méi)有注意到while(n)這個(gè)循環(huán)語(yǔ)句嗎？
當(dāng)剩下的人數(shù)不斷變化的時(shí)候，我們要根據(jù)人數(shù)的情況做相應(yīng)的決策。
并不是一次就全都過(guò)去了丫:-)  回復(fù)  更多評(píng)論   

# re: POJ 1700-過(guò)河問(wèn)題 經(jīng)典智力題 2009-07-31 12:41 Linz

分析得很透徹。贊  回復(fù)  更多評(píng)論