昨天阿里笔试，惨挂到一算法题，现分享此题，集网友智慧，看如何解答此题。
请大神们不吝赐教哦！...
分类：
其他好文 时间：
2015-07-10 15:15:56
阅读次数：
121
田忌赛马时间限制：3000ms | 内存限制：65535KB难度：3描述Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in t...
分类：
其他好文 时间：
2015-07-08 18:31:41
阅读次数：
74
poj 2287 Tian Ji -- The Horse Racing
题意：
田忌赛马
如果3匹马变成1000匹，齐王仍然让他的马按从优到劣的顺序出赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到200两银子，输一局，田忌就要输掉200两银子，平局的话不输不赢。
请问田忌最多能赢多少银子?
思路：
贪心；
如果当前最好的马可以胜齐王最好的马，那么让这两匹马...
分类：
其他好文 时间：
2015-07-07 22:49:41
阅读次数：
327
题目描述: 题目描述赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金赌输赢。田忌多次与国王及其他大臣赌输赢，屡赌屡输。一天他赛马又输了，回家后闷闷不乐。孙膑安慰他说：“下次有机会带我到马场看看，也许我能...
分类：
其他好文 时间：
2015-07-01 12:16:30
阅读次数：
121
题目要求：
输入代码：
#include
#include
using namespace std;
const int MAX=1000;
int main()
{
int n,a[MAX],b[MAX];
while(cin>>n&&n)//n为0时停止循环
{
int i,j,sum,num;//sum是渊子赢得场数,num是他人赢...
分类：
其他好文 时间：
2015-06-08 23:23:03
阅读次数：
708
据外媒报道，近日，63岁的退休官员查尔斯在肯尼亚马赛马拉保护区拍摄下有趣的一幕，作为丛林之王的狮子，在草原捕猎未遂，反而遭遇到一群愤怒的野牛，并被牛群追赶。狮子自觉不敌牛群，为免被踩死而选择逃逸，甚至不惜放弃尊严爬到树上。
分类：
其他好文 时间：
2015-05-27 11:35:05
阅读次数：
275
描述
啊，从前有两个国家X和Y。两国都是兵强马壮，国王更是威猛无比。但是两个国王同时看上了一个美貌的女子，由于两个国王都深爱这名女子，都不想放弃，由于两名国王都是仁爱，害怕劳民伤财不想打仗，于是便有了个决定，决定分别派出 n 个人 来进行比赛ACM刷题；
国王们都深知( 田忌赛马这件事)，于是出场的顺序都是从弱到强；每胜一场得2分，平一场得1分，输一场得0分；但是国王想要找一个裁判，因为他们...
分类：
其他好文 时间：
2015-05-26 21:25:53
阅读次数：
148
问题：在25匹马中，挑选最快的三匹马，每场比赛最多只能有5匹马一起参赛。请问最少需要进行多少场比赛？回答：至少需要进行7场比赛。给25匹马编号：A1 A2 A3 A4 A5 B1 B2 B3 B4 B5C1 C2 C3 C4 C5 D1 D2 D3 D4 D5E1 E2 E3 E4 E5按照A1-A...
分类：
其他好文 时间：
2015-05-25 09:44:56
阅读次数：
152
贪心:
原则是根据固定的一个或几个属性进行抉择.达到缩小规模的目的.
split to steps and shrink scope
reference最近做的几个贪心题目
hdu 1052(田忌赛马)
根据马的速度排序,然后两边最小值,最大值的判断.这样做是因为两端的选择是唯一的,TJ最弱的马/最强的如果可以战胜那就是最好的抉择,不然就让其去当炮灰.(减少规模)#include...
分类：
其他好文 时间：
2015-05-15 21:33:24
阅读次数：
218
题目大意：
田忌和大王赛马，两个人各有N匹马，每匹马都有一个速度，跑的快的胜，慢的就输。田忌每赢一
把得200，平了不得钱，输了输200。每次大王先出马，田忌再出马。问：田忌最多能得多少钱。
思路：
贪心思想。现对田忌和大王的马进行排序。田忌的马速度从小到大排列，大王的马速度从大到小排
列。为了尽可能的赢，田忌就要采取以下策略：
1)尽可能用自己速度低的马去赢得大王速度快的马。
2)剩下赢不了的马，尽可能用自己的马和大王的马打平手
3)剩下的既不能赢得比赛，也不能平手的马就只能是输了
用NumA[]数组和...
分类：
其他好文 时间：
2015-04-14 08:39:25
阅读次数：
156
