140 挑战题之排列生成
来源:互联网 发布:正规网络博客 编辑:程序博客网 时间:2024/05/22 16:12
地址:http://acm.swust.edu.cn/problem/0140/
这是一个深度搜索的题,一个深搜就好。
#include<stdio.h>
#include<string.h>
int n,arr[10],book[10];
void dfs(int step)
{
int i;
if(step==n+1)
{
for(i=1;i<=n;i++)
{
printf("%d",arr[i]);
}
printf("\n");
return ;
}
for(i=1;i<=n;i++)
{
if(book[i]==0)
{
arr[step]=i;
book[i]=1;
dfs(step+1);
book[i]=0;
}
}
return ;
}
int main()
{
while(scanf("%d",&n)!=EOF)
{
memset(arr,0,sizeof(arr));
memset(book,0,sizeof(book));
dfs(1);
}
return 0;
}
0 0
- 140 挑战题之排列生成
- 挑战题之排列生成
- STL之生成全排列:next_permutation & prev_permutation
- 算法笔记03--归纳法之生成排列
- 全排列生成算法之字典序
- 生成排列
- 生成排列
- 生成排列
- 生成排列
- 挑战程序设计之刷题笔记1
- 排列的生成算法之字典序法
- 排列组合之生成排列_(:з」∠)_
- 【LeetCode】 Permutations 排列生成算法之字典序法
- 生成排列算法
- 排列生成算法
- 递归函数生成排列
- 排列的生成
- 排列生成算法
- iOS ASI http 框架详解
- 在ios android设备上使用 Protobuf (使用源码方式) .Net 2.0 subset
- vi编辑器
- JUnit4入门
- git 常用命令
- 140 挑战题之排列生成
- iOS 利用正则表达式 验证电话号码
- IReport PDF 中文不显示问题
- chrome下获取元素实际margin的方法
- MySQL数据库优化心得
- cocos2d android 游戏开发学习——CCAction(一)
- 数组转换为List(Arrays.asList)后add或remove出现UnsupportedOperationException
- Python基础学习篇—类(Class)
- 2014.12.30随笔