qq_51462776的博客

八皇后问题（N皇后问题）的回溯法求解一、问题描述在一个国际象棋棋盘上放置八个皇后，使得任何两个皇后之间不相互攻击，求出所有的布棋方法，并推广到N皇后情况。二、参考资料啥文字都不用看，B站上有个非常详细的动画视频解说，上链接！！！Click Here!三、源代码#include<iostream>#include<vector>#include<string>using namespace std;void put_queen(int x, int

1 Floyd算法1.1 描述1.2 实现方法1.3 算法流程图1.4 伪代码1.5 总结弗洛伊德算法仅有五行，就可以求得任意两个结点之间的最短路径，用一句话概括就是，每执行一次循环就是求从i号结点到j号结点只经过k号结点的最短路径，蕴含着动态规划的思想。2 程序2.1 程序流程图2.2 源码#include<iostream>#include<iomanip>#include<queue>#include<vector>

1 Dijkstra算法1.1 描述1.2 实现方法1.3 算法流程图1.4 伪代码void Dijkstra( graph G,& path,int v0){ float dist[n]; for(i=1;i<=n;i++) { if(A[v0][i] !=∞) { dist[i]=A[v0][i]; path[i]=<v0,i>; } else { dist[i]=∞; path[i]={}; } }

3.2 线性表的定义线性表（List）：零个或多个数据元素的有限序列是一个序列，元素之间有顺序直接前驱元素、直接后继元素线性元素的个数n（n>=0），定义为线性表的长度，当n=0时，为空表3.3 线性表的抽象数据类型//线性表的抽象数据类型Operation InitList(*L):初始化操作，建立一个空的线性表L ListEmpty(L):若线性表为空，返回true，否则返回false ClearList(*L):将线性表清空 GetElem(l,i,*e):将线性表L中