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

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

请问:

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

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

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

 

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值