P1199 [NOIP2010 普及组] 三国游戏

于 2023-02-26 20:08:03 发布
阅读量135 收藏
点赞数
文章标签： c++ Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/w3208517551/article/details/129230431
版权
本文详细介绍了NOIP2010普及组中的三国游戏问题，解释了计算机选择武将的策略，即破坏对手的最强组合。尽管题目复杂，但根据策略分析，小涵在遵循一定策略的情况下必胜。文章提供了思路和解决此类问题的关键点，并给出了代码链接。
摘要由CSDN通过智能技术生成

P1199 [NOIP2010 普及组] 三国游戏

[题目链接](P1199 [NOIP2010 普及组] 三国游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn))

题目描述

一共有N(N为偶数且不小于4）位武将，任意两个武将之间有一个“默契值”，按照“小涵→计算机→小涵→……”的顺序选择武将，直到所有的武将被双方均分完。拥有默契值最高的一方获胜，

已知计算机一方选择武将的原则是尽量破坏对手下一步将形成的最强组合，它采取的具体策略如下：任何时刻，轮到计算机挑选时，它会尝试将对手军队中的每个武将与当前每个自由武将进行一一配对，找出所有配对中默契值最高的那对武将组合，并将该组合中的自由武将选入自己的军队。 下面举例说明计算机的选将策略，

最低0.47元/天 解锁文章
w3208517551
关注
2010普及组复赛第4题：三国游戏
panzhihang的博客
10-29 577
2010普及组复赛第4题：三国游戏 题目描述： 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有N位武将（N为偶数且不小于4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由...
P1199 三国游戏（博弈）
qq_44238714的博客
11-06 491
题目描述 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 NN 位武将（NN为偶数且不小于44），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的...
NOIP 2010 三国游戏
Orion_Rigel
11-02 613
排序
洛谷 P1199 三国游戏
sdfzrlt的博客
10-26 464
博弈论
P1199 [NOIP2010 普及组] 三国游戏 Python
最新发布
WoBuHuiC的博客
01-06 278
P1199 [NOIP2010 普及组] 三国游戏 Python
NOIP2010普及组试题+测试数据
09-05
【NOIP2010普及组试题+测试数据】是一个针对初学者的编程竞赛资源，主要涵盖编程基础知识和算法应用。NOIP，全称为全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces），是由中国计算机...
NOIP普及组2010-2017复赛试题及官方数据
06-10
NOIP普及组2010-2017复赛试题及官方数据
NOIP2017普及组C++试题(无水印版).zip_2017C++真题_noip 2017普及组_noip2017_noip2
07-14
《NOIP2017普及组C++试题详解》 全国青少年信息学奥林匹克联赛（NOIP）是一项旨在激发中学生对计算机科学兴趣、提升编程能力的竞赛。2017年的普及组比赛，主要面向初学者，侧重于基础的算法和编程实践。此资料为...
【NOIP2010普及组】三国游戏题解
m0_60414779的博客
07-23 575
题目描述 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中， 小涵和计算机各执一方， 组建各自的军队进行对战。 游戏中共有 N位武将 （N 为偶数且不小于 4） ，任意两个武将之间有一个“默契值” ，表示若此两位武将作为一对组合 作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某 个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了） ，换句话说，所谓的 自由武将不属于任何一方。游戏开始，小涵和计算机要从自由武将中挑选武将组成自己的军 队，规则如下
P1199(NOIP2010 普及组)三国游戏 题解
MYB20091111的博客
08-07 1125
P1199(NOIP2010 普及组)三国游戏 题解
贪心专题--P1199 [NOIP2010 普及组] 三国游戏
Silver_Bullet的博客
12-03 823
博弈论 贪心算法
P1199 [NOIP2010 普及组] 三国游戏（博弈论）
weixin_46323249的博客
03-26 245
P1199 [NOIP2010 普及组] 三国游戏 题目描述 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 NN 位武将（NN为偶数且不小于44），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的自由武将不属于任何一方。 游戏开始，小涵和计算机要从自由武
【洛谷】P1199 [NOIP2010 普及组] 三国游戏（博弈论+贪心）
_C9的博客
04-25 919
题目描述 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有NN位武将（NN为偶数且不小于44），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的自由武将不属于任何一方。 游戏开始，小涵和计算机要从自由武将中挑选武将组成自己的军队，规则如下：小涵先从自..
[NOIP2010 普及组] 三国游戏 题解
weixin_67719802的博客
04-10 3458
刷题打卡
洛谷 P1199 [NOIP2010 普及组] 三国游戏（贪心
Minelois的博客
02-25 230
P1199 第一最优组合无法获得 但可以获得第二个最优 计算机无法得到最优（其中之一被我拿到） #include<bits/stdc++.h> using namespace std; typedef long long ll; #define INF 0x3f3f3f3f int main(){ int n,num[509][509]={}; cin>>n; for(int i=1;i<=n-1;i++){ for(int j=i+1;j<=n;j++){
NOIP2010普及组复赛试题详解与要求
"NOIP2010普及组复赛试题包括四道题目，分别为‘数字统计’、‘接水问题’、‘导弹拦截’和‘三国游戏’，每道题都提供了相应的英文题目名称、可执行文件名、输入输出文件名以及编程语言的源程序文件名。比赛对参赛...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值