2016阿里笔试摇号买车
来源:互联网 发布:nginx不同域名跳转 编辑:程序博客网 时间:2024/06/08 08:36
华电北风吹
日期:2016-4-21
题目:
某城市实行随机化小汽车指标拍卖摇号,每月一次,中签概率p=bid/100 000,其中bid为出价,如果中签将按照此bid付钱给交管局,每月摇号之前可以变更一次bid。由于某种强制限制条件的原因,小丽需要在6个月内中签一次,然后终止摇号。请问如何设置每次的出价,使得小李付出的期望成本最低?最低值是多少?保留4位有效数字。
解析:
多阶段决策,典型的动态规划解法。运筹学里面的普通题目,但是运用acm的那一套空间换时间的估计是不好算的。dp的关键是转移函数和状态定义。
在这道题目中,假设每个月投标
可以有总成本期望为
又有
投标
依次最小化公式(1-5)可得
综上,依次带入公式(5,4,3,2,1)便可得到最小期望成分
- 2016阿里笔试摇号买车
- 阿里2016笔试题
- 阿里笔试
- 阿里笔试
- 2016阿里实习笔试:乱序保序输出
- 阿里 2016届实习生招聘笔试
- 2016年阿里前端笔试题
- 2016阿里校招算法工程师笔试
- 2016 阿里校招笔试应用题总结
- 2016阿里安全工程师实习生招聘笔试题
- 2016 阿里 java实习生 在线笔试
- [阿里笔试] 2016阿里校招业务性产品经理(商业领域)笔试题
- 阿里云笔试题
- 阿里云笔试
- 阿里云笔试题
- 阿里笔试小结
- 阿里笔试--前端
- 阿里笔试总结
- Python正则表达式指南
- iOS 开发中常见的BUG
- android permission权限与安全机制解析
- 朝九晚五的程序员如何提高开发技能
- C#界面设计之单选按钮的使用
- 2016阿里笔试摇号买车
- 在eclipse中查看class源码
- 3(文件IO,不带缓冲的IO)
- MySQL 数据类型
- 使用ASM进行人脸相关识别的预处理
- Toad for oracle 12.1下载
- 编写一个函数,可以接收任意多个数,并计算它们的和
- java后台断点续传 支持html5 video及迅雷工具
- ios AVPlayer 缓冲、 暂停通知和海报帧