论坛: 编程破解 标题: [求C或C++算法程序]NorthEastPatch 复制本贴地址    
作者: Seraph [seraph]    论坛用户   登录
类似与棋子走法问题:棋盘就是类似围棋的那种,一个棋子在棋盘上一点,它要移动到另一点,只能向北和向东移动(因此,目的地肯定在它正北,正东,或东北的某点),求路径的数目,最好能输出每一条路径。
那位能给出代码?


[此贴被 Seraph(seraph) 在 11月17日22时27分 编辑过]

地主 发表时间: 05-11-15 15:49

回复: xfcy800 [xfcy800]   论坛用户   登录
楼主没有说是移到相邻的点还是某个方位上的某个点啊?


B1层 发表时间: 05-11-15 16:25

回复: Seraph [seraph]   论坛用户   登录
这样描述吧:A在(0,0)点,B在第一象限(也可能是x轴或y轴),A只能向上和向右移动,求A移动到B的路径数,最好给出路径.当然,肯定给B的坐标限制小一点,不然B(100,100)机器累死也算不完.
例如,假设A在(0,0) B在(1,2) 那么A到B的路径有3条(上上右,上右上,右上上),要是B在(2,2),那就多一些了,如上上右右,上右上右等等,总之只能向上向右.

B2层 发表时间: 05-11-15 17:12

回复: xfcy800 [xfcy800]   论坛用户   登录
呵呵!虽然问题很简单,但是要用算法来实现还真有点麻烦!

B3层 发表时间: 05-11-16 11:32

回复: Seraph [seraph]   论坛用户   登录
我头早就大了,才发上来和大家一起探讨。

B4层 发表时间: 05-11-18 11:10

回复: 286 [unique]   版主   登录
到网上查一查 DFS 吧。

B5层 发表时间: 05-11-18 12:14

回复: Seraph [seraph]   论坛用户   登录
DFS是什么?有人说可以用分治法,可我还是想不出来

B6层 发表时间: 05-11-18 20:25

回复: xfcy800 [xfcy800]   论坛用户   登录
DFS就是Depth First Search(深度优先搜索)。是图的遍历的一种算法。

B7层 发表时间: 05-11-21 14:59

回复: tdjkxk [tdjkxk]   论坛用户   登录


B8层 发表时间: 05-11-23 21:14

论坛: 编程破解

20CN网络安全小组版权所有
Copyright © 2000-2010 20CN Security Group. All Rights Reserved.
论坛程序编写:NetDemon

粤ICP备05087286号