因为在递归的过程中,总是选择最小的i,所以最先求到的解肯定是字典序最小的,我觉得这也是这道题用这个算法的原因,因为我觉得这个算法对减时没有什么卵用
#include <stdio.h>
#include <stack>
#include <string.h>
using namespace std;
int L,n,cnt;
int s[1010];
int dfs(int cur)
{
if(cnt++==n)
{
for(int i=0;i<cur;i++)
printf("%c",'A'+s[i]);
printf("\n");
return 0;
}
for(int i=0;i<L;i++)
{
s[cur] = i;
int ok = 1;
for(int j=1;j*2<=cur+1;j++)
{
int equal = 1;
for(int k=0;k<j;k++)
{
if(s[cur-k]!=s[cur-k-j])
{
equal = 0;
break;
}
}
if(equal) {ok=0;break;}
}
if(ok) if(!dfs(cur+1)) return 0;
}
return 1;
}
int main()
{
while(scanf("%d %d",&n,&L)!=EOF)
{
memset(s,0,sizeof(s));
cnt = 0;
dfs(1);
}
return 0;
}
分享到:
相关推荐
UVA109的题解,经测试完全正确,还附有题解。
uva272
有uva刘汝佳文件夹的50道题解,从数据结构开始,以后慢慢上传
包含UVA在线OJ系统的绝大部分的示例代码,并都已AC,可在刷题时参考
UVa在我看来是比较全的一个题解,希望能帮助大家。欢迎下载。
uva最全ac代码
uva531最长公共子序列问题水题,应用简单的dp即可ac有更快速的方法欢迎讨论
uva10755 ac 代码,可以随意更改下载
uva357的栈实现版本
UVA 题目,不是很难,试试吧
《算法竞赛入门经典》UVa配套题目pdf版完整
世界著名大学UVA OJ平台上的题目部分分类,分的不好请原谅。
1.Uva_base的编译 在编译球队时,则需要在当前球队文件夹下打开终端输入执行以下命令(以下命令都是在root下执行的): ./configure make clean make 如果运行Uva_base后,出现球员越界或掉线的情况,就重新...
判断输入字符串是否为镜像或回文串。 来源于UVaOJ - 401. 水题。
uva_trilearn2002 源代码
这是一支完整的uva球队,包含所有基本模块,初者可在上修改得到自己的球队
PDF试题
主要是uvaoj习题相关题目 练习题目
这里面全部为在Uva Online Judge上面的部分题目的解答,里面提供了解答使用的源代码。
开源项目-codingsince1985-UVa.zip,Been solving UVa Online Judge Problems in Golang for one year (and counting)