阿里巴巴2017实习生招聘笔试题(算法工程师)
2016-04-20 21:09
531 查看
一、考虑一种常见的扑克牌洗牌方法,是将扑克牌(54张)平均分成两份,然后随机的将两份扑克牌随机的合并到一起。
请问:
1、经过这样一次洗牌之后,扑克牌的顺序最多有多少种可能性?
2、至少经过多少次这样的洗牌之后,扑克牌的顺序接近完全随机?给出一个合理的下限。
参考答案:http://blog.csdn.net/duan19920101/article/details/51523595
二、某城市实行随机化小汽车指标拍卖摇号,每月一次,中签概率p = bid / 100000,其中bid为出价,如果中签将按照此bid付钱给交管局,每月摇号之前可以变更一次bid。由于某种强限制条件的原因,小李需要在6个月内中签1次,然后终止摇号。请问如何设置每次的出价,使小李付出的成本期望值最低?最低值是多少?保留4位有效数字。
请问:
1、经过这样一次洗牌之后,扑克牌的顺序最多有多少种可能性?
2、至少经过多少次这样的洗牌之后,扑克牌的顺序接近完全随机?给出一个合理的下限。
参考答案:http://blog.csdn.net/duan19920101/article/details/51523595
二、某城市实行随机化小汽车指标拍卖摇号,每月一次,中签概率p = bid / 100000,其中bid为出价,如果中签将按照此bid付钱给交管局,每月摇号之前可以变更一次bid。由于某种强限制条件的原因,小李需要在6个月内中签1次,然后终止摇号。请问如何设置每次的出价,使小李付出的成本期望值最低?最低值是多少?保留4位有效数字。
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- C++联合体转换成C#结构的实现方法
- C++高级程序员成长之路
- C++编写简单的打靶游戏
- C++ 自定义控件的移植问题
- C++变位词问题分析
- C/C++数据对齐详细解析
- C++基于栈实现铁轨问题
- C++中引用的使用总结
- 使用Lua来扩展C++程序的方法
- C++中调用Lua函数实例
- Lua和C++的通信流程代码实例
- C与C++之间相互调用实例方法讲解
- 解析C++中派生的概念以及派生类成员的访问属性