阿里巴巴2017实习生招聘笔试题(算法工程师)


一、考虑一种常见的扑克牌洗牌方法,是将扑克牌(54张)平均分成两份,然后随机的将两份扑克牌随机的合并到一起。

请问:

1、经过这样一次洗牌之后,扑克牌的顺序最多有多少种可能性?

2、至少经过多少次这样的洗牌之后,扑克牌的顺序接近完全随机?给出一个合理的下限。

参考答案:http://blog.csdn.net/duan19920101/article/details/51523595

 

二、某城市实行随机化小汽车指标拍卖摇号,每月一次,中签概率p = bid / 100000,其中bid为出价,如果中签将按照此bid付钱给交管局,每月摇号之前可以变更一次bid。由于某种强限制条件的原因,小李需要在6个月内中签1次,然后终止摇号。请问如何设置每次的出价,使小李付出的成本期望值最低?最低值是多少?保留4位有效数字。

智能推荐

注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
© 2014-2019 ITdaan.com 粤ICP备14056181号  

赞助商广告