当前位置: 永利皇宫 > 中国历史 > 正文

永利皇宫官网小朋友学Codeforces(2):Round 454 D

时间:2019-09-24 15:25来源:中国历史
在古代纳宠是对王公贵族的一种福利。然而在明代,布衣要纳妾也不是不可以。要害是要满意两个条件。那是要满意什么条件呢? 题目 907A. Masha andBears 刘润114 决策理论 题意 人的体积为

在古代纳宠是对王公贵族的一种福利。然而在明代,布衣要纳妾也不是不可以。要害是要满意两个条件。那是要满意什么条件呢?

题目

907A. Masha and Bears

刘润114 决策理论

www.402.com 1

题意

人的体积为VV,车的大小为sizesize,人能钻进车的条件是V≤sizeV≤size,人对车满意的条件是2V≥size2V≥size.
现知道
熊爸爸能钻进最大的车并且满意
熊妈妈能钻进中等的车并且满意
熊宝宝能钻进最小的车并且满意
Masha能钻进最小的车并且只对它满意
给定四人的体积(保证V1>V2>V3),要求给出三辆车的大小。

管理者最重要的事情是决策。有三个主流方法可以参考:

解法(一)

思路:
假设三辆车大小分别为a,b,c,则有
V1≤a≤2V1//熊爸爸
V2≤b≤2V2//熊妈妈
V3≤c≤2V3//熊宝宝
V4≤c≤2V4//Masha
2V4<b//Masha只对最小的车满意

要满足上述条件,只需将最大的车和中等的车都取到最大值,最小的车取交集(如果没有的话则为-1)中的最小的值,再判断最小的点是否满足最后一个条件即可,不满足则为-1。

代码:

#include <bits/stdc  .h>
using namespace std;

int main() 
{
    int x1, x2, x3, x4;
    scanf("%d %d %d %d", &x1, &x2, &x3, &x4);

    int ans1 = 2 * x1;
    int ans2 = 2 * x2;
    int ans3;

    if (x3 == x4) 
    {
        ans3 = x3;
    }
    else if (x3 > x4) 
    {
        if (x3 <= 2 * x4) 
        {
            ans3 = x3;
        }
        else 
        {
            ans3 = -1;
        }
    }
    else 
    {
        if (x4 <= 2 * x3) 
        {
            ans3 = x4;
        }
        else 
        {
            ans3 = -1;
        }
    }

    if (ans3 == -1) 
    {
        puts("-1");
    }
    else 
    {
        if (2 * x4 < ans2) 
        {
            printf("%dn%dn%dn", ans1, ans2, ans3);
        }
        else 
        {
            puts("-1");
        }
    }

    return 0;
}

运行结果:

50 30 10 10
100
60
10

一,完全理性决策。是在信息完备情况下的决策,可以运用运筹学知识。

解法(二)

思路:
每辆车对熊来说有下面三种可能:
不能进去的车V>C;
能进去但不喜欢的车V<2V<C;
喜欢的车V≤C≤2V。
设三辆车的大小为C1,C2,C3,父亲、母亲、儿子、玛莎的体积分别为V1,V2,V3,Vm
三辆车严格递减 C1>C2>C3
父亲,母亲,儿子分别喜欢三辆车 Vi≤Ci≤2Vi,(i=1,2,3)
玛莎三辆车都能进入,说明玛莎能进入最小的车:Vm≤C1
玛莎只喜欢最小的车C1说明2Vm≤C1,并且玛莎不喜欢两辆车2Vm<C2,2Vm<C3
只要能选出三辆车满足整理所有条件就行了

代码:

#include <stdio.h>

#define max(a,b) ((a)>(b)?(a):(b))
#define min(a,b) ((a)>(b)?(b):(a))

int main() 
{
    int father, mother, son, masha;
    int car1, car2, car3;
    scanf("%d %d %d %d", &father, &mother, &son, &masha);
    bool flag = false;

    for (car3 = max(son, masha); car3 <= min(2 * son, 2 * masha) && false == flag;   car3) 
    {
        for (car2 = max(mother, max(car3   1, 2 * masha   1)); car2 <= 2 * mother && false == flag;   car2) 
        {
            for (car1 = max(father, max(car2   1, 2 * masha   1)); car1 <= 2 * father && false == flag;   car1) 
            {
                    flag = true;
                    printf("%dn%dn%d", car1, car2, car3);
            }
        }
    }

    if (flag == false)
    {
        printf("-1");
    }

    return 0;
}

运行结果:

50 30 10 10
50
30 
10

更多内容请关注微信公众号

www.402.com,

www.402.com 2

wechat.jpg

二,有限理性决策。在大多数情况下信息是不完备的,这时不要追求“最优决策”,而要追求“满意决策”。即首先定下最基本的满意标准,其次考察现有的可选方案,最后如果有可选方案满足最基本的满意标准,选择它并不再寻找更优方案。

三,博弈论。如果不止一个人在决策,自己与对手的决策互相影响,就需要运用博弈论。

永利皇宫官网,生活中遇到最多的应该是有限理性决策,满意决策的方法论与李笑来讲的“添加必要条件”不谋而合。最基本的满意标准就是必要条件。剩男剩女们之所以剩下来了,很多并不是自己条件差,而是没有做好选择,具体来说就是添加了很多不必要的条件,定下了很多不是最基本的满意标准。

编辑:中国历史 本文来源:永利皇宫官网小朋友学Codeforces(2):Round 454 D

关键词: 永利皇宫官网