反思：田忌赛马的故事都熟悉，可我栽坑了，我只想到三局两胜的情况下怎么取比赛，或者说我只是当田忌赛马为故事，并没有深入思考问题本质，这题给我想的头皮发麻。 田忌赛马思想：① 我的最快的比另一个人的最快的要快 ，我就赢下这一局，ans1++;R1--;R2--; ② 我的最快的比另一个人的最快的要慢，我 ...
分类：
其他好文 时间：
2020-04-27 22:31:00
阅读次数：
58
描述:https://www.luogu.com.cn/problem/P1650 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马 ...
分类：
其他好文 时间：
2020-03-19 09:18:03
阅读次数：
99
贪心 1. poj2287 N匹马的田忌赛马问题 稳稳地赢。 寻找最优的方案。 更优的收益。 有时候，局部最优导致全局最优。 马的能力值。 使得让我赢的局数最多。 对于对方的任何一匹马，如果我的马能打败它，那么我就要用能打败它的马里面能力值最小的马去迎战，如果我的马不能打败它，那么我就用剩下的所有马 ...
分类：
其他好文 时间：
2019-08-18 23:53:52
阅读次数：
122
问题很简单 就是A手里有n本秘籍，B手里有n本秘籍，要进行n场比试，用过的秘籍不能再用。n在1到1000的范围内，数字越小的秘籍越强而1却又被1000克制，求问如果A知道B的出手顺序，那么A最多能赢几场？ 如果没有1被1000克制这个条件，这道题就是一个很明显的田忌赛马问题。 对于单纯的田忌赛马问题 ...
分类：
其他好文 时间：
2019-04-25 01:12:19
阅读次数：
283
一、通俗解释 熵是衡量“信息量“大小的一个数值。什么叫”信息量“？举个例子。 假设你现在玩一个猜硬币正反面的游戏，有个人扔一次硬币，你猜正反面，猜对了可以拿100块钱，猜错了就没有钱。 现在有一个能预知未来的人，他知道本次抛硬币的结果，并且他愿意告诉你，只要你给他一定数量的钱。 那么在如下四种情况下 ...
分类：
其他好文 时间：
2018-12-05 13:24:11
阅读次数：
255
题目链接： 题意 田忌赛马问题扩展版 给n匹马，马的能力可以相同 问得分最大多少 思路 贪心做得还是太少，一开始一点思虑都没有的 这里稍微总结一下如何打开思路吧 1. 从 特殊位置 开始考虑是否存在 某种必然性 ，包括不限于序列首尾 2. 若讨论难以进行，试着 把这个讨论点展开，换个角度 （或者换个 ...
分类：
其他好文 时间：
2018-06-24 00:48:02
阅读次数：
142
【问题描述】 (注：此题为d2t2 难度) 田忌又在跟大王van赛马的游戏 田忌与大王一共有2 n匹马，每个马都有一个能力值x,1 4 1 8 4 3 【样例输出】 3 【样例说明】 田忌第一次出能力为7的马获胜 第二次开始前使用能力，出能力为6的马获胜 第三次出能力为5的马失败 第四次出能力为2的 ...
分类：
其他好文 时间：
2018-05-27 20:27:46
阅读次数：
187
问： 25匹马，5个跑道，每个跑道最多能有1匹马进行比赛，最少比多少次能比出前3名？ 答： 求前3名要7次； 将马分成A、B、C、D、E五组。 第1-5次比赛：各组分别进行比赛，决出各组名次,取每组前三名 A1、A2、A3， B1、B2、B3， C1、C2、C3， D1、D2、D3， E1、E2、E ...
分类：
编程语言 时间：
2017-08-26 21:27:42
阅读次数：
212
题目大意：田忌赛马问题，给出田忌和齐威王的马的数量$n$和每匹马的速度$v$，求田忌最多赢齐威王多少钱(赢一局得200，输一局扣200，平局不得不扣)。 思路：贪心。 1.若田忌最慢的马可以战胜齐王最慢的马，那么就让它战胜那匹慢马，胜利场次加1。（田忌最慢马 > 齐王最慢马） 2.若田忌最慢的马不能 ...
分类：
其他好文 时间：
2017-05-30 21:01:14
阅读次数：
99
有25匹马，速度都不同，但每匹马的速度都是定值。现在只有5条赛道，无法计时，即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名？ 需要进行7场比赛的，25匹马5个赛道分5组，5场比赛能分出冠军，条件是速度是定值，假设第一赛道获得第一名，将第一赛道的第二名和剩下四个 ...
分类：
其他好文 时间：
2017-04-24 12:17:50
阅读次数：
130
