国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

UVA 129 困難的串Krypton Factor (回溯法)

2019-11-11 01:11:55
字體:
供稿:網(wǎng)友
#include<cstdio>const int maxn=80+2;int S[maxn];int n,L,count;void PRint(int cur){	int flag=1;	for(int i=0;i<cur;i++){		if(i%4==0 && i>0)		{			if(i%64==0 && i>0)printf("/n");			else printf(" ");		}		printf("%c",S[i]+'A'); 	}	printf("/n%d/n",cur);}int dfs(int cur){	if(count++==n){    print(cur);  //打印目標(biāo)字符串 	return 0; //返回值為0,則表示找到目標(biāo)串 	}	for(int i=0;i<L;i++){  //嘗試前L個(gè)字母 		S[cur]=i;		int ok=1;		for(int len=1;len<=(cur+1)/2;len++){			int equal=1;			for(int j=0;j<len;j++){				if(S[cur-j]!=S[cur-j-len]){	equal=0;break;}   //檢查前一半是否等于后一半 			}			if(equal){ok=0;	break;}		} 		if(ok){if(!dfs(cur+1))return 0;} //遞歸搜索,如果已經(jīng)找到解,則直接退出 	}	return 1;}int main(){	while(scanf("%d%d",&n,&L)==2){		if(n==0 && L==0)break;		count=0; //表示第n個(gè)困難的串 		dfs(0);	}	return 0;}
發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 富源县| 岑溪市| 怀安县| 大埔县| 黔南| 台东市| 达拉特旗| 龙岩市| 青岛市| 宜兰县| 泰宁县| 安图县| 泗洪县| 清流县| 双城市| 威信县| 云龙县| 红原县| 深圳市| 闽清县| 邯郸市| 资兴市| 新安县| 峨眉山市| 班戈县| 丹巴县| 溧阳市| 遂溪县| 静宁县| 垣曲县| 临沭县| 墨玉县| 手机| 平和县| 和田县| 丰城市| 福泉市| 广平县| 阳原县| 克山县| 新干县|