PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Marginalman
[姆咪] 這輩子就這樣了
作者:
abcd991276
(QQ)
2022-11-06 23:34:24
看完演算法書的圖論
想說來寫Leetcode 圖論題練一下
靠背
演算法先設節點顏色白色 發現後變灰色 走過變黑色
可是他Leetcode 節點class只有val 跟存他鄰近節點
我要怎麼上色 哭r
作者:
andyshuo
(青蛙)
2022-11-06 23:44:00
啥意思
作者:
iLeyaSin365
(伊雷雅鑫)
2022-11-06 23:44:00
拿起色筆然後...
作者:
andyshuo
(青蛙)
2022-11-06 23:45:00
你是說你要為了visualize 上色 還是為了記錄visit 過還沒而上色
作者:
abcd991276
(QQ)
2022-11-06 23:45:00
他要bfs dfs 都要紀錄有沒有走過 書用顏色
作者:
andyshuo
(青蛙)
2022-11-06 23:46:00
是說即使是兩者,以我之前的作法 都不是在本身節點做紀錄就是了應該是在BFS的algorithm 裡記錄難道你這次BFS跑完還要CALL每個節點 把所有的節點都設成not_yeet_visited嘛有更好的方法ㄅ
作者:
abcd991276
(QQ)
2022-11-06 23:47:00
我沒寫過圖論的程式 看完書想試試 嗚嗚 我菜
作者:
andyshuo
(青蛙)
2022-11-06 23:48:00
沒 這也跟圖論無關 也不是一想就想通的 加油你這輩子還沒這麼快完 想這些很容易在大便的時候 或是睡到一半的時候突然想到怎麼做 歡迎來到我們的世界啊~~~哈哈 加油話說 我越回憶越想起一些細節了 甚至連結點的class都沒用 好像是用adjacency matrix紀錄的一個adjacency matrix 紀錄鄰近關係 然後一個list就可以記錄有沒有visit過了
繼續閱讀
Re: [閒聊] 幹toyz台太好笑了吧
a1234555
Re: 原豚現在還有什麼話想說
sakurammsrx
[射惹] 博衣會限
THEKYLE
gino的屁眼
pandafatfat
Re: [閒聊] T片
h0103661
Re: [瓦特] 每日色鯨整理
returnees
[閒聊] 覺青要怎麼護航
sakurammsrx
Re: [閒聊] 幹toyz台太好笑了吧
pandafatfat
Re: [閒聊] 幹toyz台太好笑了吧
runeofthunde
Re: [閒聊] 幹toyz台太好笑了吧
bigbowl
Links
booklink
Contact Us: admin [ a t ] ucptt.com