zoukankan      html  css  js  c++  java
  • So you want to be a 2n-aire? UVA

    题意:

      初始值为1, 每次回答一个问题,如果答对初始值乘2,答错归0,结束,一共有n个问题,求在最优的策略下,最后值的期望值

    解析:

      注意题中的一句话  每个问题的答对概率在t和1之间均匀分布  也就是说对于每个问题 都会出现一个概率p  

    设 p0 = 2/ d[i+1]

      如果p*d[i+1] < 2i  即p < p0  也就是说 如果答这个题所带来的期望奖金少的话, 那么我们就不回答 期望奖金为2i

      如果p*d[i+1] >= 2即p >= p0 也就是说如果答这个题所带来的期望奖金多的话, 那么就回答 期望奖金为(1+p0) / 2 * d[i+1];

      

    p1为对于当前题 正确的概率小于p0的概率  那么就不回答

    #include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <cmath>
    #include <algorithm>
    using namespace std;
    const int maxn = 10010, INF = 0x7fffffff;
    double d[33];
    int main()
    {
        int n;
        double t;
        while(cin >> n >> t && n + t)
        {
            d[n] = 1 << n;
            for(int i = n - 1; i >= 0; i--)
            {
                double p0 = max(t, (1 << i) / d[i + 1]);
               // cout << p0 << endl;
                d[i] = (1 << i) * (p0 - t) / (1 - t) + d[i + 1] * (p0 + 1) * 0.5 * (1 - p0) / (1 - t);
            }
    
            printf("%.3f
    ", d[0]);
        }
    
        return 0;
    }
    自己选择的路,跪着也要走完。朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其它人怎么样,我们也能够保持自己的本色走下去。
  • 相关阅读:
    谈谈ios内存管理--持续更新
    IOS整体框架介绍
    OC-精简解读 block
    解读自定义UICollectionViewLayout--感动了我自己
    内存管理-深浅拷贝之 copy和mutableCopy
    OC-socket使用介绍
    ios 调用系统打电话和发消息的功能
    Swift-扩展
    Java 之switch语句
    Java 键盘输入数据
  • 原文地址:https://www.cnblogs.com/WTSRUVF/p/9715576.html
Copyright © 2011-2022 走看看