POJ 3049 DFS

思路：暴搜

//By SiriusRen
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
int l,c,yuan,fu,lenth;
char a[16],s[16];
bool Yuan(char x){if(x=='a'||x=='e'||x=='i'||x=='o'||x=='u')return 1;return 0;
}
void dfs(int x){if(lenth==l){if(yuan&&fu>=2)printf("%s\n",s+1);return;}for(int i=x;i<=c;i++){lenth++;if(Yuan(a[i]))yuan++;else fu++;s[lenth]=a[i];dfs(i+1);lenth--;if(Yuan(a[i]))yuan--;else fu--;}
}
int main(){scanf("%d%d",&l,&c);for(int i=1;i<=c;i++)cin>>a[i];sort(a+1,a+1+c);dfs(1);
}

转载于:https://www.cnblogs.com/SiriusRen/p/6532213.html

POJ 3049 DFS相关推荐

A - 棋盘问题 POJ - 1321(dfs)
A - 棋盘问题 POJ - 1321 dfs 复杂度计算: dfs共进行a步,每步需要循环n次,复杂度为 a^n次方首先是暴力 an*n,果然炸了 #include<cstdio> # ...
poj 2531(dfs)
题目链接:http://poj.org/problem?id=2531 思路:由于N才20,可以dfs爆搞,枚举所有的情况,复杂度为2^(n). 1 #include<iostream> ...
POJ - Hopscotch(DFS)
题目链接:http://poj.org/problem?id=3050 Time Limit: 1000MS Memory Limit: 65536K Description The cows pla ...
POJ 2458 DFS+判重
题意: 思路: 搜+判重嗯搞定 (听说有好多人用7个for写得-.) //By SiriusRen #include <bitset> #include <cstdio>0 ...
POJ 2230 DFS
题意: Bessie 最近做了农场看守,他每天晚上的工作就是巡视农场并且保证没有坏人破坏农场.从谷仓出发去巡视,并且最终回到谷仓. Bessie 视力不是很好,不能像其他农场的看守一样,对农场的每一条 ...
poj 3411(DFS多点访问)
题意:有n座城市和m(1<=n,m<=10)条路.现在要从城市1到城市n.有些路是要收费的,从a城市到b城市,如果之前到过c城市,那么只要付P的钱,如果没有去过就付R的钱.求的是最少要花多 ...
POJ 3051 DFS
题意:判断连通块大小水题 //By SiriusRen #include <cstdio> #include <cstring> #include <algorithm ...
poj 3083 DFS
poj3083 用DFS和BFS.通过这题,我对DFS和BFS再次有了初步的认识!!但是方向问题真的好绕啊..真心没搞懂,还是看了别人的才做出来的.下来我计划再做几道DFS和BFS的题.然后,再去独立 ...
Wang Xifeng's Little Plot （poj 5024 DFS）
Wang Xifeng's Little Plot Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Jav ...

POJ 3049 DFS

POJ 3049 DFS相关推荐

最新文章

热门文章