分类: 搜索算法

2 篇文章

第二次双周赛。
T1 输出全排列 是暑假就做过的题!代码如下。 #include <iostream> using namespace std; int n; int a[11],vis[11]; void dfs(int step){ if(step==n+1){ for(int i=1;i<=n;i++){ cout<<…
搜索算法与图论(Week 4 , 5)
搜索和动态规划是算法界的两座大山。 搜索本质上是一种遍历,是对每一种情况操作一遍。 T1 迷宫(dfs) 是好题,一道用dfs的好题。 #include <iostream> #include <cstring> using namespace std; int n,m,t; int movex[5]={0,1,0,-1,0};…