好坑的一道题，不过确实是贪心的一道好题，想了好久一直无法解决平局的情况。 参考了别人的思路，然后结合了自己的想法，总算是想出来了。这题有些步骤是必须要执行的，有四个步骤一、当期状态田忌的最慢的马比对手最慢的马快，那么就直接比赢了这一盘，因为对手最慢的马比田忌所有马都慢，田忌为了后面的情况最优就用最小...
分类：
其他好文 时间：
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
今天的Google Doodle是个动态的，是一个骑马的动态Doodle，是谷歌纪念英国实验摄影师埃德沃德·迈布里奇182周年诞辰，埃德沃德·迈布里奇是运动摄影的开创者，所以谷歌涂鸦以一个运动的摄影作为背景创作的。埃德沃德·迈布里奇（Eadweard J. Muybridge，1830年4月9日－1...
分类：
其他好文 时间：
2014-10-11 18:27:26
阅读次数：
230
问题： 一共有 25 匹马，有一个赛场，赛场有 5 个赛道，就是说最多同时可以有 5 匹马一起比赛。 假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问最少得比多少场才能知道跑得最快的 5 匹...
分类：
其他好文 时间：
2014-09-26 20:52:58
阅读次数：
136
今天的Google Doodle是个动态的，是一个骑马的动态Doodle，是谷歌纪念英国实验摄影师埃德沃德·迈布里奇182周年诞辰，埃德沃德·迈布里奇是运动摄影的开创者，所以谷歌涂鸦以一个运动的摄影作为背景创作的。雅加达娱乐城埃德沃德·迈布里奇（Eadweard J. Muybridge，1830年...
分类：
其他好文 时间：
2014-09-24 12:19:56
阅读次数：
197
题目描述：中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢取...
分类：
其他好文 时间：
2014-09-16 20:33:41
阅读次数：
249
赛马问题本文地址: http://blog.csdn.net/caroline_wendy赛马问题, 有25匹马, 选择其中3匹最快的, 其中5匹比赛一次. 如何选择?解法:类似K路归并排序, 分为5组进行比赛, 选出5个第一名, 然后进行比赛, 确定一个, 并把第一名取走, 再从第一名的队列中, 选择第二名, 放入其中, 进行比赛.依次类推, 选择最优的3匹马.共需要8次比较, 5次初选, 3次...
分类：
其他好文 时间：
2014-09-16 19:04:40
阅读次数：
204
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
