素数环 题解

最新推荐文章于 2021-04-22 19:57:33 发布
VIP文章 最新推荐文章于 2021-04-22 19:57:33 发布
阅读量2.3k 收藏 1
点赞数
分类专栏： 题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dsltfOrz/article/details/53297570
版权

题目：

素数环：

从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数



算法分析：

显然，这道题用回溯算法再好不过了，从1开始，每个空位有20种可能，只要填进去的数合法，与前面的数不同；与左边相邻的数是一个素数。

其中，第20个数还要判断和第1个数的和是否是素数（显而易见）


流程：

step1：数据的初始化

step2ÿ

最低0.47元/天 解锁文章
dsltfOrz
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
回溯 素数环
06-04
用回溯法解决问题，给出了素数环和最小重量机器人的解答，帮助大家掌握回溯法
素数环问题
weixin_33819479的博客
12-14 89
/*问题描述：把从1到20这20数摆成一个环，要求相邻的两个数的和是一个素数。*/ #include<iostream> #include<math.h> using namespace std; int a[21]; void output() { int i; for(i=1;i<=20;i++) c...
素数环(递归 搜索 回溯)
weixin_30242907的博客
03-23 456
素数环:从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。 分析:首先设有20个空位，填进20个数，可以填数的条件是这个数在之前没有出现过，并且与它的前一个数的和是 一个素数；注意第二十个数时还要判断与第一个数的和是否是一个素数。若满足条件，填数，否则填下一个数； 代码如下： #include<iostream>#include<cstdio&gt...
素数环（搜索）
TanYC的博客
08-02 396
素数环从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。 【算法分析】 非常明显，这是一道回溯的题目。从1开始，每个空位有20种可能，只要填进去的数合法：与前面的数不相同；与左边相邻的数的和是一个素数。第20个数还要判断和第1个数的和是否素数。 【算法流程】 1、数据初始化； 2、递归填数：判断第i个数填入是否合法； A、如果合法：填数；判断是否到达目标（20个已填完）
素数环
07-21 462
素数环:从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。 基础dfs,回溯。#include<bits/stdc++.h> using namespace std; int a[101],b[101],n;//a[101]数组里面保存的是序列，b[101]是标记数组 int pd(int x,int y) { int sum=x+y,i; if(sum<2) re
PAT甲级所有题解代码
02-03
这里包含了179道PAT甲级的代码AC题解，供有需要通过PAT考试的同学下载学习使用。
洛谷CF1458B题解
最新发布
02-05
有关CF1458B的题解。
snail codewar题解
02-19
snail codewar题解
CQOI2018简要题解
04-04
CQOI2018题解
C程序设计语言题解
07-23
资源名称：C 程序设计语言题解内容简介： 本书是与Bjarne Stroustrup的《C 程序设计语言》一书配套使用的习题解答，为从《C 程序设计语言》中精选出来的许多练习提供了富有见解的、容易领会的解答，并且附有大量对...
素数环个数
09-07
描述： 给定一组正整数，把他们排成一个环，任意相邻的两个数之和为素数的环称为素数环，问这组数能构成多少个素数环？ 输入： 先输入一个正整数n，然后输入给定的n个不相同的正整数。 输出： 输出这组数能够成的素数环的个数。 输入样例： 4 1 2 3 4 输出样例： 2
把从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数
明月照松间
12-07 6875
把从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。 分析：用回溯算法，考察所有可能的排列。 用4个数字做个测试： #include #include #include void search(int); void init(); //初始化 void printresult(); //打印结果 int isprime(int);
经典素数环问题
wmoxie的博客
04-22 797
经典素数环问题 问题 素数环:从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。 分析 非常明显，这是一道回溯的题目。从1开始，每个空位有20种可能，只要填进去的数合法：与前面的数不相同；与左边相邻的数的和是一个素数。第20个数还要判断和第1个数的和是否素数。 流程 1、数据初始化； 2、递归填数：判断第i个数填入是否合法； A、如果合法：填数；判断是否到达目标（20个已填完）：是，打印结果；不是，递归填下一个； B、如果不合法：选择下一种可能； 代码 #include<cstdio&g
备战ACM资料
yellowOri的专栏
07-02 2915
<br />备战ACM资料<br />一：知识点<br />    数据结构：<br />      1，单，双链表及循环链表<br />      2，树的表示与存储，二叉树（概念，遍历）二叉树的          <br />         应用（二叉排序树，判定树，博弈树，解答树等）<br />      3，文件操作（从文本文件中读入数据并输出到文本文       <br />         件中）<br />      4，图（基本概念，存储结构，图的运算）<br />   数学知识<br /
素数环（1-20）
weixin_45461609的博客
08-08 3074
题目要求：将1,2,3,…,20这20个数围成一圈，使相邻的两数之和均为素数。 思考： 这样的环显然不止一种，如果要输出所有环，那么就要按照一定顺序，一定原则来输出。 为了方便思考，不妨就假设第一个元素为1，能与1相邻且和为素数的有2,4,10,12,16； 如果将2放置在1之后，紧接着要寻找能与2相邻且和为素数的数，这与前面的步骤相仿，显然可以用递归来实现，而且这种逻辑与图的深度优先遍历不谋而合。 假如1,2的顺序已经遍历完了，那么紧接着要遍历1,4，这就要想到2遍历完之后要回到起点1，这就是回溯的思想了
素数环问题（C语言）
沉默安的博客
12-11 7244
题目描述 把从1到n的正整数排成一个环，使环中任何相邻的两个数之和都为素数，从1开始在一行输出一个符合条件的数环，按字典序输出所有符合条件的数环。n不大于9。 输入 一行输入一个正整数n，遇到文件末尾结束。 输出 从1开始在每行输出一个符合条件的数环，按字典序输出所有符合条件的数环，数和数之间不加空格。 样例输入 4 样例输出 1234 1432 参考代码 #include&amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;...
题解
06-01
这道题是一道典型的费用限制最短路题目，可以使用 Dijkstra 算法或者 SPFA 算法来解决。 具体思路如下： 1. 首先，我们需要读入输入数据。输入数据中包含了道路的数量、起点和终点，以及每条道路的起点、终点、...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值