![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
文章平均质量分 53
「已注销」
这个作者很懒,什么都没留下…
展开
-
死亡细胞(c++,生命游戏)
给出一个n行n列的01矩阵,它们代表着一个细胞群。每个数字代表一个细胞,数字‘1’代表当前细胞是活的,‘0’代表当前细胞是死的。问题来了:如果一个细胞周围的活细胞小于等于2,那么这个细胞会由于过于孤独而死去,如果它周围的活细胞数大于6,它又会因为营养不足而死去。反之,如果它周围的活细胞数目在3到6之间,那么它就一定是一个活细胞,注意,一个细胞在下一秒是否存活只取决于它周围的活细胞数目,而跟它当前是否存活无关。...原创 2022-07-24 08:48:32 · 1458 阅读 · 0 评论 -
油区周长(c++,dfs)
在一块土地上,某公司进行油田勘测,给出扫描图,统计包含某个有油点的油田的周长。当两个有油点相邻时,算一块油田(可以在8个方向上相邻)。原创 2022-05-24 21:49:53 · 190 阅读 · 0 评论 -
图论-拓扑排序与欧拉回路
一、 图的深度优先(Depth-First)遍历:(1)算法描述image.pngimage.png 时间复杂度分析l 每一个顶点被访问一次l 每条边被访问两次---无向图每条边出现在两个链表中O(|V| + |E|)O(|V|2) 对 稠密图 |E| ~ |V|2 O(|V|) 对 稀疏图 |E| ~ |V| 注意:访问时间:search_time 爆栈问题(2)应用举例—欧拉路(一笔画)问题定义:欧拉路或原创 2022-05-15 09:25:44 · 451 阅读 · 0 评论