一道矩阵路径题# JobHunting - 待字闺中
U*L
1 楼
4x4的矩阵，左上走到右下，可以走上下左右四个方向，不能走走过的格子，多少种
unique的走法？
bfs+去重复太麻烦，有更简单的想法/解法吗
unique的走法？
bfs+去重复太麻烦，有更简单的想法/解法吗
A*u
2 楼
backtrack方法
注意优化，去掉不可能的path
我也是比照 这个题目的 比如 递增整数, a1,a2,a3,...,an
求所有组合，使得 它的和=target.
这个就用backtrack
两个题目思路一样。
另外的办法，就是推公式了，不过不显然
【在 U*******L 的大作中提到】
: 4x4的矩阵，左上走到右下，可以走上下左右四个方向，不能走走过的格子，多少种
: unique的走法？
: bfs+去重复太麻烦，有更简单的想法/解法吗
注意优化，去掉不可能的path
我也是比照 这个题目的 比如 递增整数, a1,a2,a3,...,an
求所有组合，使得 它的和=target.
这个就用backtrack
两个题目思路一样。
另外的办法，就是推公式了，不过不显然
【在 U*******L 的大作中提到】
: 4x4的矩阵，左上走到右下，可以走上下左右四个方向，不能走走过的格子，多少种
: unique的走法？
: bfs+去重复太麻烦，有更简单的想法/解法吗
H*r
3 楼
C（6，3）？
【在 U*******L 的大作中提到】
: 4x4的矩阵，左上走到右下，可以走上下左右四个方向，不能走走过的格子，多少种
: unique的走法？
: bfs+去重复太麻烦，有更简单的想法/解法吗
【在 U*******L 的大作中提到】
: 4x4的矩阵，左上走到右下，可以走上下左右四个方向，不能走走过的格子，多少种
: unique的走法？
: bfs+去重复太麻烦，有更简单的想法/解法吗
U*L
4 楼
这个回溯和BFS没什么区别吧？而且一样要去重复
【在 A**u 的大作中提到】
: backtrack方法
: 注意优化，去掉不可能的path
: 我也是比照 这个题目的 比如 递增整数, a1,a2,a3,...,an
: 求所有组合，使得 它的和=target.
: 这个就用backtrack
: 两个题目思路一样。
: 另外的办法，就是推公式了，不过不显然
【在 A**u 的大作中提到】
: backtrack方法
: 注意优化，去掉不可能的path
: 我也是比照 这个题目的 比如 递增整数, a1,a2,a3,...,an
: 求所有组合，使得 它的和=target.
: 这个就用backtrack
: 两个题目思路一样。
: 另外的办法，就是推公式了，不过不显然
U*L
5 楼
能走4个方向，所以肯定不是这个结果了
【在 H****r 的大作中提到】
: C（6，3）？
【在 H****r 的大作中提到】
: C（6，3）？
U*L
6 楼
Nevermind,写出来了，就是一个小递归，以前想复杂了
A*u
7 楼
不用去重复
递归就可以了。
不过有些路径不可能，你就不要再递归了
【在 U*******L 的大作中提到】
: 这个回溯和BFS没什么区别吧？而且一样要去重复
递归就可以了。
不过有些路径不可能，你就不要再递归了
【在 U*******L 的大作中提到】
: 这个回溯和BFS没什么区别吧？而且一样要去重复
H*r
8 楼
嗯，偶想简单了，这个估计得实际搜路径了...
【在 U*******L 的大作中提到】
: 能走4个方向，所以肯定不是这个结果了
【在 U*******L 的大作中提到】
: 能走4个方向，所以肯定不是这个结果了
d*s
9 楼
花了40多分钟写出来了，这个题一般面试给多长时间？
【在 U*******L 的大作中提到】
: 4x4的矩阵，左上走到右下，可以走上下左右四个方向，不能走走过的格子，多少种
: unique的走法？
: bfs+去重复太麻烦，有更简单的想法/解法吗
【在 U*******L 的大作中提到】
: 4x4的矩阵，左上走到右下，可以走上下左右四个方向，不能走走过的格子，多少种
: unique的走法？
: bfs+去重复太麻烦，有更简单的想法/解法吗
相关阅读
马上出发onsite了Google美国和Google英国能同时申请吗？请教大家一个签证的问题***** H1B申请求教，多谢大家 ******facebook面试题如果面amazon失败，是不是就不能申他家的其它部门了？How can one determine whether a singly linked list has a cycle?Amazon onsite一般能推迟多少天？想多一点时间准备Android System Admininstrator Job at Intel哪里有Algorithms in C++ 的答案？one question about bit operatorInterview one questionC++ linux 线程面试题机械工作ON-SITE 一般都是几个CANDIDATE啊 (转载)辞职Signal Integrity Characterization Engineer needed.网上投简历了是不是就不能内推了？请问是不是有的公司offerletter从不发email只发纸质？thank you note 没人回是不是基本就没戏了？请问面试时间冲突了怎么办？