| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 449 人关注过本帖
标题:关于c中循环的应用
只看楼主 加入收藏
liupei1012
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-12-14
收藏
 问题点数:0 回复次数:4 
关于c中循环的应用

一个n*n的方阵向里面添入1,2,3......n*n个数使得任意两个(上下前后)之和都为素数.怎么写呀?

搜索更多相关主题的帖子: 应用 
2006-12-28 07:58
华夏
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2006-12-29
收藏
得分:0 
明天给你答案!

2006-12-29 14:57
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
最简单的方法是 用回溯法填充来枚举判断,如果要提速可以在开始写一个数组存放一个素数表

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2006-12-29 16:44
liubuwei
Rank: 1
等 级:新手上路
帖 子:28
专家分:0
注 册:2006-12-27
收藏
得分:0 
这个题目可以吗?我不太清楚.
比如1,2,3,4,5,6,7,8,9
| 9 |
|3 2 5|
| 1 |,因为只有2加上其他的四个数字是素数,所以放在最中间,到了这里,7没有地方放了.
于是,我不知道我想得有没有错,会不会题目本身就不行.
2007-01-02 12:49
渚薰
Rank: 6Rank: 6
等 级:贵宾
威 望:22
帖 子:1132
专家分:0
注 册:2006-8-6
收藏
得分:0 
用回溯可能会比较慢,用动态规划会好一下,但是很难写……

[此贴子已经被作者于2007-1-2 13:29:40编辑过]


个人ajax技术专题站: " target="_blank">http://www. 我不会闲你烦,只会闲你不够烦!
2007-01-02 13:27
快速回复:关于c中循环的应用
数据加载中...
 
   



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

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