题目出处：《信息学奥赛一本通》例5.1。 题目描述 素数环：从 $1$ 到 $n(2 \le n \le 20)$ 这 $n$ 个数摆成一个环，要求相邻的两个数的和是一个素数。 输入格式 输入包含一个整数 $n(2 \le n \le 20)$ 。 输出格式 按字典序从小到大的顺序输出所有排列方案， ...
分类：
其他好文 时间：
2019-09-03 09:58:07
阅读次数：
76
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 adjacen ...
分类：
其他好文 时间：
2019-07-02 22:44:01
阅读次数：
127
《算法竞赛入门经典》这本书确实内容很丰富，但是对于初学者真的不怎么友善。主要的原因在于省略了太多的细节。为什么会有这样的情况呢？我个人是这样理解的，大多数人在给别人介绍一个知识点或者事物的时候，很容易将那些自己觉得比较简单或者基础的东西给省略掉。这种情况不是主观的，潜意识里就这么完成了。例如，我给一 ...
分类：
其他好文 时间：
2019-06-23 19:11:32
阅读次数：
80
一、题目描述： 把整数{1,2,3，…，20}填到一个环中，要求每个整数只填写一次，并且相邻的两个整数之和是一个素数。例如，下图所示就是{1,2,3,4}对应的一个素数环。 二、解题思路： ? 这个素数环有20个位置，每个位置可以填写一次，并且相邻为1~20，共20种可能，可以对每个位置从1开始进行 ...
分类：
其他好文 时间：
2019-06-05 22:15:32
阅读次数：
143
问题描述： 输入n 输出一个由1到n相邻是素数的环 ...
分类：
其他好文 时间：
2019-06-04 20:57:55
阅读次数：
117
题目OJ地址： https://www.luogu.org/problemnew/show/UVA524 hdu oj 1016： https://vjudge.net/problem/HDU-1016 zoj 1457 ：https://vjudge.net/problem/ZOJ-1457 题意 ...
分类：
其他好文 时间：
2019-03-16 20:49:40
阅读次数：
168
#include #include #include #include using namespace std; int ans[1000]; int vis[1000]; bool issushu(int n) { for(int i=2;i<=sqrt(n);i++) { if(n%i==0)r... ...
分类：
其他好文 时间：
2019-02-03 14:16:53
阅读次数：
187
题目： 输入正整数n，对1-n进行排列，使得相邻两个数之和均为素数，输出时从整数1开始，逆时针排列。同一个环应恰好输出一次。n<=16 如输入： 输出： 代码： 结果： ...
分类：
其他好文 时间：
2019-02-02 12:52:23
阅读次数：
183
这道题写了接近两个小时。思路很容易想，但是bug不好调，尤其是这种暴搜的题。没看紫书解析，这道题独立做的。 bug出在下面几个方面 1.由于没有完全搞明白参数的意义，所以递归函数的参数多了1。本应该搜索sech(1,n 1)，刚开始我一直搜索成了sech(1,n)。这是因为，第一个参数意为已确定的序 ...
分类：
其他好文 时间：
2018-10-03 00:35:59
阅读次数：
141
描述： 把1到20这重新排列，使得排列后的序列A满足：a. 任意相邻两个数之和是素数b. 不存在满足条件a的序列B使得：A和B的前k（0 <= k <= 19）项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项) 输入： 没有输入。 输出： 输出A，两个数字之间用一个空格隔开，第一个 ...
分类：
编程语言 时间：
2018-09-30 21:53:32
阅读次数：
209
