PTT數位生活區 / Python

一題演算法 動態規劃

看板Python作者 (dann)時間6年前 (2019/07/22 17:44), 6年前編輯推噓1(1推 0噓 8→)
留言9則, 5人參與, 6年前最新討論串1/1
不好意思 不知道能不能在這問 這是一題演算法，某個公司的面試考古題，要求用python完成，我完全沒頭緒，只聽說要 用動態規劃完成。題目如下： https://i.imgur.com/nsHZa1O.jpg
感謝！ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.83.70 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Python/M.1563788645.A.45A.html
→
07/22 17:49, 6年前 , 1F
轉成graph之後DFS/BFS就好了吧…
07/22 17:49, 1F
請問這要怎麼轉成graph? Node分別是什麼？ b大是不是看到matrix就反射動作要轉成gra ph阿？ ※ 編輯: deniel367 (180.217.83.70 臺灣), 07/22/2019 18:12:23
→
07/22 18:57, 6年前 , 2F
感覺不用特別轉 沒細看題目 但matrix直接作DFS沒有問
07/22 18:57, 2F
→
07/22 18:57, 6年前 , 3F
題
07/22 18:57, 3F
→
07/22 19:51, 6年前 , 4F
現在流行不看題目就推文了? 這題就像玩RPG 你會在冰上滑
07/22 19:51, 4F
→
07/22 19:52, 6年前 , 5F
給你兩個1的座標 問你可不可以滑到兩者上 再滑出 整個湖
07/22 19:52, 5F
→
07/22 19:54, 6年前 , 6F
至於能不能成功 就滑滑看啊 把能滑到的1標記一下
07/22 19:54, 6F
→
07/22 19:55, 6年前 , 7F
你以前神奇寶貝的迷宮怎解的 照做一次
07/22 19:55, 7F
推
07/22 20:03, 6年前 , 8F
原 po 可以翻譯一下題目嗎，才能幫解喔
07/22 20:03, 8F
→
07/23 16:51, 6年前 , 9F
作業自己寫...
07/23 16:51, 9F
‣ 更多 deniel367 的文章
文章代碼(AID): #1TDOLbHQ (Python)
Python 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 deniel367 的文章
文章代碼(AID): #1TDOLbHQ (Python)