主题:[讨论]有关深搜
stuart920106
[专家分:730] 发布于 2005-08-10 16:32:00
哈哈,又讨论拉,今天就说说深搜,说说他的用法及范围,具体例子等等,不要嫌我烦,为人民服务啊(重分之下必有勇夫)!!
回复列表 (共2个回复)
沙发
MagicG [专家分:650] 发布于 2005-08-11 09:36:00
就是象古代皇室继承人的选择一样````
如过老皇帝死了,那么第一继承人就是他的大儿子,如果他大儿子也死了,那么就是他大儿子的儿子..........
具体实现一般构造树,然后递归,具体的例子在我机器上有,不过我现在在常州机房,那我就把那到题目给你吧``你试试看```
骑士游历问题
在N*N的棋盘上有一枚棋子代表骑士,骑士想要踏过没一个格子,而且有且仅有过一次(当然他是走"日"字路线的)
键盘输入一个N,打印出他的路线图,例如:
INPUT:
5
OUTPUT:
1 14 9 20 3
24 19 2 15 10
13 8 25 4 21
18 23 6 11 16
7 12 17 22 5
好象是这样的,我记不大清了``
时间有限,不然要被老师发现了:)
表忘了加分哦~```
板凳
stuart920106 [专家分:730] 发布于 2005-08-11 15:00:00
楼上的,我要详细解法与讲解!!
我来回复