摘要：
教程： http://www.cskaoyan.com/forum.php?mod=viewthread&tid=647811&highlight=%BB%FA%CA%D4%D6%B8%C4%CF 总述 数组小的定义在main里直接初始化，否则定义为全局变量，用for初始化 查找一遍scanf，确认 阅读全文
posted @ 2018-09-10 20:51
YuQiao0303
阅读(153)
评论(0)
推荐(0)
摘要：
1. 漏语句 如一些初始化语句，循环中的初始化语句，更新时保留上次结果的语句 2. 边界值出错 如应为n，写成n 1或n+1，i =n 写成i==n之类 3. 缺逗号分号 结构体结尾缺分号，数组初始化时缺逗号 4. 字符串处理函数要仔细用 比如相等是strcmp(a,b)==0 ,不是strcmp( 阅读全文
posted @ 2018-09-10 17:35
YuQiao0303
阅读(104)
评论(0)
推荐(0)
摘要：
问题描述 n n的棋盘上放n个皇后 源码 include using namespace std; / eight queens / int solutions = 0; void printResults(int queens[], int n) { int i, j; for (i = 0; i 阅读全文
posted @ 2018-09-10 17:31
YuQiao0303
阅读(162)
评论(0)
推荐(0)
摘要：
问题描述 给出图，求任意两点的最短距离 算法思路 定义n+1个矩阵矩阵A，和记录路径的矩阵path 依次求A0~An的值，最后的An即为最短路径矩阵 // int A[8][7][7],path[7][7]; //A[v+1][i][j] 表示允许0~v的点为中间节点时，i到j的最短距离 A[0][ 阅读全文
posted @ 2018-09-10 17:26
YuQiao0303
阅读(334)
评论(0)
推荐(0)
摘要：
算法名称 | 适用范围 |算法过程 | | Dijkstra | 无负权 |从s开始，选择尚未完成的点中，distance最小的点，对其所有边进行松弛；直到所有结点都已完成 Bellman Ford |可用有负权 |依次对所有边进行松弛，一共对所有边松弛n 1次，判断是否有负权 Floyd |无负权 阅读全文
posted @ 2018-09-10 10:13
YuQiao0303
阅读(212)
评论(0)
推荐(0)
摘要：
问题描述 求无负权图中点s到点t的最短凝聚力 备注 标准说法中，“缩短”/“松弛”（relax）操作是对边进行的。下面为了行文方便，将其拓展到点。即以下操作，其中A表示目前已经算出的点i到j的距离： A[i][j]=min(A[i][v] + A[v][j] , A[i][j]) （同时维护path 阅读全文
posted @ 2018-09-10 09:23
YuQiao0303
阅读(859)
评论(0)
推荐(0)
浙公网安备 33010602011771号