摘要：
/*816 - Abbott's Revenge ---代码完全参考刘汝佳算法入门经典 ---strchr() 用来查找某字符在字符串中首次出现的位置，其原型为：char * strchr (const char *str, int c) ---BFS求最短路 --*/ #define _CRT_SECURE_NO_DEPRECATE #include #include #include #in... 阅读全文
posted @ 2016-09-01 20:22
曹孟德
阅读(654)
评论(0)
推荐(0)
摘要：
假设有一个n行m列的迷宫，每个单位要么是空地(用1表示)要么是障碍物(用0表示).如和找到从起点到终点的最短路径？利用BFS搜索，逐步计算出每个节点到起点的最短距离，以及最短路径每个节点的前一个节点。最终将生成一颗以起点为根的BFS树。此时BFS可以求出任意一点到起点的距离。 阅读全文
posted @ 2016-09-01 18:22
曹孟德
阅读(3226)
评论(0)
推荐(0)
摘要：
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序 阅读全文
posted @ 2016-09-01 13:34
曹孟德
阅读(204)
评论(0)
推荐(0)
摘要：
/*572 - Oil Deposits ---DFS求联通块个数：从每个@出发遍历它周围的@。每次访问一个格子就给它一个联通编号，在访问之前，先检查他是否 ---已有编号，从而避免了一个格子重复访问多次 --*/ #define _CRT_SECURE_NO_DEPRECATE #include #include #include using namespace std; const int ... 阅读全文
posted @ 2016-09-01 13:29
曹孟德
阅读(2274)
评论(0)
推荐(0)
浙公网安备 33010602011771号