Re: [問題] 有請各位資工系的強者大大
※ 引述《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
11/24 14:47, 2F
→
11/24 14:48, , 3F
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
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 5 之 6 篇):