当前位置: 首页 > news >正文

能通过付费网站看别人空间吗谷歌搜索引擎入口

能通过付费网站看别人空间吗,谷歌搜索引擎入口,网站维护的主要内容包括,网站建设带有注册账号有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。 为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环 有多组测试数据…

有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。
为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环

有多组测试数据,每组输入一个n(0<n<20),n=0表示输入结束

输入
有多组测试数据,每组输入一个n(0<n<20),n=0表示输入结束。
输出
每组第一行输出对应的Case序号,从1开始。
如果存在满足题意叙述的素数环,从小到大输出。
否则输出No Answer

素数环首先想到如何在一组数据中快速的判断两两之和为素数,则可在开始遍历各种组合之前建立一个素数表,之后有数据和看是否出现在该表中。

素数表的两种保存方式:1:由题n小于20所以两两数之和小于38,所以只需要保存40以内的素数,第一种将所有素数按顺序保存在数组中,对比的时候从头一一对比。2.建立一个数组数组下标作为数字,当它是素数是令其为1否则为0,这时判断时只需将要判断的数作为下标访问数组即可,这里使用第二种更快;

	memset(sa,0,sizeof(sa));for(int ok=1,k=2,j=2;j<40;j++,ok=1)                     /*生成素数表*/ {for(int i=2;i<=j/2;i++){if(j%i==0)	ok=0;}if(ok) sa[j]=1;}
数列的生成:使用递归调用深度优先遍历解答树,此处与全排列的生成方式相同,但在向目标数组一一填入数字时便进行判断,对树进行剪枝。(注:为加快判断将要在目前位置填入的数字是否已经使用,首先建立一个标志数组,以数组下标表示该数当这个数字已被使用让其值为1,没被使用则为0。在递归调用时注意在递归调用之后让该数的值重新为0,即回溯!)

#include <stdio.h>
#include<string.h>
void found(int n,int cur,int a[],int flag[]);
int count,sa[40];
int main(void)
{int i=0,a[20],in[100],flag[20];memset(flag,0,sizeof(flag));memset(sa,0,sizeof(sa));for(int ok=1,k=2,j=2;j<40;j++,ok=1)                     /*生成素数表*/ {for(int i=2;i<=j/2;i++){if(j%i==0)	ok=0;}if(ok) sa[j]=1;}do{scanf("%d",&in[i++]);}while(in[i-1]);a[0]=1;	for(int j=1;j<i;j++){count=1;printf("Case %d:\n",j);if(!(in[j-1]%2)||in[j-1]==1) found(in[j-1],1,a,flag);   /*跳过3以上的奇数加快速度*/ if(count)	printf("No Answer\n");} return 0;
}
void found(int n,int cur,int a[],int flag[])
{if(cur==n&&sa[a[0]+a[cur-1]])    /*不要忘了判断首尾相加是否为素数*/{for(int i=0;i<n;i++)printf("%d ",a[i]);putchar('\n');count=0;}elsefor(int i=2;i<=n;i++)						if(!flag[i]&&sa[i+a[cur-1]])			/*在数组中依次填入满足要求的数*/ {a[cur]=i;flag[i]=1;found(n,cur+1,a,flag);flag[i]=0;                    /*回溯*/}
}

素数表生成( Eratosthenes筛法)
	for(i=2;i<=sqrt(n);i++)//生成1~n以内素数表if(!number[i])for(j=i*i;j<n;j+=i)number[j]=1;


http://www.hrbkazy.com/news/50872.html

相关文章:

  • 新网站如何做sem百度怎么提交收录
  • 肇庆市有那家做网站的关键词挖掘查询工具爱站网
  • 做网站建设一般多少钱网络营销的渠道
  • 悦然wordpress建站服务十大网站排行榜
  • 网站建设7个基本流程分析东莞网络营销推广专业
  • 做ios试玩推广网站投百度做广告效果怎么样
  • app 开发seo优化排名价格
  • 大型 交友 网站 建设 公司百度查询网
  • 单页面网站国内有哪些品牌推广
  • 查高铁建设进度官方网站百度一下你就知道百度首页
  • 杭seo网站建设排名郑州网站建设推广
  • 河北省住房与建设厅网站首页seo建站要求
  • 做正版电子书下载网站电脑培训班零基础网课
  • 发任务做任务得网站网站案例
  • 郑州网站建设包括哪些百度技术培训中心
  • 湖南专业做网站公司有哪些网络营销课程介绍
  • 郑州电子商务网站建设怎样在浏览器上找网站
  • 电影网站在线播放怎么做北京seo公司wyhseo
  • 哪个网站可以做淘宝代码手机上如何制作自己的网站
  • 网站建设用什么语言百度热点排行榜
  • 建设部网站城市规划资质标准自媒体运营主要做什么
  • 做亚马逊常用的网站站长网站推广
  • 哪里有网站模板下载在线seo诊断
  • 建站神器跟wordpress哪个好360搜索引擎的特点
  • 汕头建站培训搜索引擎推广一般包括哪些
  • 网站开发可能遇到的问题合肥网络关键词排名
  • 深圳做公司英文网站多少钱手机广告推广软件
  • 绍兴h5建站西安seo阳建
  • 沧州网站营销推广热搜在哪里可以看
  • 旅游网站有哪些?电商软文范例100字