首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
在如下8*6的矩阵中,请计算从A移动到B一共有____种走法
[单选题]
在如下8*6的矩阵中,请计算从A移动到B一共有____种走法。要求每次只能向上或向右移动一格,并且不能经过P。
456
492
568
626
680
702
查看答案及解析
添加笔记
邀请回答
收藏(876)
分享
10个回答
添加回答
233
推荐
AndyJee
B
分析:
8*6的矩阵,从左下角A到右上角B,一共需要走12步,其中5步向上,7步向右,因此总的走法一共有C(12,5)=792种,但题目规定不能经过P,因此需要减去经过P点的走法。
经过P的路径分为两部分,从A到P,从P到B。
同理,从A到P的走法:C(6,2)=15;
同理,从P到B的走法:C(6,3)=20;
因此从A到B经过P点的走法有15*20=300种,
所以从A到B不经过P点的走法有792-300=492种。
编辑于 2015-08-24 10:32:53
回复(13)
37
啥
答案为B 492
动态规划
f(x,y) = f(x,y-1) + f(x-1, y), 这题要注意不能经过点P
笔试的时候时间有限,一个一个填还容易出错,建议打开Excel输入公式,直接拖,
效果如下:
编辑于 2015-08-24 10:28:09
回复(14)
9
lock-free
choose(12,5)- choose(6,2)choose(6,3)
发表于 2015-08-24 09:17:09
回复(2)
1
zhpwhy
排列组合问题:
C(12,5)-C(6,1)*C(6,3)
发表于 2016-09-09 17:24:12
回复(0)
0
许传炼
这是排列组合的内容,其实就是移动要往右走7步,网上走5步,因此一共12步,C
5
12
发表于 2016-09-03 18:38:37
回复(3)
0
huan-yong
非降路径问题
发表于 2015-11-15 10:57:54
回复(0)
0
duanhua
首先求出从A到B一共有多少种方法C(5,12)=792;再求出经过P点的方法C(2,6)*C(3,6)=300,;两者相减就是不经过P点到达终点的方法数792-300=492。
发表于 2015-09-09 19:31:26
回复(0)
0
liudan910
public static void main(String[] args) {
int result=f(0,7);
System.out.println(result);
}
public static int f(int x,int y){
if(x==5) return 1;
if(y==0) return 1;
if(x==3 && y==4) return 0;
return f(x,y-1)+f(x+1,y);
}
发表于 2015-08-29 08:38:54
回复(1)
0
牛客904046号
int matrix[7][9]={0};
matrix[1][1]=1;
matrix[3][5]=0;
for(int i=1;i<=6;i++){
for(int j=1;j<=8;j++){
if(i==1&&j==1)
continue;
if(i==3&&j==5)
continue;
matrix[i][j]+=matrix[i-1][j];
matrix[i][j]+=matrix[i][j-1];
}
}
发表于 2015-08-25 11:52:53
回复(0)
0
苦瓜
A走到B共需要12步,其中7步必须向右,5步必须向上,但次序可以不同
发表于 2015-08-24 08:47:14
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
组合数学
来自:
阿里巴巴2016研发工...
难度:
10条回答
876收藏
19356浏览
热门推荐
相关试题
反射次数问题
数学运算
评论
(42)
来自
阿里巴巴2016研发工程...
Linux下两个进程可以同时打开同...
Linux
评论
(68)
来自
阿里巴巴2016研发工程...
对于输入array为:{2, 6,...
查找
评论
(46)
来自
阿里巴巴2016研发工程...
进程A与进程B的物理内存总共使用了...
操作系统
评论
(27)
来自
阿里巴巴2016研发工程...
“乔布斯不做调查,张小龙不看数据。...
用户研究
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题