- 博客(4)
- 收藏
- 关注
RSS订阅原创 八皇后问题（N皇后问题）的回溯法求解
八皇后问题（N皇后问题）的回溯法求解一、问题描述在一个国际象棋棋盘上放置八个皇后，使得任何两个皇后之间不相互攻击，求出所有的布棋方法，并推广到N皇后情况。二、参考资料啥文字都不用看，B站上有个非常详细的动画视频解说，上链接！！！Click Here!三、源代码#include<iostream>#include<vector>#include<string>using namespace std;void put_queen(int x, int
2021-12-26 22:45:11
763
原创 弗洛伊德Floyd算法C++实现
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>
2021-12-25 21:13:16
5072
原创 迪杰斯特拉Dijkstra算法C++实现
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]={}; } }
2021-12-25 20:43:53
12592
2
原创 线性表（定义，抽象数据类型，顺序储存结构）20210321
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中
2021-03-21 11:49:44
558
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人