zoukankan      html  css  js  c++  java
  • codeforce Gym 100418K Cards (概率,数学)

    题意:麦田的故事,n张牌,取x张牌,记住前x张牌最大的值m,继续往后取,遇到第一张比m大的牌就停下来。求一个x使得最后的牌在整副牌里是最大的期望最大。

    假设最大的牌是A,A在各种位置出现的概率就是相等的,因为题目不要求输出概率,所以当成1。在A固定的情况下,在它前面的牌中最大的牌B,出现在各个位置的概率也是相等的,计算一下各个事件的概率。

    当X固定的时候,B出现在它前面的事件概率和就是成功的概率,所以问题就转化成了求一个X,使得下面这个矩形框中的概率和最大。

    样例,n=5

     并不需要用组合数打表算概率

    #include<bits/stdc++.h>
    
    int main()
    {
        int n;scanf("%d",&n);
        int X = 0;
        double E = 1./n;
        for(int x = 1; x < n; x++){
            double e = 1;
            for(int j = x+1; j < n; j++)
                e += x*1.0/j;
            if(e>E) { X = x; E = e; }
        }
        printf("%d
    ",X);
        return 0;
    }

     

  • 相关阅读:
    vector的几种初始化和遍历
    剑指offer39 平衡二叉树
    和为s的两个数字
    c++参数传递的三种方式
    剑指offer40
    剑指offer28 字符串的排列
    PASCAL VOC数据集分析
    fast rcnn的实例
    cocos2dx下的A星算法
    vncserverpassword改动
  • 原文地址:https://www.cnblogs.com/jerryRey/p/4712319.html
Copyright © 2011-2022 走看看