题目:
某城市实行随机化小汽车指标拍卖摇号,每月一次,中签概率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