|
 | 作者: 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号
论坛: 编程破解
标题: [求C或C++算法程序]NorthEastPatch