【习题解析】田忌赛马

已于 2023-12-17 16:51:52 修改
阅读量1.8k 收藏 16
点赞数 17
分类专栏： GESP 习题解析 文章标签： 算法 数据结构 c++ c语言 贪心算法
于 2023-12-17 16:39:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/monster0075/article/details/135046312
版权

题目：田忌赛马

题目来源：2023 年 12 月 CCF GESP C++ 四级
编程题 第二题

田忌赛马
题目描述：
你要和田忌赛马。你们各自有N匹马，并且要进行N轮比赛，每轮比赛，你们都要各派出一匹马决出胜负。
你的马匹的速度分别为 u 1 , u 2 , u 3 , . . . , u n u_1,u_2,u_3,...,u_n u1​,u2​,u3​,...,un​，田忌的马匹的速度分别为 v 1 , v 2 , v 3 , . . . v n v_1,v_2,v_3,...v_n v1​,v2​,v3​,...v

最低0.47元/天 解锁文章
B3928 [GESP202312 四级] 田忌赛马
zzzoureiojg的博客
10-25 1390
巧合的是，你和田忌的所有马匹的速度两两不同，因此不可能出现平局。接下来一行 NN 个用空格隔开的整数，依次为 v_1,v_2,\cdots,v_nv1​,v2​,⋯,vn​，表示田忌的马匹们的速度。接下来一行 N 个用空格隔开的整数，依次为 u_1,u_2,\cdots,u_nu1​,u2​,⋯,un​，表示你的马匹们的速度。第 1 轮，田忌派出速度为 2 的马匹，你可以派出速度为 3 的马匹迎战，本轮你获胜。第 2 轮，田忌派出速度为 4 的马匹，你可以派出速度为 5 的马匹迎战，本轮你获胜。
【2024年华为OD机试】 (C卷,200分)- 田忌赛马（Java & JS & Python&C/C++）
最新发布
嵌入式技术开发
01-16 732
华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。
算法题目——田忌赛马(POJ-2287)
qq_50675813的博客
09-09 614
POJ-2287 #include<iostream> #include<vector> #include<algorithm> #include<cstring> using namespace std; bool comp(int x ,int y) { return x > y; } int main() { int n; int temp;//保存临时变量的 vector<int> vec;//用于保存输出的结果
田忌赛马
2301_79801189的博客
06-03 541
你的马匹的速度分别为 u1​,u2​,⋯，un​，田忌的马匹的速度分别为 v1​,v2​,⋯,vn​。接下来一行 𝑁N 个用空格隔开的整数，依次为 v1​,v2​,⋯,vn​，表示田忌的马匹们的速度。保证 1≤vi​≤2N。接下来一行 𝑁N 个用空格隔开的整数，依次为 u1​,u2​,⋯,un​，表示你的马匹们的速度。第 1 轮，田忌派出速度为 2 的马匹，你可以派出速度为 3 的马匹迎战，本轮你获胜。第 2 轮，田忌派出速度为 4 的马匹，你可以派出速度为 5 的马匹迎战，本轮你获胜。
贪心算法 田忌赛马问题
dengmeiqing1378的博客
10-13 1219
贪心算法 田忌赛马问题 这个题目贪心的本质在于：*田忌只在有把握赢的情况下拿出快马和王拼，否则用最慢的马比掉王的快马最大程度削弱王的战斗力 贪心策略： 1，如果田忌的最快马快于齐王的最快马，则两者比。 （因为若是田忌的别的马很可能就赢不了了，所以两者比） 2，如果田忌的最快马慢于齐王的最快马，则用田忌的最慢马和齐王的最快马比。 （由于所有...
GESP四级田忌赛马
lin110033的博客
03-23 632
这题看似简单，实则一点都不难。基本思路——看看你比田忌有多少匹快马就好了。
算法打卡——田忌赛马问题
lch_001的博客
09-06 640
代码二，这个用stl写的，但是有个问题，就是如果用while输入，每调用一次函数，money变量会加倍，这个问题怀疑与vector的特性有关，以后再深究。问题简介：就是一个贪心的思想，下面上题目。大体上先比较快马，田的快马与王的快马。两处边界比较完全之后可以直接贪心了。其次比较田的慢马与王的慢马，
《C/C++等级考试（1~8级）历届真题解析》专栏总目录
热门推荐
人生就是一个不断学习的过程
08-28 2万+
中国电子学会《全国青少年软件编程等级考试》C/C++编程（1~8级）历届真题解析。订阅后可阅读专栏内所有真题解析，真题持续更新中！
2023年12月 GESP等级认证C++编程（四级）试题解析
bukpm888的博客
06-18 1447
2023年12月 GESP等级认证C++编程（四级）试题解析
2023年12月CCF-GESP编程能力等级认证C++编程四级真题解析
人生就是一个不断学习的过程
02-21 1726
下面有关函数参数的说法，正确的是( )。A：函数参数传递时，主函数当中采用值传递方式将参数传递给子函数时，若子函数将参数值改变，主函数当中的参数值不变。B：函数参数传递时，主函数当中采用值传递方式将参数传递给子函数时，若子函数将参数值改变，主函数当中的参数值将随子函数一样改变而改变。C：函数参数传递时，主函数如果将参数的地址传递给子函数，若子函数将参数值改变，主函数当中的参数值将不改变。D：函数参数传递可以不满足子函数的参数个数要求。
田忌赛马问题 C语言
01-15
田忌与齐王赛马，双方各有n匹马参赛（n<=100），每场比赛赌注为1两黄金，现已知齐王与田忌的每匹马的速度，并且齐王肯定是按马的速度从快到慢出场，现要你写一个程序帮助田忌计算他最好的结果是赢多少两黄金（输用负数表示）。 分析：先排序，齐王的马的速度放在数组a中，田忌的马的速度放在数组b中。本问题应用的算法是动态规划和贪心算法相结合解决的。从两人的最弱的马入手： 若田忌的马快，就让这两匹马比赛； 若田忌的马慢，干脆就让他对付齐王最快的马； 若两匹马的速度相等，这时有两种选择方案，或者它俩比赛，或者对付齐王最快的马。
田忌赛马c语言算法,C语言里关于田忌赛马的问题
weixin_39719732的博客
05-23 1005
C语言里关于田忌赛马的问题0limmettle2014.10.24浏览83次分享举报这是题目题目描述赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金赌输赢。田忌多次与国王及其他大臣赌输赢，屡赌屡输。一天...
20170909在线编程之田忌赛马问题
Together_CZ的博客
09-09 6192
一大早起来收拾一下就是一场笔试，题目很直接，只有三道题目都是编程，这就完全是能力了，可惜我能力不行做不出来，三道题目之有第一道做出来了，所以肯定是要gg了，现在简单分享下吧，希望能帮到同样在找工作在笔试的同学 题目： 就是我们耳熟能详的田忌赛马问题，关键点是需要考虑到每场比赛都有输、赢、平局三种情况即可 下面是具体的实现，求田忌可以赢几场： #AC 90% tianji=map(int,
田忌赛马【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-08 3652
田忌赛马【华为OD机试】(JAVA&Python&C++&JS题解) 给定两个只包含数字的数组a, b, 调整数组a里面数字的顺序，使得尽可能多的a[i] > b[i]。数组a和b中的数字各不相同。 输出所有可以达到最优结果的a数组数量
笔试代码题--C++--深信服--田忌赛马
数组越界，数组进栈
10-15 1040
笔试代码题--C++--深信服--田忌赛马 题目描述：田忌的马和齐王的马比赛，田忌知道齐王的马标号以及出场顺序以及速度大小，问田忌怎么安排自己的出场顺序，能胜算大。 输入描述：N：代表总共N场比赛，T代表这场比赛中有速度为Ai的共T匹马上场。然后是齐王的马速度以及排位顺序，下一行是田忌的马的速度以及顺序 输出描述：第一场的田忌的马的标号顺序，例如下面的例子中第二行是2 3 1 4，代表在（4 7 10 6）中，应该上场的顺序为（7 10 4 6）。 实例1： 输入： 2 3 2 1 3
田忌赛马（贪心算法）C++
深巷
05-18 7258
问题描述： 你一定听说过田忌赛马的故事吧？如果3匹马变成n匹(n<=100)，齐王仍然让他的马按照优到劣的顺序初赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到200两银子；输一局，田忌就要输掉200两银子。已知道国王和田忌的所有马的奔跑速度，请设计一个算法，帮助田忌赢得最多的银子。 输入： 第一行一个整数n，表示双方各有n匹马； 第二行n个整数分别表示田忌的n匹马的速度； 第三行n个整数分别表示齐王的n匹马的速度。 输出： 输出对田忌来说最好的结果 贪心策略： 1，如果田忌的最快马快于齐
用c语言实现田忌赛马（贪心算法）
weixin_45562945的博客
12-05 9684
用C语言实现田忌赛马（贪心算法） *首先，我们来回顾一下田忌赛马的题目。 **题目描述】 “田忌赛马”是历史上有名的揭示如何善用自己的长处去对付对手的短处，从而在竞技中获胜的事例。当时田忌和齐王赛马，他们各派出N匹马（N≤2000）.每场比赛，输的一方要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。 每匹马的速度值是固定而且已知的，而齐王出马也不管田忌出马的顺序。请问田忌应该如何安排自...
文言文编程 田忌赛马
一个新时代的好少年的博客
03-14 733
在线ide都有了！https://ide.wy-lang.org/ 如果将来大面积推行编程教育，文言文编程或将成为主流。 例如我写的田忌赛马的例子。从教育来看：既弘扬了传统文化，又锻炼了思辨能力。从普及力来看：只要有浏览器就能运行，大大减少了设备成本。 注曰。「「若君为忌谋，请将公策填于忌之序 。」」 吾有三數。曰三。曰二。曰一。名之曰「优」曰「良」曰「劣」。 吾有一列。名之曰「彼之序」。充「...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员莫小特

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值