摘要: 搜罗了一些腾讯的笔试题目题目是这样的:在如下8*6的矩阵中,请计算从A移动到B一共有多少种走法?要求每次只能向上挥着向右移动一格,并且不能经过P;BPAA)492B)494C)496D)498下面是博兄的思路,很给力。倒数1 1 = 1倒数第2列 1+1+1+1+1= 5倒数第三列 5+4+3+2+1= 15这道题目完全可以这么理解 如果翻转一下你会发现p点先忽略发现什么了 ?只要到了最后一排就相当于接触到了b所以 根据题意倒数1 1 = 1倒数2 1+1+1+1+1= 5倒数3 5+4+3+2+1= 15倒数4 15+10+6+3+1= 35倒数5 35+20+10+4+1=70倒数6 70 阅读全文
posted @ 2012-09-01 21:17 pipicfan 阅读(308) 评论(0) 推荐(0) 编辑