百度笔试

1.从A家里到B家里(16百度校招笔试)的概率:

这道题目要注意边界方格概率的大小,在最后一列和最后一行的概率问题上,只能以概率1选择走其中唯一的路。它通用的dp[i][j]表示从(1,1)到(i,j)的概率值:

dp[i][j]=dp[i-1][j]*0.5+dp[i][j-1]*0.5  其中i<n,j<m

dp[i][j]=dp[i-1][j]*1+dp[i][j-1]*0.5  其中i<n,j=m

dp[i][j]=dp[i][j-1]*1+dp[i-1][j]*0.5  其中i=n,j<m

这道题不能用可走路径与总路径的比值

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试