zoj1457-Prime Ring Problem

最新推荐文章于 2018-08-20 11:30:59 发布
最新推荐文章于 2018-08-20 11:30:59 发布
阅读量479 收藏
点赞数
分类专栏： ZOJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014576894/article/details/38949541
版权
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=457
摘要由CSDN通过智能技术生成

ZOJ1457- Prime Ring Problem

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=457

题意就是给n个数（1 - n ）摆成环，两两相邻的数相加为素数，求这样的环，按从小到大输出，第一个数永远为1；
俩个可行性剪枝：
剪枝1：n为奇数绝逼不可能，要想成环还是素数，必须奇偶相邻，这样最后必会有两个数同奇同偶在一起，那就不行啦
剪枝2：我们遍历1-n寻找下一个数的时候，可以不+1+1的遍历，而是+2 +2 的遍历；

最低0.47元/天 解锁文章
CapybaraJ
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Problem Arrangement zoj 3777
04-14
Problem Arrangement zoj 3777
zoj 1457 Prime Ring Problem
小媛在努力~
02-23 1183
好早以前见过，恩，没做。。今天见了，就做试试。很早以前在CSDN的学生大本营见过有人提出这种问题，就是将20个数绕成环，相邻两个数的和是素数。当时有人提出思路就是，相邻两个数肯定是一奇一偶，然后神马的记不起来了。按照这个思路，DFS，第几个位置搜索和它奇偶性相同的数即可。如果n为奇数肯定是不满足的。提交就PE了，还挺嗨皮，木有WA or TLE。。。改了几次还是PE  = =。。。注意，输出不要有多余空格，如果n为奇数，输出一个空行就行了 = =。。。#include #include #inclu
ZOJ 1457 Prime Ring Problem（dfs+剪枝）
weixin_33851429的博客
08-18 59
 Prime Ring Problem Time Limit: 10 Seconds Memory Limit: 32768 KB A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, ...
zoj-cpp.zip_zoj
09-14
【标题】"ZOJ-CPP.zip" 是一个包含ZOJ（在线判题系统ZeroJudge）网站上多个C++编程练习解答的压缩包。这个压缩包的名称表明它专注于C++语言，很可能是一个学习资源，旨在帮助初学者理解和解决动态规划问题。 【描述...
zoj 3590 -3+1.md
11-17
zoj 3590 -3+1.md
ZOJ1055-Oh_Those_Achin_Feet.rar_BFS最短路径_ZOJ1055_bfs求最短路径_zoj
09-24
标题中的"ZOJ1055-Oh_Those_Achin_Feet.rar"是指ZOJ（Zhejiang Online Judge）平台上的一道编程题目，编号为1055，题目名为"Oh, Those Achin Feet"。这是一道与图论相关的算法问题，主要涉及的是BFS（Breadth First ...
ZOJ1001 A + B Problem
03-22
【ZOJ1001 A + B Problem】是在线判题系统ZOJ（Zhejiang Online Judge）上的一道编程题目。这道题目通常作为入门级别的算法问题，目的是让初学者熟悉在线判题系统的提交流程以及基本的编程概念。题目要求编写一个...
ZOJ 1457Prime Ring Problem
zillion217的专栏
09-26 746
Search Problems，用Dfs做的。一开始说超时，于是把cout全都改成printf，还是超时。后来看了网上说的，把奇数去掉了，剪枝，果然不超时了。最后又是各种PE，改了半天，看了网上的代码，才改对。这题PE我觉得应该是题目错的吧   //ZOJ1457Prime
Prime Ring Problem
给你更好的
08-20 1055
    Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should b...
三亚学院考研，30个专业课历年考试真题及答案汇总，备考资料题库笔记，专业课调剂信息查询.pdf
最新发布
07-15
三亚学院考研，30个专业课历年考试真题及答案汇总，备考资料题库笔记，专业课调剂信息查询.pdf
嵌入式软件测试.docx
07-15
测试
最完整的sql练习+答案.doc
07-15
数据库
教学课件培训行业公开课评选PPT模板
07-15
【作品名称】：教学课件培训行业公开课评选PPT模板 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。
经理转正述职PPT模板 (2)
07-15
【作品名称】：经理转正述职PPT模板 (2) 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值