专注 效率 记忆
预习 笔记 复习 做题
欢迎观看我的博客,如有问题交流,欢迎评论区留言,一定尽快回复!(大家可以去看我的专栏,是所有文章的目录)
文章字体风格:
红色文字表示:重难点★✔
蓝色文字表示:思路以及想法★✔
如果大家觉得有帮助的话,感谢大家帮忙
点赞!收藏!转发!
本博客带大家一起学习,我们不图快,只求稳扎稳打。
由于我高三是在家自学的,经验教训告诉我,学习一定要长期积累,并且复习,所以我推出此系列。
只求每天坚持40分钟,一周学5天,复习2天
也就是一周学10道题
60天后我们就可以学完81道题,相信60天后,我们一定可以有扎实的代码基础!我们每天就40分钟,和我一起坚持下去吧!
qq群:878080619
第十六天【考研408-数据结构(笔试)】
- 十五、DFS
- 1. 全排列( 北京大学考研机试题 )
- 2. 八皇后( 北京大学考研机试题 )
十五、DFS
1. 全排列( 北京大学考研机试题 )
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 10;
int n;
char str[N], path[N];
bool st[N];
void dfs(int u)
{
if (u == n) cout << path << endl;
else
{
for (int i = 0; i < n; i ++ )
if (!st[i])
{
path[u] = str[i];
st[i] = true;
dfs(u + 1);
st[i] = false;
}
}
}
int main()
{
cin >> str;
n = strlen(str);
dfs(0);
return 0;
}
2. 八皇后( 北京大学考研机试题 )
#include<iostream>
using namespace std;
const int N = 100;
int g[N][N];
bool l[N*2],ll[N*2],lll[N*2];
int d[N],idx;
int n;
void dfs(int u,int sum)
{
if(u>8)
{
d[++idx] = sum;
}
else
{
for(int i = 1; i <= 8; i++)
{
if(l[i] == false && ll[i+u] == false && lll[i-u+9] == false)
{
l[i] = true;
lll[i-u+9] = true;
ll[i+u] = true;
dfs(u+1,sum*10+i);
l[i] = false;
lll[i-u+9] = false;
ll[i+u] = false;
}
}
}
}
int main()
{
cin >> n;
dfs(1,0);
while(n--)
{
int x;
cin >> x;
cout << d[x] << endl;
}
return 0;
}