找回密碼 或 安全提問
 註冊
|註冊|登錄

伊莉討論區

搜索
尊貴會員無限觀看附件圖片尊貴會員無限下載附件搞笑、娛樂、精彩的影片讓你看
無碼mg三上ge 無碼名偵探柯世紀帝國mg 無碼
taylor smilf's pmeyd 9071仁藤さや卡琳監獄

休閒聊天興趣交流學術文化旅遊交流飲食交流家庭事務PC GAMETV GAME
熱門線上其他線上感情感性寵物交流家族門派動漫交流貼圖分享BL/GL
音樂世界影視娛樂女性頻道潮流資訊BT下載區GB下載區下載分享短片
電腦資訊數碼產品手機交流交易廣場網站事務長篇小說體育運動時事經濟
上班一族博彩娛樂

【高清繁中】✡ 霹靂

跟日本女學生在雪地玩

鬼滅之刃 柱訓練篇 01

✡ 神印王座・100・20

斗破蒼穹 年番 鬥破蒼

花蓮太魯閣因地震造成
C & C++ 語言C# 語言Visual Basic 語言PHP 語言JAVA 語言
查看: 2942|回復: 4
打印上一主題下一主題

[問題]類似老鼠走迷宮:求 "最長" 路徑[複製鏈接]

Rank: 6Rank: 6Rank: 6Rank: 6Rank: 6Rank: 6

帖子
3
積分
675 點
潛水值
23010 米
跳轉到指定樓層
樓主
發表於 2017-4-8 12:37 AM|只看該作者|倒序瀏覽
如果你忘記伊莉的密碼,請在登入時按右邊出現的 '找回密碼'。輸入相關資料後送出,系統就會把密碼寄到你的E-Mail。
本帖最後由 zxc456999 於 2017-4-9 07:57 PM 編輯

請問有甚麼演算法可以使用嗎?還是有甚麼特殊解法呢?
因為迷宮小點還可以算得出來, 但大迷宮就無法了...
求大神解惑Orz

求從左上角到右下角的最長路徑
地圖可能長這樣
3X3
. . .
. . #
. . .

其中只有3個限制:
1.#不能走
2.不允許角落接觸
3.不允許邊緣接觸
...
瀏覽完整內容,請先 註冊登入會員
附件: 你需要登錄才可以下載或查看附件。沒有帳號?註冊
分享分享0收藏收藏0支持支持0
若瀏覽伊莉的時侯發生問題或不正常情況,請使用Internet Explorer(I.E)。

使用道具檢舉

CoNsTaRwU 該用戶已被刪除
頭香
發表於 2017-4-8 04:45 PM|只看該作者
本帖最後由 CoNsTaRwU 於 2017-4-8 05:00 PM 編輯

如果沒有規定曾經走過的地方能不能再被經過的話就無解了吧...
不過看你問這問題問得不清不楚的,自己都沒先想過,大概也沒什麼人想幫你
如果有限制同一個地方能經過幾遍的話,不就和找最短路徑一樣用 dfs 就解決了嗎...
如果你忘記伊莉的密碼,請在登入時按右邊出現的 '找回密碼'。輸入相關資料後送出,系統就會把密碼寄到你的E-Mail。

使用道具檢舉

Rank: 6Rank: 6Rank: 6Rank: 6Rank: 6Rank: 6

帖子
3
積分
675 點
潛水值
23010 米
3
發表於 2017-4-8 09:05 PM|只看該作者
若對尊貴或贊助會員有任何疑問,歡迎向我們查詢。我們的即時通或MSN: admin@eyny.com
本帖最後由 zxc456999 於 2017-4-8 09:07 PM 編輯
CoNsTaRwU 發表於 2017-4-8 04:45 PM
下載: 訪客無法瀏覽下載點,請先 註冊登入會員

如果沒有規定曾經走過的地方能不能再被經過的話就無解了吧...
不過看你問這問題問得不清不楚的,自己都沒先 ...
...
瀏覽完整內容,請先 註冊登入會員
附件: 你需要登錄才可以下載或查看附件。沒有帳號?註冊
如果發覺自己無法使用一些功能或出現問題,請按重新整理一次,並待所有網頁內容完全載入後5秒才進行操作。

使用道具檢舉

CoNsTaRwU 該用戶已被刪除
4
發表於 2017-4-9 05:17 PM|只看該作者
成為伊莉的版主,你將獲得更高級和無限的權限。把你感興趣的版面一步步地發展和豐盛,那種滿足感等著你來嚐嚐喔。
zxc456999 發表於 2017-4-8 09:05 PM
下載: 訪客無法瀏覽下載點,請先 註冊登入會員

抱歉, 資訊給太少了
但我想過了哦, 也寫出來了, 只是效率不盡理想
沒有限制同一個地方能經過幾遍, 單純的 ...

...
瀏覽完整內容,請先 註冊登入會員

使用道具檢舉

Rank: 6Rank: 6Rank: 6Rank: 6Rank: 6Rank: 6

帖子
3
積分
675 點
潛水值
23010 米
5
發表於 2017-4-9 08:27 PM|只看該作者
CoNsTaRwU 發表於 2017-4-9 05:17 PM
下載: 訪客無法瀏覽下載點,請先 註冊登入會員

哦!!抱歉錯怪你了 qq
要是沒有規定同一個地方能經過幾遍的話,答案會是無限吧…

謝謝大大的回覆 ...
瀏覽完整內容,請先 註冊登入會員





使用道具檢舉

您需要登錄後才可以回帖 登錄 | 註冊

Powered by Discuz!

© Comsenz Inc.

重要聲明:本討論區是以即時上載留言的方式運作,對所有留言的真實性、完整性及立場等,不負任何法律責任。而一切留言之言論只代表留言者個人意見,並非本網站之立場,用戶不應信賴內容,並應自行判斷內容之真實性。於有關情形下,用戶應尋求專業意見(如涉及醫療、法律或投資等問題)。 由於本討論區受到「即時上載留言」運作方式所規限,故不能完全監察所有留言,若讀者發現有留言出現問題,請聯絡我們。有權刪除任何留言及拒絕任何人士上載留言,同時亦有不刪除留言的權利。切勿上傳和撰寫 侵犯版權(未經授權)、粗言穢語、誹謗、渲染色情暴力或人身攻擊的言論,敬請自律。本網站保留一切法律權利。
回頂部