| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 651 人关注过本帖
标题:求一算法
只看楼主 加入收藏
senyee
Rank: 1
等 级:新手上路
帖 子:422
专家分:0
注 册:2006-11-28
收藏
 问题点数:0 回复次数:11 
求一算法
1,2.........19,20

20 个数~~打印出所有满足下列要求的数组:
1. 第一和最后个数是素数。
2.相邻两数之和为素数。 (数不能重复)

比如:2,3,4,1,10,7,12,5,14,15,16,13,6,17,20,19,18,9,8,11

怎么都想不出个好的算法....
搜索更多相关主题的帖子: 算法 
2006-12-29 13:24
maxlea
Rank: 1
等 级:新手上路
帖 子:62
专家分:0
注 册:2006-12-7
收藏
得分:0 

两头一起来


work~work
2006-12-29 13:40
smartwind
Rank: 1
等 级:新手上路
威 望:1
帖 子:277
专家分:0
注 册:2006-11-13
收藏
得分:0 
用回溯绝对可以解出来,其他方法还得再想想

2006-12-29 14:36
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

回朔是可以,但效率也很慢.即使剪枝 运用的非常好也要很长的时间.


倚天照海花无数,流水高山心自知。
2006-12-29 16:09
bettermao
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2006-12-18
收藏
得分:0 

用回溯可以要解很久哦。。
有没高手指点新招呢!关注ing~~~

2006-12-29 16:10
senyee
Rank: 1
等 级:新手上路
帖 子:422
专家分:0
注 册:2006-11-28
收藏
得分:0 
ing....

菜鸟~~请多指教~~
2006-12-29 16:56
hztbt
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2006-12-29
收藏
得分:0 
我不知道回溯是怎么回事,不过我有一个拙见:
找一下你的数组的规律,利用穷举法:
1。找出1到20的素数
2。找出1到40的素数
3。由于相加需要是素数,所以肯定是奇偶交错
2006-12-29 17:11
senyee
Rank: 1
等 级:新手上路
帖 子:422
专家分:0
注 册:2006-11-28
收藏
得分:0 
穷举法!!!!!

天哪~~
要算到何年何月?

菜鸟~~请多指教~~
2006-12-29 17:17
mayudong1
Rank: 2
等 级:论坛游民
威 望:1
帖 子:348
专家分:21
注 册:2006-4-18
收藏
得分:0 

先求全排列,在从中剔除不合适的行不?
不知道和回溯哪个快


2006-12-29 17:19
senyee
Rank: 1
等 级:新手上路
帖 子:422
专家分:0
注 册:2006-11-28
收藏
得分:0 
那不是一样!!!.....

菜鸟~~请多指教~~
2006-12-29 17:23
快速回复:求一算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018544 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved