![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
文章平均质量分 58
「已注销」
这个作者很懒,什么都没留下…
展开
-
死亡细胞(c++,生命游戏)
给出一个n行n列的01矩阵,它们代表着一个细胞群。每个数字代表一个细胞,数字‘1’代表当前细胞是活的,‘0’代表当前细胞是死的。问题来了:如果一个细胞周围的活细胞小于等于2,那么这个细胞会由于过于孤独而死去,如果它周围的活细胞数大于6,它又会因为营养不足而死去。反之,如果它周围的活细胞数目在3到6之间,那么它就一定是一个活细胞,注意,一个细胞在下一秒是否存活只取决于它周围的活细胞数目,而跟它当前是否存活无关。...原创 2022-07-24 08:48:32 · 1404 阅读 · 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 · 438 阅读 · 0 评论 -
面积(c++,bfs)
编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示,在10*10 的二维数组中,有“*”围住了 15 个点,因此面积为 15。原创 2022-04-13 17:18:50 · 468 阅读 · 0 评论