| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 930 人关注过本帖
标题:求一个算法
只看楼主 加入收藏
RainieLJY
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2007-6-16
收藏
 问题点数:0 回复次数:13 
求一个算法
无意中看弟弟在写杂志上面的一道填数游戏题
自己想把它编成C
题目是这样的:
在9*9的方格内,用1~9之间的数字,将空格填满
每个空格只能填一个数
每个数字在每一行每一列只能出现一次.
X X 8 X 5 7 3 X X
X 5 X X X 4 2 X X
3 X X X 9 X X X 8
2 X X X X X X 3 X
X X X X X 1 X X X
X 3 X 5 X X X X 4
9 X X X 1 X X X 5
X X 7 9 X X X 6 X
X X 2 8 7 X 1 X X

我用X表示空格了,然后里面有部分给定的数字
想求一个算法
搜索更多相关主题的帖子: 算法 
2007-08-31 11:30
酒肉弥勒佛
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:399
专家分:0
注 册:2006-6-6
收藏
得分:0 
哈哈,这个程序我刚学编程的时候,用vb写过,是个九宫数字游戏逆要我可以给你,但当时水平有限,写的不是很好,不过可以运行,并能正确解答

[此贴子已经被作者于2007-8-31 17:52:53编辑过]



编程是为了提高效率,好的程序是因为他的高效;在编程的道路上,永远追逐高效的算法
2007-08-31 17:52
vbc
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:352
专家分:147
注 册:2006-12-30
收藏
得分:0 

用三层循环,前两层用来表示位置,第三层1~9表示可能填的数,只行和列上都没有这个数就可以填上;
这并不是最难的,更难是要求每行的数组成的整数是最小的.


清远鹏程万里人才网:[url=http://www.]http://www.[/url]zq.,qy.
2007-08-31 21:35
coachard
Rank: 3Rank: 3
等 级:新手上路
威 望:7
帖 子:1251
专家分:0
注 册:2007-8-12
收藏
得分:0 
以下是引用vbc在2007-8-31 21:35:28的发言:

用三层循环,前两层用来表示位置,第三层1~9表示可能填的数,只行和列上都没有这个数就可以填上;
这并不是最难的,更难是要求每行的数组成的整数是最小的.

如果这是九宫格算法,那每行的数都是从1到9,何来最小之说?


偶学编程,也许本身就是一个错。。。
2007-08-31 21:38
vbc
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:352
专家分:147
注 册:2006-12-30
收藏
得分:0 

我是说在一个9*9的矩阵中填数,要求行组成的数和最小,这样不仅要求行列不同还要求数最小
123456789
214365978
.....


清远鹏程万里人才网:[url=http://www.]http://www.[/url]zq.,qy.
2007-08-31 22:01
neverTheSame
Rank: 3Rank: 3
来 自:江西农业大学
等 级:新手上路
威 望:9
帖 子:1511
专家分:0
注 册:2006-11-24
收藏
得分:0 
3楼的方法可行.

wap酷禾网(http://wap.),提供免费的、优质的、快捷的wap资源下载服务。
2007-08-31 22:04
酒肉弥勒佛
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:399
专家分:0
注 册:2006-6-6
收藏
得分:0 
哈哈,如果只是这样,我敢保证,40分钟内不会有结果

编程是为了提高效率,好的程序是因为他的高效;在编程的道路上,永远追逐高效的算法
2007-09-01 11:24
critaxu
Rank: 1
等 级:新手上路
帖 子:37
专家分:0
注 册:2007-8-29
收藏
得分:0 

想改变不可能,只有努力!努力不等于成功,可是不努力,就一定不会成功。
2007-09-01 12:31
vbc
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:352
专家分:147
注 册:2006-12-30
收藏
得分:0 

不会吧?????
做了就知.


清远鹏程万里人才网:[url=http://www.]http://www.[/url]zq.,qy.
2007-09-01 13:26
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 

数独问题一般都是要唯一解的




by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
C/C++算法习题(OnlineJudge):[url]http://yzfy.org/[/url]

2007-09-01 13:35
快速回复:求一个算法
数据加载中...
 
   



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

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