互联网时代鸦片Tiktok OA 附带 Q2全部testcase

看着简单，但暴力解都会超时（2s）。第二题可以看这篇paper，，直接上closed form秒杀
第二题的testcases都在这里了，祝大家耗子尾汁，可以提前本地跑一跑，精度到小数点后6位
    cout << rpg(3,1,6) << endl;
    cout << rpg(10, 5, 2) <&l

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

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

out << rpg(800, 20, 80) <<endl;
    cout << rpg(12, 1, 25) <<endl;
如果有用还请大家加米，谢谢

刚做完，好死不死做出俩题，然后看见第四题我直接好家伙关掉浏览器当今天什么都没发生。

谢雨辰 发表于 2020-11-23 11:54
其实画个图能发现第二题大概是个正态分布？从此入手会不会有解法

py代码：

这个是中心极限定理，在k大的时候是可以用高斯分布近似，但不一定能让误差小于5e-6

第二题 的test case(100, 5, 2) 我的结果是0.0 但是fail了

哪位大佬 来指点下 为啥fail了吗。

楼主好人 刚要做！太讲武德了！

想问lz投的也是mle吗？看和隔壁帖子的题目一样莫不是统一的oa？

儒雅随和的小川 发表于 2020-11-23 07:46
刚做完，好死不死做出俩题，然后看见第四题我直接好家伙关掉浏览器当今天什么都没发生。

阿? 我以為第二題最難哈

加米~！！！！！！！！！！！

是eq2.4么？然后0-N加一遍？

eclipseYY 发表于 2020-11-23 08:38
是eq2.4么？然后0-N加一遍？

用那个公式的话，n choose y里会有y大于n的情况啊？

求问下，第二题rpg怎么closed form啊

求问按照哪个公式的closed form啊？