21点游戏

牌桌游戏。

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

关于双倍积分奖励算法题和系统设计题讨论的决定：

我们：
1. 希望能看到干货讨论；
2. 希望能看到好的代码（web端高级发帖模式下，@ 朋友右边的<> 可以选择多种代码）

版主 @14417335 负责审核加分，也请大家给好的回复加分 + 顶。
大家给30，我会跟进奖励30，double之；
大家给100，我也会跟进奖励100，double之。

很理解大家写代码、调试、写思路分析，很花时间。对于特别好的回复，还会有额外加分。

欢迎大家拿出好的题目讨论，选中了我会全站置顶。哪位同学起了好的题目/帖子，激发了干货讨论，也会获得一定的积分奖励。

欢迎大家踊跃参与。看到好的回复，也请大家顶一下，作为对别人积极参与讨论、热心分享的认可和鼓励。
其他可以获得双倍积分的题目：

在刷题版里选择高频题标签，链接:
https://www.1point3acres.com/bbs/forum.php?mod=forumdisplay&fid=84&filter=typeid&typeid=1019

大家看到LC没有的高频题，也请贴到刷题版里，又有大米又有赞。对于学弟学妹们也是功劳一件。举手之劳。谢谢大家的参与。

我昨天才在二刷这题。。。

假设一次抽牌最多能抽到的数字是1-W 之间的数，而每个数字抽掉的概率都是一样的。因为能以一张牌的距离到达数字i 的方式只有i-1, i-2,...i-W, 要求抵达数字i的概率的话只要把i-1, i-2, ..., i-W的概率加总再除以W即可，也就是说去维护一个size为W的移动窗口就好了。

- dp[i] 表示能到达i的概率
- dp[i] = dp[i-1]/W + dp[i-2]/W +...+dp[i-W]/W
- 用一个WSUM 表示dp[i-1]+...+dp[i-W]
- 去维护这个WSUM，当i超过W以后每次loop 减去dp[i-W]，加上dp[i]。如果i 已经超过结束点就不必再加
- 最后的概率是结束点到胜利点之间的概率加总

补充内容 (2019-3-15 02:48):
好吧，没看清楚题目，好像和LC的有点不一样

根据LC Lee215 思路转来的，没跑过 unittest 求指正

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第二题第三题，换个数字

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

庄家爆仓的概率:1-0.73278?
(N=21,W=10,K=17)