2016阿里算法工程师笔试题 (二)
来源:互联网 发布:中国的富豪阶级 知乎 编辑:程序博客网 时间:2024/06/05 02:22
题目:
某城市实行随机化小汽车指标拍卖摇号,每月一次,中签概率p=bid/100 000,其中bid为出价,如果中签将按照此bid付钱给交管局,每月摇号之前可以变更一次bid。由于某种强制限制条件的原因,小丽需要在6个月内中签一次,然后终止摇号。请问如何设置每次的出价,使得小李付出的期望成本最低?最低值是多少?保留4位有效数字。
#include<iostream>using namespace std;int main(){double x[7],s[6],p[7],p1[7]; //p1数组保存的是在前几个月都不中签的条件下这个月中签的条件概率x[6]=100000;s[5]=100000;p1[6]=1;for(int i=5;i>0;i--){x[i]=s[i]/2;p1[i]=x[i]/100000;s[i-1]=p1[i]*x[i]+(1-p1[i])*s[i];}int sum=0;//sum表示最终最低的期望成本for(int i=1;i<7;i++){p[i]=p1[i];for(int j=i-1;j>0;j--)p[i]*=1-p1[j];sum+=p[i]*x[i];cout<<x[i]<<' '; }cout<<endl;cout<<s[0]<<' '<<sum; //s[0]应该是和sum相等的,不过由于计算误差,稍有不同}
参考:http://blog.csdn.net/zhangzhengyi03539/article/details/51206200
0 0
- 2016阿里算法工程师笔试题 (二)
- 2016阿里校招算法工程师笔试
- 【阿里】算法工程师笔试题整理(13&14年)
- 【阿里】算法工程师笔试题整理(13&14年)
- 阿里在线笔试算法工程师附加题
- 2017阿里内推笔试题--算法工程师(运筹优化)
- 【阿里】算法工程师笔试【2015.04.02】
- 阿里笔试题二
- 阿里算法笔试题
- 2016年阿里校园招聘笔试题--系统工程师
- 阿里2015在线研发工程师笔试题(部分)
- 网易2016研发工程师笔试题(二)
- 数字游戏----网易2016研发工程师笔试题(二)
- 搜狗2016研发工程师笔试题(二)
- 京东2016年算法工程师笔试题
- 2017阿里算法工程师暑期实习笔试题目部分解析
- 名企笔试:京东 2016 算法工程师笔试题(登楼梯)
- 阿里笔试题-算法题
- maven
- Android Volly源码分析之执行线程
- 经典算法——堆排序笔试题
- Bootstrap弹出窗示例
- WSDL文件详解
- 2016阿里算法工程师笔试题 (二)
- loadrunner12
- JAVA基础知识点(自己总结的)
- 自定义序列顺序思想 Permutations
- 三大WEB服务器apache,nginx,lighttpd
- .net 中的SqlConnection连接池机制详解
- 防盗链
- linux内核调试工具Kprobes
- lightoj 1076 - Get the Containers 【二分 + 贪心】