hdoj 1016 素数圆环问题（深度优先搜索z和道题 ）

最新推荐文章于 2020-09-29 23:07:36 发布
最新推荐文章于 2020-09-29 23:07:36 发布
阅读量610 收藏 1
点赞数
分类专栏： 递归算法 文章标签： acm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhangv123/article/details/47284151
版权
博客主要讨论了ACM竞赛中的一个问题——素数圆环问题，该问题导致的主要困难是算法运行超时。作者通过研究网上代码找到了解决超时的方法。
摘要由CSDN通过智能技术生成

        这道题出现的最大问题是超时，后来参照网上的代码才明白原因：

  按照自己的思想，先判断数字是否重复，此过程经历一系列递归，然后又在这些不重复的序列循环搜索素数序列，这样就经历了两回循环，必然耗时，而进行优化后，可以在递归过程用两个条件判断，既要求数字不重复，又要求相邻和两端必须是素数！大大减少了运行时间！


                                 Prime Ring Problem

Time Limit : 4000/2000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 24   Accepted
最低0.47元/天 解锁文章
我的眼睛会说话
关注
专栏目录
HDOJ.zip_hduoj100题
09-23
1. **算法基础**：这100道题目涵盖了基本的算法，如排序（快速排序、归并排序、冒泡排序等）、查找（线性查找、二分查找等）、图论（深度优先搜索、广度优先搜索、最小生成树等）以及动态规划等。这些算法是编程竞赛...
素数环（深搜 C++版）
qq_42995099的博客
08-18 2747
素数环 总时间限制: 1000ms 内存限制: 65536kB 描述 输入正整数n，把整数1，2，3，…，n组成一个环，使得相邻两个整数之和均为素数。小强同学看过这个题，笑了：呵呵，打表！ Mr. Wu为了阻止小强打表，决定这样： 把全部的解按字典序排序后，从1开始编号，依次输出指定编号的k组解。最后一行输出总的方案数。同一个素数环只算一次。 输入 第1行：2个整数，n(n<=...
素数环问题
Candycake的博客
08-16 6014
http://acm.hdu.edu.cn/showproblem.php?pid=1016 题意：给定一个整数，求其满足起点为1的素数环，，并把所有的素数环输出来。 类型：dfs+回溯 思路：因为起点为1，所以每次都从1开始进行深度优先搜索，设置一个数组ring，用来存放素数环的路径，当找到素数环的时候就打印环的路径。其中有一个剪枝的操作，如果给定的整数为奇数，那么肯定不存在素数环，（
hdu 1016 Prime Ring Problem（素数环）
Where there is a will,there is a way.
05-10 604
hdu 1016 Prime Ring Problem（素数环） 一个蒟蒻的自我总结
NYOJ 488 dfs
03-21 2462
素数环 时间限制：1000 ms  |  内存限制：65535 KB 难度：2 描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。 为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。 输入 有多组测试数据，每组输入一个n(0 输出 每组第一行输出对应的
HDOJ 80题 Java
09-08
3. **算法**：排序（冒泡、选择、插入、快速、归并等）、搜索（线性、二分、深度优先、广度优先等）、动态规划、贪心算法、回溯法等。 4. **异常处理**：如何在Java中使用try-catch语句来捕获和处理运行时错误。 5...
hdoj杭电入门训练题
11-15
### hdoj杭电入门训练题 #### 概述 杭电在线评测系统（HDOJ）是中国杭州电子科技大学提供的一套在线编程题库平台，主要用于计算机程序设计竞赛（ACM-ICPC）的训练与选拔。对于初学者而言，通过解决HDOJ中的题目可以...
HDOJ.rar_HD_HDOJ
09-22
1. **基础算法**：如排序算法（冒泡、选择、插入、快速、归并等）、搜索算法（深度优先、广度优先、二分查找等）。 2. **动态规划**：解决最优化问题，例如斐波那契数列、背包问题、最长公共子序列等。 3. **图论**...
hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000
最新发布
09-24
【标题】"hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000" 涉及的知识点主要围绕着“杭电在线判题系统（HDOJ）”以及其中的题目1082和10系列题目。HDOJ是杭州电子科技大学主办的一个在线编程竞赛平台，...
机试算法讲解： 第44题 深度优先搜索之素数环问题
qingyuanluofeng的专栏
08-01 1113
/* 问题:在给定的1到n的数字中，将数字填入环中，使得环中任意2个相邻的数字和为素数。按字典序输出所有符合条件的解 回溯法:枚举每一个值，第一个放1时，尝试放入第二个数字，使其和1的和为素数，放入后再尝试第三个数，使其与第二个数的和为素数。直到所有数被全部放入环中， 且最后一个数与1的和也是素数。 若发现当前位置无论放置任何之前未被使用的数均不能满足条件，回溯改变上一个数。
HDU 1016素数环（深度搜索）
fans_ac的博客
03-13 285
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38934    Accepted Submission(s): 17188 Problem Description A ring is
HDU - 1016 Prime Ring Problem（解题报告 素数环——dfs基础题）
沐雨风栉
09-29 213
HDU - 1016 Prime Ring Problem（解题报告 素数环——dfs基础题） 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 be a prime. Note: the number of first circ
题目1016 Prime Ring Problem
sdfsdfytre的博客
02-25 151
题目1016 Prime Ring Problem
组合数，擅长排列的小明，素数环，深度优先搜索，递归(尤其是素数环)
11-17 607
组合数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 找出从自然数1、2、... 、n（0 输入 输入n、r。 输出 按特定顺序输出所有组合。 特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。 样例输入 5 3样例输出 543 542 541 532 531 521 432 431 421 321
HDU1016--DFS Prime Ring Problem【题解】
Dawnzk的博客
08-22 133
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 66404    Accepted Submission(s): 28462   Problem Descriptio...
素数环问题---深度搜索遍历
xiaoyun的专栏
03-07 255
素数环问题---深度搜索遍历 1264: 素数环 时间限制:1 Sec内存限制:128 MB 提交:29解决:8 [提交][状态][讨论版] 题目描述 有一个长度为n的环形序列由1,2,3,...,n组成，环中相邻两个整数和均为素数。你需要找到所有满足条件的环。 输入 输入n表示环的长度（n<=16） 输出 输出从整数1开始的逆时针排列的所有环。 ...
hdu-1016 Prime Ring Problem(素数环 dfs)
Sometimes__的专栏
05-03 602
题目来源：点击打开链接 经典深搜，做了好多遍。。。 给定一个数n，把从1到n个数排列成环，使得每个相邻的数的和都是素数。 首先n不可以是奇数，如果n是奇数，肯定会有两个奇数相邻的情况，则结果肯定是偶数，肯定不是素数。剪枝。。。 代码： #include #include int visit[21],ring[21]; int isprime(int n) { in
最简化约瑟夫环问题的递归算法详细解析
双花诞
10-21 8654
这个问题可能每个学算法的同学都会遇见，我没那么聪明，第一次看见时做不出来，只发现一些规律，后面看到算法也挺久才看懂，这里是将别人的算法结果做一个解析，例子是暂时网上找的递归最简洁的例子： 下面就以这个例子做一个解析，这个解法的实际问题就是n个东西围成一个圈，从一开始叫到m号的东西出去，求最后剩下的编号。（算法面试极为常见，就想知道你递归学的怎么样，就少用模拟法什么的了） 我们肯定一眼是无法进行
hdoj1241 油藏检测：深度优先搜索解法
这道题目考察了程序员对基本算法的理解，如深度优先搜索，以及在实际问题中应用这些算法的能力。解题的关键在于正确地识别和标记连通区域，并确保所有相邻的油藏都被视为一个整体。通过这种方式，可以有效地计算出...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值