|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 求一算法
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
651
人关注过本帖
标题:
求一算法
只看楼主
加入收藏
senyee
等 级:
新手上路
帖 子: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
等 级:
新手上路
帖 子:62
专家分:0
注 册:2006-12-7
第
2
楼
收藏
得分:0
两头一起来
work~work
2006-12-29 13:40
举报帖子
使用道具
赠送鲜花
smartwind
等 级:
新手上路
威 望:
1
帖 子:277
专家分:0
注 册:2006-11-13
第
3
楼
收藏
得分:0
用回溯绝对可以解出来,其他方法还得再想想
2006-12-29 14:36
举报帖子
使用道具
赠送鲜花
nuciewth
来 自:我爱龙龙
等 级:
贵宾
威 望:
104
帖 子:9786
专家分:208
注 册:2006-5-23
第
4
楼
收藏
得分:0
回朔是可以,但效率也很慢.即使剪枝 运用的非常好也要很长的时间.
倚天照海花无数,流水高山心自知。
2006-12-29 16:09
举报帖子
使用道具
赠送鲜花
bettermao
等 级:
新手上路
帖 子:10
专家分:0
注 册:2006-12-18
第
5
楼
收藏
得分:0
用回溯可以要解很久哦。。
有没高手指点新招呢!关注ing~~~
2006-12-29 16:10
举报帖子
使用道具
赠送鲜花
senyee
等 级:
新手上路
帖 子:422
专家分:0
注 册:2006-11-28
第
6
楼
收藏
得分:0
ing....
菜鸟~~请多指教~~
2006-12-29 16:56
举报帖子
使用道具
赠送鲜花
hztbt
等 级:
新手上路
帖 子:3
专家分:0
注 册:2006-12-29
第
7
楼
收藏
得分:0
我不知道回溯是怎么回事,不过我有一个拙见:
找一下你的数组的规律,利用穷举法:
1。找出1到20的素数
2。找出1到40的素数
3。由于相加需要是素数,所以肯定是奇偶交错
2006-12-29 17:11
举报帖子
使用道具
赠送鲜花
senyee
等 级:
新手上路
帖 子:422
专家分:0
注 册:2006-11-28
第
8
楼
收藏
得分:0
穷举法!!!!!
天哪~~
要算到何年何月?
菜鸟~~请多指教~~
2006-12-29 17:17
举报帖子
使用道具
赠送鲜花
mayudong1
等 级:
论坛游民
威 望:
1
帖 子:348
专家分:21
注 册:2006-4-18
第
9
楼
收藏
得分:0
先求全排列,在从中剔除不合适的行不?
不知道和回溯哪个快
2006-12-29 17:19
举报帖子
使用道具
赠送鲜花
senyee
等 级:
新手上路
帖 子:422
专家分:0
注 册:2006-11-28
第
10
楼
收藏
得分:0
那不是一样!!!.....
菜鸟~~请多指教~~
2006-12-29 17:23
举报帖子
使用道具
赠送鲜花
12
1/2页
1
2
快速回复:
求一算法
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.018544 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved