新鲜狗家跪经

章鱼章鱼 · 2018-12-20 04:01:34

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

新鲜跪经，，跪的心服口服，，

一个美国口音小哥，但是听起来真的很blur，，他很多hint要重复两次我才能听清。。
先问了问简历，biggest project in last working experience，题一开始真的没想出来，给了很多hint，最后三分钟才想出最优解。。下学期再战了

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

补充内容 (2018-12-20 04:01):
and求米求米。。

补充内容 (2018-12-20 04:06):
忽然觉得stop condition好像也不是很对，，大家有什么看法。。

stellari · 2018-12-20 16:12:13

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

SDKmanager · 2018-12-20 18:59:15

FYI: http://datagenetics.com/blog/october42014/index.html

littlegrasscao · 2018-12-20 04:46:50

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

mysteryjoe · 2018-12-20 09:25:40

感觉策略是遇到剩下的黄大于蓝就要停了
因为从n蓝m黄里面抽任意张是超几何分布，只要n<m,蓝的期望都是小于1/2*抽取的张数
所以最终状态只能是（1,0） (2,1) (3,2).. 以及（n,n），只要求出（1,0）（2,1）等等的概率就行了
但是具体的递推关系得用dp？会做的来指正一下

mysteryjoe · 2018-12-20 13:36:45

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

mysteryjoe · 2018-12-24 08:57:57

stellari 发表于 2018-12-20 16:12
我想应该这样：

假如当前牌堆中还剩下i个+1， j个-1，那么决定是否应该继续抽的标准应该是：在继续使用 ...

这么看，面试官的hint其实是在误导啊，不需要考虑停止

insomnia001 · 2018-12-30 08:02:50

真的难，确实是要看选完这张牌之后一直以最优选牌的期望来决定是否停止抽牌。。。

14417335

趁人气请大家看看
https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=466333
里面的概率题。感觉没有办法DP