| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 5386 人关注过本帖
标题:博弈问题,归类是数学,看似很简单
只看楼主 加入收藏
ehszt
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:40
帖 子:1745
专家分:3216
注 册:2015-12-2
收藏
得分:3 
63: 32
如果63个人中对方有16个人,那么应该至少需要47个间谍才对。理由如下:
1个人需要2个间谍
2个人需要2+3个间谍
4个人需要5+6个间谍
8个人需要11+12个间谍
16个人需要23+24=47个间谍
好像r版没考虑如果对方人数为2^n次方的情形。
有点问题,自己欠考虑。看来我比较关心实际问题。

[此贴子已经被作者于2017-3-28 22:45编辑过]

2017-03-28 21:17
莫名Vet
Rank: 1
等 级:新手上路
帖 子:33
专家分:0
注 册:2017-3-6
收藏
得分:0 
回复 20楼 九转星河
你这么写,我打不出代码来
2017-03-28 22:08
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
回复 22楼 莫名Vet
其实和r版的代码等效的~用他的就行了~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-03-28 22:28
莫名Vet
Rank: 1
等 级:新手上路
帖 子:33
专家分:0
注 册:2017-3-6
收藏
得分:0 
回复 23楼 九转星河
可是我交上去试试错了啊
2017-03-28 22:54
ehszt
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:40
帖 子:1745
专家分:3216
注 册:2015-12-2
收藏
得分:0 
哈哈,题外化,要是真要这么操作,这个题目可解决不了问题!
2017-03-28 22:58
莫名Vet
Rank: 1
等 级:新手上路
帖 子:33
专家分:0
注 册:2017-3-6
收藏
得分:0 
回复 25楼 ehszt
我觉得这道题在出些样例就简单了....
2017-03-28 23:03
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
试试这个~不过还是推出来和r版的一样~


程序代码:
#include<stdio.h>

int main()
{
    int n=0;
    int i=0;

    scanf("%d",&n);

    for (i=0;i*4+3<=n;i=i*2+1);

    printf("%d\n",n-i);

    return 0;
}




[此贴子已经被作者于2017-3-29 10:21编辑过]


[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-03-29 02:00
莫名Vet
Rank: 1
等 级:新手上路
帖 子:33
专家分:0
注 册:2017-3-6
收藏
得分:0 
回复 27楼 九转星河
错了....
算了,我不挣扎了....
2017-03-29 19:43
月阳瓶
Rank: 1
等 级:新手上路
帖 子:2
专家分:3
注 册:2017-3-30
收藏
得分:3 
我的想法是间谍应该是完全对立的,不是完全根据喜好。如果根据喜好,基本不会产生妥妥的情况
2017-03-30 11:44
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
回复 29楼 月阳瓶
如果这样思考~间谍应该是在每一轮里面一半只会说是~一半只会说否~只会说是的间谍和只会说否的间谍是在这一轮预先安排好的~则意味着实际间谍人数会比间谍会随机应变的情况要多~这样问题似乎会变得简单些~按照这个思路试试看~最近累~就先不敲代码了~

[此贴子已经被作者于2017-3-30 12:49编辑过]


[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-03-30 12:41
快速回复:博弈问题,归类是数学,看似很简单
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.180892 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved