http://www.lydsy.com:808/JudgeOnline/problem.php?id=1034
我会说这就是改版POJ的那道Tianji the horse racing么。。。
不过这个题的游戏规则略有些不同，赢了得2分，平了得1分，输了不扣分，所以贪心过程和POJ的那题略有一点不同，具体看代码吧。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-11-30 23:27:55
阅读次数：
419
题目来自:NYOJ
田忌赛马
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述Here is a famous story in Chinese history.
"That was about 2300 years ago. General Tian Ji was a high official in the country Qi...
分类：
其他好文 时间：
2014-11-08 12:06:48
阅读次数：
214
田忌赛马
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述Here is a famous story in Chinese history.
"That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to...
分类：
其他好文 时间：
2014-11-05 14:57:11
阅读次数：
143
田忌赛马
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述Here is a famous story in Chinese history.
"That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to...
分类：
其他好文 时间：
2014-11-03 19:28:49
阅读次数：
133
好坑的一道题，不过确实是贪心的一道好题，想了好久一直无法解决平局的情况。 参考了别人的思路，然后结合了自己的想法，总算是想出来了。这题有些步骤是必须要执行的，有四个步骤一、当期状态田忌的最慢的马比对手最慢的马快，那么就直接比赢了这一盘，因为对手最慢的马比田忌所有马都慢，田忌为了后面的情况最优就用最小...
分类：
其他好文 时间：
2014-10-31 21:52:22
阅读次数：
183
http://acm.hdu.edu.cn/showproblem.php?pid=1052田忌赛马本质就是一个贪心res表示田忌的胜利场次1、田忌最快马快于王的最快马，两个最快马比，res++2、田忌最快马慢于王的最快马，田忌的最慢马和王的最快马比，res--3、田忌最快马等于王的最快马，分三种情...
分类：
其他好文 时间：
2014-10-29 18:27:19
阅读次数：
217
题目描述：中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢取...
分类：
其他好文 时间：
2014-09-16 20:33:41
阅读次数：
249
4.1.6 田忌赛马矩阵乘法的推广——资源的重组与分配
将变换矩阵抽象出来以后，矩阵乘法的应用会将更加广泛，它不再局限于简单的位置调整。如果把上述案例中的3匹马换成军队中的3个连，则我们可以通过矩阵实现士兵的部分调度及资源重整。例如，第2连的士兵在上一次战斗中损失惨重，需要第1连的支援30%的士兵，就可以用如下的矩阵表示：
结合单位矩阵，我们将会...
分类：
其他好文 时间：
2014-09-02 17:54:05
阅读次数：
170
4.1 从田忌赛马到矩阵的四则运算
4.1.1 田忌赛马故事中的矩阵及其加法
尽管矩阵属于高等数学的范畴，但早在春秋战国时期，矩阵数学的思想就已经在中国的土地上开始萌芽。
齐国的大将田忌，很喜欢赛马，有一回，他和齐威王约定，要进行一场比赛。 他们商量好，把各自的马分成上，中，下三等。比赛时，上马对上马，中马对中马，下马对下马。由于齐威王每个等级的马都比田忌...
分类：
其他好文 时间：
2014-09-02 15:57:34
阅读次数：
170
4.1.3 从田忌赛马的矩阵加法到矩阵的减法与数乘
对应地，矩阵也有它的减法，代入到赛马的故事中，可以理解为削弱马匹的实力：
如果不用+数值的方法来量化马匹实力的提升程度，而是用倍数，即实力提升到原来的两倍，则矩阵里的数需要做乘法的运算：
把2抽取出来，就可以得到矩阵与实数相乘的法则——数乘：
...
分类：
其他好文 时间：
2014-09-02 15:52:34
阅读次数：
185
