本文主要是介绍又见组合数， 好亲切！ （某公司实习生招聘笔试试题），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
在如下8*6的矩阵中，请计算从A移动到B一共有多少种走法？要求每次只能向上或着向右移动一格，并且不能经过P；
A、492
B、494
C、496
D、498
这个是高中的题目了， 不难。 啥公式？ 需要记忆吗？ 不需要！ 有了根深蒂固的概念， 怎能忘记？
设向右走一步记为“右”， 向上走一步记为“上”， 现在， 从A到B， 需要走7个“右”， 5个“上”。 那么， 我们只需要在12个位置上， 选定5个给“上”， 剩下的7便便都是“右”了， 所以， 这是一个12选5的组合数问题。 又由于要排除经过B点(乘法原理)的情况， 所以：
result = C(5, 12) - C(3, 6)*C(2. 6) = 492
这篇关于又见组合数， 好亲切！ （某公司实习生招聘笔试试题）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
