会编程的我渴望wlb level
华为_软件开发工程师 identity
获赞
33
粉丝
3
关注
3
看过 TA
32
安徽大学
2020
C++
IP属地:上海
暂未填写个人简介
私信
关注
2019-09-22 09:26
已编辑
华为_软件开发工程师
0 点赞 评论 收藏
分享
2019-09-19 09:26
已编辑
华为_软件开发工程师
0 点赞 评论 收藏
分享
2019-09-11 12:41
已编辑
华为_软件开发工程师
0 点赞 评论 收藏
分享
2019-09-08 16:12
华为_软件开发工程师
哪位大佬给一下红蓝球思路啊啊啊。。。
hblj:第一题是leetcode903原题 第二题动态规划:dp[i][j]表示i个红球和j个蓝球A的获胜概率.如果i=0,dp[i][j]=0.如果j=0,dp[i][j]=1.否则的话dp[i][j]由下列步骤求得: dp[i][j]+=i/(i+j);//表示A直接取得红球的概率 如果j=1,那么dp[i][j]+=0.A取蓝球之后,B肯定获胜 如果j=2,dp[i][j]+=j/(i+j)*(j-1)/(i+j-1)*dp[i-1][j-2];j/(i+j)是A取蓝球的概率,在A取蓝球的基础上B再取蓝球A才有获胜机会,所以(j-1)/(i+j-1)表示B再取蓝球的概率,然后C只能从红球选一个,在ABC选一轮后,A的获胜概率就要加上dp[i-1][j-2],所以A获胜的概率为j/(i+j)*(j-1)/(i+j-1)*dp[i-1][j-2]; 如果j>2,dp[i][j]+=j/(i+j)*(j-1)/(i+j-1)*(i/(i+j-2)*dp[i-1][j-2]+(j-2)/(i+j-2)*dp[i][j-3]);i/(i+j-2)*dp[i-1][j-2]+(j-2)/(i+j-2)*dp[i][j-3]表示A从蓝球选一个,B从蓝球选一个后,C分别从红球蓝球取出一个的A的获胜概率.
投递爱奇艺等公司10个岗位 >
0 点赞 评论 收藏
分享
2019-08-30 21:13
已编辑
华为_软件开发工程师
选择题让我怀疑自己是不是投的C++开发。。。 编程:跳表实现和飞鸽传书 第一题勉强写写,第二题读不懂。。。
高德在线引擎研发招聘:第一题我没用跳表,只用那个慢表,通过80%
投递阿里巴巴等公司10个岗位 >
0 点赞 评论 收藏
分享
2019-08-24 10:54
已编辑
华为_软件开发工程师
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务