HDU1517 博弈

最新推荐文章于 2021-10-07 09:05:49 发布
最新推荐文章于 2021-10-07 09:05:49 发布
阅读量236 收藏
点赞数
分类专栏： 陆历川

很长见识

转载一位博主的讲解，个人认为他讲的很好，对于必胜态和必败态讲解的很到位

下面是博主的链接

HDU 1517 讲解

陆历川在江湖
关注
专栏目录
hdu1538博弈论-海盗分金-博弈入门
他的博客
03-03 1258
0）觉得博弈游戏蛮有意思的，这算是第一个题把。 1）AC代码。 思路，对于每一个海盗来说，优先性由高到低依次为，保命，得金，杀人。所以可能为了保命、得金、杀更多人而支持或反对决策者。第一种情况时，金子足够，第二种是金子不够、决策者自己不要金子去贿赂别人而保住命且没有人会死，第三种情况是金子不够、决策者不要金子去贿赂别人但依然会死，支持他的人（不支持自己也是必死）也可能会死。 #include
hdu 1536、hdu 1944 S-Nim（博弈SG函数）
09-04 4314
题意：多组测试数据 ，输入 k个集合S的元素，m种情况，m种（L堆，每堆hi个）。             若存在移动某堆能到达一个必败点，则该点为必胜点，输出W             必败点指无论怎么移动都只能到达必胜点，输出L。 思路：SG函数             每堆看做一个子游戏，SG函数通过递归得到每种堆数的g(); SG函数 定义： 对于一个递增有界的图G(X, F
HDU 1517 A Multiplication Game（博弈入门）
爱.NET
04-19 164
题目链接：Click here~~ 这两天看了下博弈，整理下思路吧。 先引入必胜点和必败点两个概念：必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。 对于这两个概念的描述，我开始的时候也搞不懂。 其实可以从字面理解，简单说来，就是当你走到某一点的时候，如果你无论怎么...
HDU1517
binarycopycode
01-21 266
【2，9】stan赢            不用解释 【10，18】ollie赢        stan无论第一次乘以哪个数，都ollie赢 【19，18*9】stan赢    根据n的大小，stan选择第一次乘的数，使得ollie选9赢不了，而就算ollie选2，那stan都可以选9赢。  【18*9+1，18*9*2】ollie赢  也是一样，无论stan第一次选哪个数，ollie第二次
hdu1517
ABCD1234
05-02 591
这题主要找必胜段 和 必输段 从后往前找规律， 如 1000； 100| 99 12| 11 6| 5 1| 这里的必输段是|99 12| |5 1|你在这些段里 对手无论用 2--9 中的什么数都可以到必胜段 其他的为必胜段； 主要让对手到必输段，假如对手在|99 12|段 你怎样让对手进入这个段? 就是下一个段中无论对手去什么值 都可以进入这个段 所以 12除以2 就是 即|11
(HDUACM202002版_11)-组合博弈.pptx
02-20
组合博弈的基本概念和策略 组合博弈是一种研究如何在有限的步骤内取得胜利的数学方法。它广泛应用于计算机科学、经济学、生物学、社会学等领域。组合博弈的基本概念包括博弈、策略、必败点、必胜点等。 博弈是指两...
ACM HDU 1404 Digital Deletions（博弈）.docx
10-29
【ACM HDU 1404 Digital Deletions（博弈）】 这是一道与博弈论相关的编程竞赛题目，来自HDU（杭州电子科技大学在线评测系统）。游戏名为“数字删除”，是一个双人对战的游戏。游戏规则如下： 1. 游戏开始时，玩家...
HDU 1517
Masqueradey的博客
08-15 363
原文见：http://blog.csdn.net/dgq8211/article/details/7477229 这是网上找的解题报告中思路很清晰的一个。显然这一题数字N到无穷大为必败态，之后从N开始往前溯，（N/9....N-1）为必胜态（在这个范围内的任意一个数可以转化为必败态区间的某一个数），(N/9/2,N/9-1)为必败态（在这个范围内的任意一个数只能转化为必胜态区间中的数），接下
HDU 1517（A Multiplication Game）
Intelligence1028的博客
05-04 165
模拟题，[n, +∞) 为必胜态，即先到达该区间的玩家获胜；则 [n/9, n) 为必败态，即先到达该区间的玩家失败，因为对手一定可以一步到达必胜态；则 [n/9/2, n/9) 为必胜态，因为对手一步只能到达必败态；以此类推，如果 1 为必败态，则 Stan 获胜，否则 Ollie 获胜。 #include <iostream> #include <cmath> us...
HDU1517 A Multiplication Game（博弈论）
Michael_GLF的博客
02-23 220
传送门 【题目分析】 经典博弈问题。 首先n的位置为必胜态，所以均为必败态，为必胜态。。。。。以此类推，所以只用一直除一个18（不过要向上取整），最后判断，如果在1~9之间则先手胜出，否则后手胜。 【代码~】 #include&lt;bits/stdc++.h&gt; using namespace std; long long n; int main(){ while(scan...
HDU1517 A Multiplication Game (博弈论+思维)
小谢的博客
01-28 205
题目链接:传送门 题意:两个人玩游戏，给定一个数n，从1开始，轮流对该数累乘，直到该数大于等于n结束，Stan每次都先手解题思路:很明显我们可以发现当n为[2,9]的时候，Stan必胜，当n为[10,18]的时候，无论Stan输入了什么，Ollie都能乘以一个[2,9]的数使得当前的数大于等于n，换句话说也就是在n为[10,18]是Ollie的必胜区间，一次类推我们会发现当n为[19,162]...
HDU1517(大数运算)
晓风残月xj
05-04 777
A Multiplication Game Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2540    Accepted Submission(s): 1452 Problem Description Stan a
HDU 1517 A Multiplication Game
qinmusiyan的专栏
09-25 2789
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1517 题意：2 个人玩游戏，给定一个数n,从 1 开始，轮流对数进行累乘一个数（2~9中取）， 直到第一次等于或超过n为赢. 思路：1)找规律 如果n是 2 ~ 9 ，Stan 必胜。 如果输入是 10~18 ，不管第一次Stan 乘的是什么，Stan
（HDU - 1517）A Multiplication Game（类巴什博弈）
AC__dream的博客
10-07 295
题目链接：A Multiplication Game - HDU 1517 - Virtual Judge (ppsucxtt.cn) 这道题目给我的第一印象就是巴什博弈，我按照巴什博弈的思想去思考，想着无论对手选几我都能选出一个值使得他们的积为定值，但很快我就发现这样是不可能实现的，因为1~9的最小公倍数远不是两个1~9的数可以乘积得到的，所以我不得不换种思想思考问题。 我们知道必胜态和必败态满足下面的关系： 必败态的后继都是必胜态。 必胜态的后继必存在必败态（注意是存在） 我们先来看一下最终的
hdu 1517 （博弈）
hello_fei
05-08 772
点击打开链接 分析： 两个人进行乘法，从1开始，每次成 2 ~ 9中任意一个数。谁先乘到>=n就胜利。。 可知 2 ~ 9 （18^0*9）时 ， 先手胜。 10 ~ 18（18^0*18）时，后手胜，因为第一个人先乘最小的2，得到18. 19 ~ 162（18^1*9）时，先手胜，因为 n = 19 自己先乘2，然后对手乘最大9，才得到18。 n = 162，自己先成
博弈问题解析：HDU Online Judge与Poj1067的石子游戏策略
这篇资源主要涉及的是博弈问题的解决方法，特别是关于HDU Online Judge上的几道题目，包括HDU 2516, POJ 1067, HDU 1527, HDU 2177以及HDU 2176。这些题目都是关于石子游戏的，玩家需要在一定的规则下决定如何取石子...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值