codevs 2928 你缺什么

SolitaryAI

于 2017-07-21 12:48:33 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

文章标签：搜索递归

本文链接：https://blog.youkuaiyun.com/zijianshao/article/details/75637177

本文通过一个具体的示例讲解了如何使用深度优先搜索算法解决特定问题。代码中详细展示了递归实现过程，包括状态标记、回溯等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

读完题后基本就能确定深度优先搜索了。。

剩下的细节自己填补即可。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;

int N;
int ans[10000+2],x[10000+2];
bool flag[10000+2];

void DFS(int n){
	if(n>N){
		printf("%d",ans[1]);
		for(int i=2;i<=N;++i)printf(" %d",ans[i]);
		printf("\n");
		exit(0);
	}else{
		for(int i=1;i<=N;++i){
			if(!flag[i] && x[ans[n-1]]!=x[i]){
				ans[n]=i;
				flag[i]=true;
				DFS(n+1);
				flag[i]=false;
			}
		}
	}
}

int main() {
	
	scanf("%d",&N);
	for(int i=1;i<=N;++i)scanf("%d",x+i);
	
	DFS(1);
	
	return 0;	
}