问个brainteaser:有多少种走法？ - Quant版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Quant版 - 问个brainteaser:有多少种走法？

相关主题
● 一个 brainteaser
● 请问有谁参加 Constellation energy Third Round interview?
● [合集] 现在街上的面试已经有点走火入魔了
● 问面试题
● 找矿工的一些感想和经验-补充几点
● Quant面试问题
● 一道比较有意思的题
● [合集] [brainteaser] CrazyRunning
● [合集] Anybody phone interviewed with DE Shaw before?
● [合集] Anyone has experience with UBS phone interview?

相关话题的讨论汇总
话题: 走法话题: 问个话题: 多少

进入Quant版参与讨论

1

(共1页)

a**r 发帖数: 19	1 一个N×N的网格，从一个角开始走到另一个对角，每次可以沿纵向或横向走一格，只能向前不能后退，一共有多少条可能的路径？谢谢！
S*****y 发帖数: 567	2 是C(2n, n)吗?每边n+1个点。
a**r 发帖数: 19	3 嗯，想明白了，谢谢！
C*********h 发帖数: 74	4 那如果，网格中有任意的障碍点不能经过呢？除了动态规划有组合的解法吗，如果对障碍的位置可以有一定限制的话？
k**l 发帖数: 2966	5 或者想像2N个位置选N个放横走的步
m*****o 发帖数: 259	6 [2(N-1)]!/[(N-1)!(N-1)!] 可以理解为一共走2(N-1)步。所以是2(N-1)的permutation，但是向右走和向下走是没有差别的，所以你要除以两个N -1的permutation。

1

(共1页)

进入Quant版参与讨论

相关主题
● [合集] Anyone has experience with UBS phone interview?
● [合集] phone interview brainteaser
● [合集] 请问citadel quant research电话面试可能面试什么？
● [合集] 面试问题（brainteaser）
● [合集] [brainteaser]X1, X2,...,Xn are independent random variables
● [合集] Quant面试问题
● [合集] 一道比较有意思的题
● [合集] 2 sigma 得phone interview
● [合集] probability question
● on-site面经

相关话题的讨论汇总
话题: 走法话题: 问个话题: 多少