4124: Kakaxi
来源:互联网 发布:淘宝网购物14男童装 编辑:程序博客网 时间:2024/06/11 16:19
搜索
包含一些剪枝,也算搜索裸题。
#include<iostream>#include<algorithm>#include<cstdio>using namespace std;int n;int a[110];int b[110];int vis[110];bool dfs(int x){if(x==n)return 1;int pre=-1;for(int i=0;i<n;i++)if(!vis[i]&&a[i]!=pre&&(x==0||b[x-1]+1!=a[i])){pre=a[i];b[x]=a[i];vis[i]=1;if(dfs(x+1))return 1;vis[i]=0;}return 0;}int main(){int t;cin>>t;while(t--){cin>>n;for(int i=0;i<n;i++){scanf("%d",a+i);vis[i]=0;}sort(a,a+n);dfs(0);for(int i=0;i<n;i++)printf(i==n-1?"%d\n":"%d ",b[i]);}return 0;}
- 4124: Kakaxi
- CRS-4124 CRS-4000
- [TOJ 4124] Function
- poj 4124:海贼王之伟大航路
- CRS-4124: Oracle High Availability Services startup failed.
- 百练 4124 海贼王的伟大航路
- 百练 4124 海贼王之伟大航路
- OpenJudge 4124 海贼王之伟大航路 深搜剪枝
- Oracle 11g安装GI CRS-4124 解决方案
- 【OpenJudge 4124】海贼王之伟大航路(DP DFS)
- 百练 4124 【状态压缩 + 记忆化搜索】
- RHEL 6.5 安装 grid 报错:CRS-4124
- [OpenJ_Bailian - 4124 海贼王之伟大航路] DFS+二进制状态压缩 / 状压DP
- mysql 1005 - Can't create table 'ua_db.#sql-4124_f' (errno: 121)
- 安装Grid的过程中报CRS-4124与CRS-4000的解决方法 2
- openjudge百练4124 海贼王之伟大航路 解题记录
- 百练4124海贼王之伟大航路(深搜剪枝)
- Java性能
- 学习笔记(1)HTML5
- 基于Unity3d 引擎的Android游戏优化
- Android Service与Activity之间通信的几种方式
- Maven项目Missing artifact问题
- 4124: Kakaxi
- 使用Callable返回结果
- Android实战之手势与多点触控探究
- soapui部署报错error loading WSDL
- final,finally,finalize的区别
- 输入一个数,把它作为一个串,判断其中是否包含长度>=2的相同子串,如 果包含,返回1,不包含,返回0
- poj1113 凸包
- Struts 2 学习笔记(一)——文件上传与下载
- Android中Intent的一些应用