![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法入门
热情的rhew
小白小白
展开
-
DFS全排列
DFS能做什么(一)DFS排序1. 1~9的九个数字,排列成数字不重复的九位数#include<iostream>using namespace std;int a[10],book[10];void dfs(int step){ if(step==10){ for(int i=1;i<=9;i++){ cout <&amp原创 2019-03-13 23:48:18 · 411 阅读 · 0 评论 -
DFS迷宫
DFS能干啥(二)DFS走迷宫1 2x2的迷宫,从(0,0)走到(1,1),有几种走法#include<iostream>using namespace std;int map[2][2];//地图 int book[2][2];//标记 int cnt=0;//统计次数 int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};//方向 ...原创 2019-03-14 19:55:56 · 349 阅读 · 0 评论 -
最短路径问题
最短路径问题学习路线:离散数学(图论)->C语言->数据结构最短路径问题(四行代码解决问题) floyd算法:for(int k=0;k<=n;k++) for(int i=0;i<n;i++) for(int j=0;j<n;j++) a[i][j] = min(a[i][j],a[i][k]+a[k][...原创 2019-05-04 22:51:57 · 315 阅读 · 0 评论