[姆咪] 這輩子就這樣了已回收

看板Marginalman作者 (QQ)時間3年前 (2022/11/06 23:34), 編輯推噓4(4推 0噓 17→)
留言21則, 3人參與, 3年前最新討論串9/18 (看更多)
看完演算法書的圖論 想說來寫Leetcode 圖論題練一下 靠背 演算法先設節點顏色白色 發現後變灰色 走過變黑色 可是他Leetcode 節點class只有val 跟存他鄰近節點 我要怎麼上色 哭r ---- Sent from BePTT -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.174.120.143 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1667748866.A.160.html
推
11/06 23:44, 3年前 , 1F
啥意思
11/06 23:44, 1F
推
11/06 23:44, 3年前 , 2F
拿起色筆
11/06 23:44, 2F
→
11/06 23:44, 3年前 , 3F
然後...
11/06 23:44, 3F
→
11/06 23:45, 3年前 , 4F
你是說你要為了visualize 上色 還是為了記錄visit 過還
11/06 23:45, 4F
→
11/06 23:45, 3年前 , 5F
沒而上色
11/06 23:45, 5F
→
11/06 23:45, 3年前 , 6F
他要bfs dfs 都要紀錄有沒有走過 書用顏色
11/06 23:45, 6F
→
11/06 23:46, 3年前 , 7F
是說即使是兩者，以我之前的作法 都不是在本身節點做紀
11/06 23:46, 7F
→
11/06 23:46, 3年前 , 8F
錄就是了
11/06 23:46, 8F
→
11/06 23:46, 3年前 , 9F
應該是在BFS的algorithm 裡記錄
11/06 23:46, 9F
→
11/06 23:46, 3年前 , 10F
難道你這次BFS跑完還要CALL每個節點 把所有的節點都設成
11/06 23:46, 10F
→
11/06 23:46, 3年前 , 11F
not_yeet_visited嘛
11/06 23:46, 11F
→
11/06 23:46, 3年前 , 12F
有更好的方法ㄅ
11/06 23:46, 12F
→
11/06 23:47, 3年前 , 13F
我沒寫過圖論的程式 看完書想試試 嗚嗚 我菜
11/06 23:47, 13F
→
11/06 23:48, 3年前 , 14F
沒 這也跟圖論無關 也不是一想就想通的 加油
11/06 23:48, 14F
推
11/06 23:50, 3年前 , 15F
你這輩子還沒這麼快完 想這些很容易在大便的時候 或是睡
11/06 23:50, 15F
→
11/06 23:50, 3年前 , 16F
到一半的時候突然想到怎麼做 歡迎來到我們的世界啊~~~
11/06 23:50, 16F
→
11/06 23:50, 3年前 , 17F
哈哈 加油
11/06 23:50, 17F
推
11/06 23:58, 3年前 , 18F
話說 我越回憶越想起一些細節了 甚至連結點的class都沒
11/06 23:58, 18F
→
11/06 23:58, 3年前 , 19F
用 好像是用adjacency matrix紀錄的
11/06 23:58, 19F
→
11/06 23:59, 3年前 , 20F
一個adjacency matrix 紀錄鄰近關係 然後一個list就可以
11/06 23:59, 20F
→
11/06 23:59, 3年前 , 21F
記錄有沒有visit過了
11/06 23:59, 21F
‣ 更多 abcd991276 的文章
文章代碼(AID): #1ZPzG25W (Marginalman)
討論串 (同標題文章)
完整討論串 (本文為第 9 之 18 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共18篇)
‣ 更多 abcd991276 的文章
文章代碼(AID): #1ZPzG25W (Marginalman)