今日工作总结

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注解功能不能实现

猜你喜欢

转载自blog.csdn.net/ylf_2278880589/article/details/80631102