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

[luke77222 ( )]

※ 引述《rexkimta (冷杉林)》之銘言：
: ※ 引述《KillerJohnny (川川●川哥●川學長)》之銘言：
: : 就是我們系上的一門"資料結構"
: : 出了個題目...感覺超出我能力所及有點多
: : 希望資工系的強者同學們可以解救一下
: : (如果有類似的程式可以直接傳給我~~再讓我修改最好....XD)
: : 是個以array表示路徑的問題
: : 1.以array表示路徑問題，可八方向行走輸入起點終點，
: : (1a) 找出一條路徑，或回報沒有路徑到達
這個應該不難.
: : (1b) 找出可經過所有景點之一條路徑
Hamiltonian Path
: : (1c) 找出可經過所有景點之最短路徑長度
Minimum Cost
/*  * Hamiltonian Cycle * 這是錯的,那時候打太快了. */
: : 有附個文字檔(地圖)
: : https://ceiba.ntu.edu.tw/course/b6e579/hw/map0.txt
: : 寫了很久...也跟同學討論了很久仍有許多bug...
: : 感覺老師教太少...沒教演算法...整個寫法都有很大的問題...
: : 希望有空的同學能幫忙一下!!(對你們來說可能很簡單吧??)
期中考還有三科...考到12月,找達叔吧~
: : 假如有類似的程式也麻煩通知一下~~感恩!!
: : 我的msn: [e-mail]
: : 分數佔很重~~<可能是下周三前要交!>
: 期中考季尚未結束，無法深究。
: 但是可以給一個想法，
: 從起點開始，檢查周圍八個點，看能不能走之類的…
: 然後周圍八個點也分別作類似起點的檢查，
: 就一直這樣下去，到終點，
: 當然如果到不了終點，又沒有新的點可以檢查了，就回報沒有路徑到達。
遞迴的意思.
: 程式？…相信我，你不會想看組合語言的程式碼的……
為什麼你要用組語寫?

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.229.98.166
→ hcbarry:應該是只剩下Binary的意思吧...
推 KingSteven:hamiltonalian......是空手走位嗎XD
推 ckarabian:推樓上XDD
推 hung31017:二樓真神人也
推 rapperethen:二樓終於承認了
※ 編輯: luke77222       來自: 61.229.107.74        (11/24 14:46)
推 luke77222:修正一個錯誤~