素数环就是1-n个数，按某一序列排列，使得任意相邻2个数的和为素数。
比如1-6。素数环的排列顺序如下：
1 4 3 2 5 6
1 6 5 2 3 4
那么实现的算法，同样可以使用回溯法。
回溯法的关键思想是要找到回溯的入口点。即确定什么时候继续运算下去，什么时候停止继续，尝试下一个值。
比如对于1-6这个序列，本算法的伪代码
先把环初始化，即有0,0,0,0,0,0这样一个序列
原创
2012-05-03 11:53:02
4081阅读
素数环:从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。 分析:首先设有20个空位，填进20个数，可以填数的条件是这个数在之前没有出现过，并且与它的前一个数的和是 一个素数；注意第二十个数时还要判断与第一个数的和是否是一个素数。若满足条件，填数，否则填下一个数； 代码如下： #inc
转载
2017-03-23 11:39:00
213阅读
2评论
回溯2--素数环 一、心得 二、题目及分析 素数环是一个计算机程序问题，指的是将从1到n这n个整数围成一个圆环，若其中任意2个相邻的数字相加，结果均为素数，那么这个环就成为素数环。 计算1-20这20个数形成的素数环. 三、代码
转载
2017-07-04 23:40:00
56阅读
2评论
素数环时间限制：1000ms | 内存限制：65535KB难度：2描写叙述有一个整数n，把
转载
2015-03-23 15:19:00
52阅读
素数环:从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。书上算法分析：【算法分析】非常明显，这是一道回溯的题目。从1开始，每个空位有20种可能，只要填进去的数合法：
原创
2023-02-07 12:21:53
85阅读
Description A ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1,2,3，...，n into each circle separately, and the su
转载
2017-12-18 12:46:00
137阅读
2评论
（一）八皇后问题（1）回溯#include #include #define MAXN 100using namespace std;int tot = 0, n = 8;int C[MAXN];void search(int cur) { if(cur == n) ++tot; //递...
转载
2015-12-10 19:54:00
79阅读
2评论
这段时间个人几篇文章介绍了改输出整数的文章. 联关文章的地址 /***********************************************************************输入正整数n,把整数1,2,3……,n成组一个环,使得相邻两个整数之和均为素数,输出时从整数1开始逆时针排序.同一个环应恰好输出一次.n<==16样例输入：6样例输出:1 4 3 2 5 661 6 5 2 3 4分析:1、个每环都从1开始，先将组数a[0]赋值1.2、每选定前一个素数，后一个位置就少一个可选择项，由此可用一个组数bUsed[]来记标态状.3、前一个后一个选定值总和前一
转载
2013-04-30 17:40:00
94阅读
素数环题目描述:有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和到大输出。...
原创
2022-09-23 10:34:30
540阅读
这道题大胆去搜，不用怕超时。打印时很吓人。呵呵呵！var a:array[0..21] of longint; b:array[0..21] of boolean; s:longint;function bool(x,y:longint):boolean;var i:longint;begin for i:=2 to trunc(sqrt(x+
原创
2021-07-12 17:02:18
285阅读
又是同学提问的一题，帮他解决了。 将从1到n这n个整数围成一个圆环所有素数环public class 素数圈 { sta...
原创
2023-02-09 08:51:46
65阅读
【问题描述】设计一个程序，使其将由1到N（N为偶数，且N <= 20）的N个正整数分别放置在由N个节点组成的环的各个节点上，其中1必须放在第一个节点上，并使任意两个相邻的节点上的数字之和为质数。下图是当N为6时的一个例。当N为6时的输出样例如下：1 4 3 2 5 61 6 5 2 3 4【输入形式】程序从标准输入上读入一个偶数。【输出形式】在标准输出上打印所有符合要求的排列方法。输出有若干
原创
2023-09-18 07:38:23
228阅读
/*问题描述：把从1到20这20数摆成一个环，要求相邻的两个数的和是一个素数。*/
#include<iostream>
#include<math.h>
using namespace std;
int a[21];
void output()
{
int i;
for(i=1;i<=20;i++)
co
原创
2011-12-14 11:15:21
442阅读
DFS，好像主要是对dfs的递归调用吧，自己也不太懂，总之，它很神奇，多看看代码吧#include<stdio.h>#include<stdlib.h>#include<string.h
转载
2011-08-17 16:36:00
77阅读
2评论
素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述有一个整数{10 if(ans[step-1]%2==0&&ans[step-1]!=...
原创
2022-03-18 14:38:37
56阅读
素数环时间限制： 1000ms | 内存限制： 65535KB难度： 2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0 map=new HashMap(); static boolean okk=true; public static void main(String[] args) { Scanner input=new Scanner(System.in); F(map); int e=1; while(true...
转载
2013-07-28 21:40:00
56阅读
2评论
#include<stdio.h>#include<math.h>#include<string.h>int a[21],visited[21],N;int is_prime(int k){ int i; for(i=2;i*i<=k;i++) if(k%i==0) return 0; return 1;}void print(int a[]){ int i; for(i=1;i<=N-1;i++) printf("%d ",a[i]); printf("%d\n",a[N]);}void search(i
转载
2012-06-13 21:55:00
63阅读
2评论
素数环问题。
原创
2022-09-04 06:29:10
563阅读
素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述 有一个整数n，把从1到n的数字无重复的排列成环，且
原创
2023-04-21 10:59:01
76阅读
素数环时间限制：1000ms | 内存限制：65535KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0#include...
转载
2015-06-05 11:16:00
70阅读
2评论
