找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 952|回复: 4
收起左侧

[面经题目讨论] G家puzzle问题

[复制链接]

9

主题

2

精华

123

积分

资深会员

Rank: 2

积分
123
发表于 3-12-2017 09:25 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
此问题好像在多处见到,想请教牛人。/ K) H; h1 l6 R4 t# v% i0 Z8 h8 a( G
' S3 g( }' a7 T2 E: p# L; T
The problem is to count all the possible paths from top left to bottom right of a mXn matrix with the constraints that from each cell you can either move only to right or down. 我们这里先假设,是个3X4的矩阵。最左上格子为起点,最右下格子为终点,每次只能走一步,而且只能向右向下走。请问一共有几步?并且用R来output所有可能的路径?# Y% ?) V# n' @! x
! H  z* L5 P8 x3 O- i0 b2 z
第一问较容易,总共为10步。请问大牛,如何用R来output所有路径?
3 Y5 v* Z1 X- ^1 C/ M* n8 h
+ r) W4 _- S: A$ G4 N( u  P更多信息,可以看这个帖子
& y5 t+ q# J: U# {http://www.geeksforgeeks.org/cou ... m-right-nxm-matrix/
6 w! r6 b! a; o7 G1 _5 y$ N

0

主题

0

精华

2

积分

新米人

Rank: 1

积分
2
发表于 3-12-2017 09:25 PM | 显示全部楼层
Thanks!
回复 支持 反对

使用道具 举报

0

主题

0

精华

0

积分

新米人

Rank: 1

积分
0
发表于 3-13-2017 10:25 PM 来自美国米群网手机版 | 显示全部楼层
Thanks!
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表