Re: [問題] 有請各位資工系的強者大大

看板ck58th310作者 (牆壁人)時間18年前 (2007/11/23 10:04), 編輯推噓2(206)
留言8則, 3人參與, 最新討論串5/6 (看更多)
※ 引述《wallman (牆壁人)》之銘言: : ※ 引述《KillerJohnny (川川●川哥●川學長)》之銘言: : : 就是我們系上的一門"資料結構" : : 出了個題目...感覺超出我能力所及有點多 : : 希望資工系的強者同學們可以解救一下 : : (如果有類似的程式可以直接傳給我~~再讓我修改最好....XD) : : 是個以array表示路徑的問題 : : 1.以array表示路徑問題,可八方向行走輸入起點終點, : : (1a) 找出一條路徑,或回報沒有路徑到達 : 這個應該可以用stack做 : 把走過的點放到stack內 發現是死路就退回來 : : (1b) 找出可經過所有景點之一條路徑 : 這個要先找出全部的景點...有點麻煩...我還沒想到 先記錄全部的景點位置 然後把第一個景點當成終點 到了以後再把下一個景點當成新的終點 等到都走完之後再把真的終點當成終點 : : (1c) 找出可經過所有景點之最短路徑長度 : 同上 先把各景點之間的最短路徑找出來 算出距離 然後用這些距離去想辦法算出總共的最短路徑 : : 有附個文字檔(地圖) : : https://ceiba.ntu.edu.tw/course/b6e579/hw/map0.txt : : 寫了很久...也跟同學討論了很久仍有許多bug... : : 感覺老師教太少...沒教演算法...整個寫法都有很大的問題... : : 希望有空的同學能幫忙一下!!(對你們來說可能很簡單吧??) : : 假如有類似的程式也麻煩通知一下~~感恩!! : : 我的msn: johnny11810@hotmail.com : : 分數佔很重~~<可能是下周三前要交!> -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.7.247

11/24 11:02, , 1F
假如兩景點之間有牆壁怎麼辦??要怎麼算距離??
11/24 11:02, 1F

11/24 14:47, , 2F
關於1c)可以參考Kruskal's Algorithm,
11/24 14:47, 2F

11/24 14:48, , 3F
跟wallman說的方法很類似.
11/24 14:48, 3F

11/25 16:55, , 4F
我說的就是那個演算法啊
11/25 16:55, 4F

11/25 16:55, , 5F
只是我沒說完整而已 科科
11/25 16:55, 5F

11/25 16:55, , 6F
最重要的地方沒有說
11/25 16:55, 6F

11/25 16:56, , 7F
兩景點之間有牆壁你解決不出來那起點跟終點之間有牆壁怎辦
11/25 16:56, 7F

11/25 17:01, , 8F
反正你就想辦法把全部可以走的路都走過找出最短距離就好了
11/25 17:01, 8F
文章代碼(AID): #17HZKTvO (ck58th310)
討論串 (同標題文章)
文章代碼(AID): #17HZKTvO (ck58th310)