跳马遍历问题 - 辕门射虎 - 轩辕春秋文化论坛 20周年


	天痕


	白衣伯爵中大夫

组别	白衣卿相
级别	右将军
好贴	4
功绩	224
帖子	1182
编号	208
注册	2003-8-29

#1

发表于 2005-1-12 08:52 资料主页个人空间短消息看全部作者

不论先后：
做出1得300
做出2得1000

1：跳马问题
国际象棋盘上某点上有一马，让马遍历整个棋盘没有重复。
输入：马的位置（I，J）（1〈=I〈=8；1〈=J〈=8）
输出：跳法（给棋盘标号）

2：还是跳马问题
在1的基础上按跳的顺序给棋盘上的点编号，最后要求跳出个8阶幻方来
输入：马的位置（I，J）（1〈=I〈=8；1〈=J〈=8）
输出：跳法（给棋盘标号）
时限：20s

参加者以附件形式提交程序

谨以第二题纪念逝者~~

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	天痕


	白衣伯爵中大夫

组别	白衣卿相
级别	右将军
好贴	4
功绩	224
帖子	1182
编号	208
注册	2003-8-29

#2

发表于 2005-1-12 09:33 资料主页个人空间短消息看全部作者

幻方是指横竖斜的和都相等？
斜仅指主对角线吧？

是的

第一个纯粹送钱，第二个有时间限制的才有意义。

第一题奖金改少了，不过既然你先发帖了你的就不变吧~~

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	天痕


	白衣伯爵中大夫

组别	白衣卿相
级别	右将军
好贴	4
功绩	224
帖子	1182
编号	208
注册	2003-8-29

#3

发表于 2005-1-12 09:41 资料主页个人空间短消息看全部作者

我先去睡觉
6小时后回来查收

本题1截止于北京时间1月15日零点
题2不设截止时间

[广告] 真诚支持说岳，携手共创辉煌


	天痕


	白衣伯爵中大夫

组别	白衣卿相
级别	右将军
好贴	4
功绩	224
帖子	1182
编号	208
注册	2003-8-29

#4

发表于 2005-1-13 04:27 资料主页个人空间短消息看全部作者

loranrowe第一题正确！
loranrowe 2005-01-13 ￥ 500 轩辕通宝

不过建议用C++来，JAVA的速度实在不敢恭惟啊~~

loranrowe能不能把“改进的启发式算法求得可行解的平均步数为73”说详细一点？这个我好像不知道

[广告] 真诚支持说岳，携手共创辉煌