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

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

# re: POJ 1700-過河問題 經(jīng)典智力題[未登錄] 2009-03-29 13:44 abilitytao

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

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

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

# re: POJ 1700-過河問題 經(jīng)典智力題[未登錄] 2009-03-29 15:05 abilitytao

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

# re: POJ 1700-過河問題 經(jīng)典智力題[未登錄] 2009-03-29 15:30 abilitytao

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

# re: POJ 1700-過河問題 經(jīng)典智力題[未登錄] 2009-04-04 15:29 菜鳥

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

az先過 a回來
ay過 a回來
ab過

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


  回復(fù)  更多評論   

# re: POJ 1700-過河問題 經(jīng)典智力題[未登錄] 2009-04-04 15:32 菜鳥

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

# re: POJ 1700-過河問題 經(jīng)典智力題[未登錄] 2009-04-04 16:42 菜鳥

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

  回復(fù)  更多評論   

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

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

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

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