博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 3049 DFS
阅读量:5945 次
发布时间:2019-06-19

本文共 697 字,大约阅读时间需要 2 分钟。

思路:暴搜

//By SiriusRen#include 
#include
#include
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

你可能感兴趣的文章
Linux下通过配置Crontab实现进程守护
查看>>
ios 打包上传Appstore 时报的错误 90101 90149
查看>>
Oracle推出轻量级Java微服务框架Helidon
查看>>
密码概述
查看>>
jQuery的技巧01
查看>>
基于泛型实现的ibatis通用分页查询
查看>>
gopacket 使用
查看>>
AlertDialog对话框
查看>>
我的友情链接
查看>>
linux安全---cacti+ntop监控
查看>>
鸟哥的linux私房菜-shell简单学习-1
查看>>
nagios配置监控的一些思路和工作流程
查看>>
通讯组基本管理任务三
查看>>
赫夫曼编码实现
查看>>
html页面显示div源代码
查看>>
Centos下基于Hadoop安装Spark(分布式)
查看>>
3D地图的定时高亮和点击事件(基于echarts)
查看>>
接口由40秒到200ms优化记录
查看>>
java 视频播放 多人及时弹幕技术 代码生成器 websocket springmvc mybatis SSM
查看>>
Activiti6.0,spring5,SSM,工作流引擎,OA
查看>>