博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 1016 Prime Ring Problem
阅读量:5868 次
发布时间:2019-06-19

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

转载请注明出处:http://blog.csdn.net/a1dark

分析:直接DFS暴力搜索就行了、由于运行时间比较小就没去剪枝了、简单题不懂看代码

 

#include
#include
int map[25];int vis[25];int n,flag,cas;int judge(int x){ if(x%2==0)return 0; for(int i=2;i<=x/2;i++){ if(x%i==0) return 0; } return 1;}void dfs(int cur){ vis[1]=1; if(cur>n&&judge(map[n]+1)){ if(flag==0){ printf("Case %d:\n",cas);cas++; flag++; } for(int i=1;i

 

 

你可能感兴趣的文章
java.util.concurrent.CountDownLatch组件说明
查看>>
jQuery UI 自动完成(Autocomplete)
查看>>
CCImage.mm
查看>>
html中的click事件被触发两次如何解决
查看>>
驰骋工作流引擎表单设计器--表单装载前数据填充
查看>>
微信分享链接或网站文章到微信朋友圈,缩略图片不显示,该如何解决?
查看>>
无屏无外设操作,SSH,VNC
查看>>
企业官网图片与腾讯云服务器映射
查看>>
5分钟制作欢乐捕鱼app
查看>>
git忽略对已入库文件的修改
查看>>
Python gevent学习笔记 2
查看>>
android开机启动service
查看>>
JS-tab切换
查看>>
Json字符串转Map对象
查看>>
获取spring容器中bean的方法
查看>>
学会如何用Karma对你的AngularJS应用进行全测试
查看>>
mybatis三剑客之一 Mybatis-generator-maven-plugin(maven插件)逆向工程生成pojo+dao+mappers...
查看>>
opencv-python保存图像时控制质量以及尺寸
查看>>
my first blog
查看>>
如何使eclipse中subclipse插件变成英文菜单
查看>>