素数环最最优解
来源:互联网 发布:mac图片黏贴快捷键 编辑:程序博客网 时间:2024/05/14 09:12
描述:
把1到20这重新排列,使得排列后的序列A满足:
a. 任意相邻两个数之和是素数
b. 不存在满足条件a的序列B使得:A和B的前k(0 <= k <= 19)项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项)
输入:
没有输入。
输出:
输出A,两个数字之间用一个空格隔开,第一个数字前面和最后一个数字后面没有空格。
#include<stdio.h>
#include<math.h>int search(int n);
int prime(int x);
int a[20],bug=1;
int main()
{
search(0);
return 0;
}
int search(int n)
{
int tmp,i,j,flag=1;
if(bug==0)
{
return 0;
}
if(n==20&&bug==1)
{
tmp=a[19]+a[0];
if(prime(tmp)&&a[19]!=a[0])
{
for(i=0; i<19; i++)
{
printf("%d ",a[i]);
}
printf("%d\n",a[19]);
bug=0;
}
}
else
{
for(i=1; i<=20; i++)
{
if(n==0)
{
a[n]=i;
search(n+1);
a[n]=0;
}
else
{
flag=1;
tmp=a[n-1]+i;
for(j=0; j<n; j++)
{
if(a[j]==i||prime(tmp)==0)
{
flag=0;
break;
}
}
if(flag==1)
{
a[n]=i;
search(n+1);
a[n]=0;
}
}
}
}
}
int prime(int x)
{
int i;
for(i=2; i<=sqrt(x); i++)
{
if(x%i==0)
{
return 0;
}
}
return 1;
}
阅读全文
0 0
- 素数环最最优解
- 求素数最优代码(python)
- POJ3621 Sightseeing Cows 最短路求最优比率生成环
- hdu2066最短路+最优队列
- 【NOIP2009】最优贸易 最短路
- [最短路] 最优乘车(bus)
- 素数最短距离问题
- 素数最短距离算法
- 数论-判断素数,输出素数,最短时间
- 最优化--等式约束最优性条件
- 最优最短路径,迪杰斯特拉和弗洛伊德
- 【codevs1722】【NOI1997】最优乘车,单元最短路?
- [笔记] 最优化方法 - 最优性条件
- 最优决策和最满意决策问题
- 【图-最短路】NOIP2009最优贸易
- P1073 最优贸易 NOIP 2009 最短路
- 单纯形法求最优解
- Hamming weight最优解
- Python入门
- php中遍历二维数组的几种方式
- Unity 出现IOException: Win32 IO returned ERROR_BROKEN_PIPE. 问题解决方案
- Nodejs版本升级
- vim最常用的快捷键
- 素数环最最优解
- 项目上线的日常
- logstash初始
- 【unix学习】文件处理1—查看、统计、压缩、查找文件
- Caffe下使用draw_net.py绘制lenet网络结构图
- 素数环所有所有可能
- 每天回顾linux命令(which)
- Maven-打外部jar包
- 《代码大全 》pdf下载(内附下载地址)