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
这道题不能用可走路径与总路径的比值
2.ss请cc到家里钓鱼问题(16百度校招笔试):
这道题目中ss每分钟随机选择一个坑钓鱼,这样我们可以直接计算出他平均钓到鱼的概率,然后进行计算。
3.非Web项目,spring注解功能不能实现