码迷,mamicode.com
首页 >  
搜索关键字:poj1323    ( 4个结果
POJ1323 Game Prediction(贪心算法训练)
有M个人,一人N张牌,每轮牌面最大的人赢(牌面只可能是1~M*N中的一个数且不重复),给出一个人的牌,求其至少能够赢的局数。 ...
分类:编程语言   时间:2016-07-14 23:53:12    阅读次数:534
poj1323-Game Prediction(贪心思想)
贪心的思想:尽量的从最大值找起。然后在剩余之中,再从最大值找起。 一,题意: M个人,每人N张牌,每轮比较谁出的牌大,最大者为胜。现在给定M和N,以及你的牌,要求输出你至少能确保获得几轮的胜利 从"至少能赢几轮"可以看出:每个人必定都从最大的牌开始出。(只判定输赢两种情况即可)二,思路: ...
分类:其他好文   时间:2015-10-18 09:57:57    阅读次数:188
POJ1323-Game Prediction
描述: Suppose there are M people, including you, playing a special card game. At the beginning, each player receives N cards. The pip of a card is a po....
分类:其他好文   时间:2015-08-30 19:27:16    阅读次数:234
【POJ1323】Game Prediction 博弈,或者说贪心(本博客用栈处理)
题意:     输入m,n,表示有若干张卡牌,权值两两不同,且最大为m*n,交给至多m个人。     每回合所有人各出一张牌,权值最大者胜!     现在主角手里有n张牌,问他至少能赢多少局。 题解:     贪心。每次出最大牌看是否可以有人压制你。     或者换一种说法,就是所有人一起坑你,而且提前知道了你出什么牌,总之就是各种坑你!所以我们不考虑能赢多少把,我们考虑有多少...
分类:其他好文   时间:2014-11-05 17:22:04    阅读次数:155
4条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!