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