E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
田忌赛马
田忌赛马
(tian ji racing)
描述田忌与齐王赛马,双方各有n匹马参赛(n #include #include usingnamespacestd; inta[1010];//田忌马的速度 intb[1010];//齐王马的速度 intf[1010][1010];//f[i][j]表示第i场比赛,从“尾”取了j匹较强的马,从“头”取了i-j匹较弱的马,所能够得到的最大盈利 boolcmp(inta,intb) { return
axiqia
·
2016-04-15 16:00
[BZOJ1034] [ZJOI2008] 泡泡堂BNB - 贪心
直接排个序然后
田忌赛马
……#include"stdio.h" #include"iostream" #include"algorithm" #include"stdlib.h" usingnamespacestd
whzzt
·
2016-04-09 19:00
贪心算法总结
贪心算法听课的时候本着一重循环排序,找到局部最优解,循环一次由局部最优过渡到整体最优,这种单一的模式,后来做到
田忌赛马
问题开始发现贪心并不只是一个循环来解决的问题思想,他更多的应该更加强调的是寻找局部最优解由局部最优的最优即为最终解的过程
qq_27478063
·
2016-04-05 17:00
LA 3266&HDU 1052 Tian Ji -- The Horse Racing(
田忌赛马
,贪心)
TianJi--TheHorseRacingTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25009 AcceptedSubmission(s):7289ProblemDescriptionHereisafamousstoryinChinesehist
hurmishine
·
2016-04-04 18:00
the
--
Horse
hdu1052
Tian
Ji
LA3266
Problem C
简单题意
田忌赛马
,给出田忌和国王马的速度,每场输者要给赢者200钱,求出田忌最多能赢得的钱数解题思路形成过程一开始想了用田忌的最快的马尽可能赢国王尽可能快的马,交了好几次都是WR,无奈看样子是自己的方法选错了
qq_33720032
·
2016-04-02 19:00
1002 horses race
1002ProblemC题意:
田忌赛马
,齐王和田忌各有n匹马,两人比赛,田忌每赢一轮可以得到200两银子,平局得到0两,输则失去200两银子,田忌最多可获得多少银子。
diyutianxie
·
2016-04-01 22:00
专题一 Problem C
一、题目编号: ProblemC二、简单题意:
田忌赛马
问题。田忌和齐王各有n匹马,输入田忌的马的速度和齐王的马的速度。
ML_ACM
·
2016-04-01 20:00
贪心算法
田忌赛马
(problem C)
题意:这是
田忌赛马
的故事,首先可以将田忌和国王的马的速度从快到慢排列,然后进行比较。每比一次两边各减去一匹马,用四个标记分别标记田忌和国王的最快、最慢马。
SLX_better
·
2016-03-29 22:00
C++
算法
ACM
POJ 2287 Tian Ji -- The Horse Racing&&浙江科技学院第十三届程序设计竞赛1006
田忌赛马
后传(贪心)
思路:如果田忌最慢的比齐王最慢的快,或者田忌最快的比齐王最快的快,那么就比,否则让田忌最慢的和齐王最快的比。#include #include #include #include #include #include #include #include #defineinf0x3f3f3f3f #defineeps1e-8 #definemod1000000007 #definelsl,mid,rt
Grit_ICPC
·
2016-03-28 17:00
贪心
田忌赛马
,求赢得的最大分数(分类,脑洞题)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1052题解:http://blog.csdn.net/dgq8211/article/details/7370765关键的话是要想到从田最慢和齐最慢的比较寻找方案。。。#include usingnamespacestd; inttian[1005],qi[1005]; intn; intmain(){ w
cacyth
·
2016-03-28 15:00
Preblme C-1002
概述:题目大体意思为古代的
田忌赛马
,现在要求将
田忌赛马
的过程用编程做出。
qq_34269718
·
2016-03-28 09:00
ACM第一次练习—1002C
题意:
田忌赛马
问题,输入田忌的马分数(分数代表好坏),国王马的分数,输出田忌最多能赢几局。
Mr_Ma_ACM
·
2016-03-27 16:00
POJ 2287
田忌赛马
贪心
点击打开链接1,如果田忌的最快马快于齐王的最快马,则两者比。(因为若是田忌的别的马很可能就赢不了了,所以两者比)2,如果田忌的最快马慢于齐王的最快马,则用田忌的最慢马和齐王的最快马比。(由于所有的马都赢不了齐王的最快马,所以用损失最小的,拿最慢的和他比)3,若相等,则比较田忌的最慢马和齐王的最慢马3.1,若田忌最慢马快于齐王最慢马,两者比。(田忌的最慢马既然能赢一个就赢呗,而且齐王的最慢马肯定也得
became_a_wolf
·
2016-03-26 15:00
2016SDAU课程练习一_1002
1.题目编号10022.简单题意
田忌赛马
,马增多3.解题思路形成过程参考群里4.感想有空再写#include #include #include #include #include #include usingnamespacestd
nierunjie
·
2016-03-23 14:00
Problem c
田忌赛马
问题Theinputconsistsofupto50testcases.Eachcasestartswithapositiveintegern(n#include#includeusingnamespacestd
mRango
·
2016-03-20 21:00
贪心算法 Problem C 1002
田忌赛马
ProblemC ProblemID:1002 简单题意:田忌与齐王赛马,每人的有相同数量的马匹,但每匹马上场且仅上场一次,每一场输掉,输的人给赢的人200两银子。给出两人的所有马匹的速度,求田忌所能获得的最多的银子。 解题思路形成过程:1.当田忌最慢的马比齐王最慢的马慢时,将田忌的这匹马与齐王最快的马进行比试(输200两); 2.当田忌最慢的马比齐王最慢的马快时,将这两匹马进行比试(赢200两
q1169917
·
2016-03-19 21:00
算法
ACM
STL
贪心算法
贪心算法—Problem C
贪心算法—ProblemC题意
田忌赛马
的故事要求用贪心算法求出田忌能获得最多钱数。解题思路输入田忌和国王的马后,把它们的速度升序排列,然后开始比较。
hero5201
·
2016-03-18 15:00
【BZOJ1034】[ZJOI2008]泡泡堂BNB【贪心】【
田忌赛马
】
田忌赛马
贪心...
BraketBN
·
2016-03-09 22:00
贪心
田忌赛马
【codevs1368】【BZOJ1034】泡泡堂BNB,贪心思路
传送门1传送门2写在前面:寒假の终焉,就在消逝在这漫天烟火中吧思路:1.你这边最弱>对面最弱,那就打2.若1不成立,那么你这边最强>对面最强,那也打3.若1.2均不成立,用“
田忌赛马
”,最弱的去和最强的打
xym_CSDN
·
2016-02-22 22:00
nyoj--364--
田忌赛马
(贪心)
田忌赛马
时间限制:3000ms | 内存限制:65535KB难度:3描述HereisafamousstoryinChinesehistory."
qq_29963431
·
2016-02-17 14:00
田忌赛马
Java解答
你一定听过
田忌赛马
的故事吧? 如果3匹马变成1000匹,齐王仍然让他的马按从优到劣的顺序出赛,田忌可以按任意顺序选择他的赛马出赛。
airycode
·
2016-02-16 10:00
读《集中优势兵力,各个歼灭敌人》
不轻视敌人,也不让自己的手下轻视敌人,最大限度的用自己能最快调动的最强大的兵力在对敌人最不利的地方消灭敌人的最弱的部队,以我之强攻彼之弱,有种
田忌赛马
的味道。
岳阳楼
·
2016-02-14 13:38
国产程序员陋习,写在农历猴年前
你老拿自己的强项去比人家的弱项,当然你牛逼,你是
田忌赛马
~~ 不懂装懂问个东西或技术他会不会
麦克*堂
·
2016-02-06 11:00
国产程序员陋习,写在农历猴年前
你老拿自己的强项去比人家的弱项,当然你牛逼,你是
田忌赛马
~~ 不懂装懂问个东西或技术他会不会
麦克*堂
·
2016-02-06 11:00
国产程序员陋习,写在农历猴年前
你老拿自己的强项去比人家的弱项,当然你牛逼,你是
田忌赛马
~~不懂装懂问个东西或技术他会不会,他
麦克*堂
·
2016-02-06 11:00
【贪心】[ZJOI2008][HYSBZ/BZOJ1034]泡泡堂BNB
题目链接分析首先,我们会想到
田忌赛马
的问题。其实,这道题的做法差不多。对于对方的队员,我们都考虑用我方实力比他强的队员中最弱的那一个和他比赛,否则,安排我方最弱的队员和他比赛,这样就能使我方得分最多。
outer_form
·
2016-02-05 16:00
C++
贪心
ZJOI
bzoj
UVa 11292 - Dragon of Loowater
(假设当前的勇者导致不适最优解,则他之前有比他佣金高的,则他一定更早被雇佣)说明:
田忌赛马
(⊙_⊙)。#include #include #inclu
mengfanrong
·
2016-02-04 10:00
BZOJ 1034 [ZJOI2008]泡泡堂BNB
类似于
田忌赛马
,尽量让最弱的打最弱,最强的打最强的。如果最弱的无法击败对方最弱的,就耗掉对方最强的。听起来很容易。。然而由于存在实力相等+1分的情况,处理起来有点小问题。。
Created_equal
·
2016-02-03 13:00
BZOJ 1034 [ZJOI2008]泡泡堂BNB
类似于
田忌赛马
,尽量让最弱的打最弱,最强的打最强的。如果最弱的无法击败对方最弱的,就耗掉对方最强的。听起来很容易。。然而由于存在实力相等+1分的情况,处理起来有点小问题。。
Created_equal
·
2016-02-03 13:00
BZOJ1034
提示:1.先前的一道
田忌赛马
有些类似,但是这个题时间不允许我们用O(n2)的算法来搞2.研究了一下策略满足单峰性,果断三分。
Fuxey
·
2016-01-15 10:00
贪心
bzoj
fifa online3新引擎体力系统全面介绍_fifa online3新引擎版本特性解析
是先守后攻、亦或是
田忌赛马
,相信以你对足球独到
佚名
·
2015-12-30 10:28
.NET开发者不要再抱怨.NET工资低[
田忌赛马
]【一个刚入行不久的角度谈.NET工资】
最近博客园里面很多人都说.NET不行,其实你们说的.NET不行也就是说.NET的工资比不上Java,PHP,移动开发等本人性格还没有修炼到淡定,所以下面可能屡有偏激狂妄之词,也请同仁多多海涵.这篇博客是写给那些刚入.NET,同时喜欢.NET不准备转的人看的,搞好自己,相信自己!要转的自己转去吧!下面从头到尾都没有谁好说不好的!只是谈薪水问题!咱们大多数人搞开发都是要赚钱养家的.我们都不说是为了中华
zuihnbunzp
·
2015-12-27 10:31
开发者
软件工程
中华
相信自己
田忌赛马
.NET开发者不要再抱怨.NET工资低[
田忌赛马
]【一个刚入行不久的角度谈.NET工资】
最近博客园里面很多人都说.NET不行,其实你们说的.NET不行也就是说.NET的工资比不上Java,PHP,移动开发等本人性格还没有修炼到淡定,所以下面可能屡有偏激狂妄之词,也请同仁多多海涵.这篇博客是写给那些刚入.NET,同时喜欢.NET不准备转的人看的,搞好自己,相信自己!要转的自己转去吧!下面从头到尾都没有谁好说不好的!只是谈薪水问题!咱们大多数人搞开发都是要赚钱养家的.我们都不说是为了中华
zuihnbunzp
·
2015-12-27 10:31
开发者
软件工程
中华
相信自己
田忌赛马
田忌赛马
描述 中国古代的历史故事“
田忌赛马
”是为大家所熟知的。话说齐王和田忌又要赛马了,他们各派出N匹马,每场比赛,输的一方将要给赢的一方200两黄金,如果是平局的话,双方都不必拿出钱。
menxiaoyuan
·
2015-12-24 14:00
贪心
1034: [ZJOI2008]泡泡堂BNB
比之前的
田忌赛马
简单多了,那题用贪心讨论到明年去。。。。所以还是果断DP。不过这题就好说多了。
nlj1999
·
2015-12-18 21:00
bzoj 1034 泡泡堂|贪心
本来一看题上的图片以为是一道大模拟,谁知和泡泡堂一点关系没有加了平局的
田忌赛马
问题。如果能赢,就用最弱的打最弱的,最强的打最强的,如果都赢不了,就让最弱的去打最强的,能怎么样就怎么样。
heheda_is_an_OIer
·
2015-11-16 10:00
HDOJ 1528 Card Game Cheater (模拟
田忌赛马
贪心)
CardGameCheaterTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1575 AcceptedSubmission(s):829ProblemDescriptionAdamandEveplayacardgameusingaregulardeck
helloiamclh
·
2015-11-13 19:00
poj hdu Tian Ji -- The Horse Racing 贪心
pid=1052
田忌赛马
先把田忌和国王的马排序。 每次取田忌的最快的马与国王最快的马比较,有三种情况。
·
2015-11-13 16:06
poj
BZOJ 1034 [ZJOI2008]泡泡堂BNB
和
田忌赛马
差不多。但是更简单一些。 最强的能赢就赢,最弱的能赢就赢,其他情况用最弱的拼对方最强的,感性想是这样的。。
·
2015-11-13 15:03
2008
田忌赛马
(动态规划)
时限: 1000ms 内存限制:10000K 总时限:3000ms 描述: 田忌与齐王赛马,双方各有n匹马参赛(n<=100),每场比赛赌注为1两黄金,现已知齐王与田忌的每匹马的速度,并且齐王肯定是按马的速度从快到慢出场,现要你写一个程序帮助田忌计算他最好的结果是赢多少两黄金(输用负数表示)。 输入: 多个测例。 每个测例三行:第一行一个整数n,表示双方各有n匹马;第二
·
2015-11-12 19:12
动态规划
HDU 1052
pid=1052
田忌赛马
本质就是一个贪心 res表示田忌的胜利场次 1、田忌最快马快于王的最快马,两个最快马比,res++ 2、田忌最快马慢于王的最快马,田忌的最慢马和王的最快马比,res--
·
2015-11-12 14:34
HDU
田忌赛马
题目描述: 中国古代的历史故事“
田忌赛马
”是为大家所熟知的。话说齐王和田忌又要赛马了,他们各派出N匹马,每场比赛,输的一方将要给赢的一方200两黄金,如果是平局的话,双方都不必拿出钱。
·
2015-11-12 14:49
POJ2287 Tian Ji -- The Horse Racing(
田忌赛马
/贪心)
贪心策略:1,如果田忌的最快马快于齐王的最快马,则两者比。(因为若是田忌的别的马很可能就赢不了了,所以两者比)2,如果田忌的最快马慢于齐王的最快马,则用田忌的最慢马和齐王的最快马比。(由于所有的马都赢不了齐王的最快马,所以用损失最小的,拿最慢的和他比)3,若相等,则比较田忌的最慢马和齐王的最慢马3.1,若田忌最慢马快于齐王最慢马,两者比。(田忌的最慢马既然能赢一个就赢,不见得一定比齐王倒数第二慢的
L954688947
·
2015-11-11 22:00
HDUOJ-------1052Tian Ji -- The Horse Racing(
田忌赛马
)
Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17221 Accepted Submissio
·
2015-11-11 19:19
HDU
NYOJ 364
田忌赛马
View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 int T[1001]; 5 int K[1001]; 6 7 int cmp(const void *x,const void *y) 8 { 9 int *m = (int *)x;10 int *n = (int *)y;11 r
·
2015-11-11 06:42
64
nyoj 364——
田忌赛马
——————【贪心】
田忌赛马
时间限制: 3000 ms | 内存限制:65535 KB 难度: 3 描述 Here
·
2015-11-09 12:45
贪心
BZOJ1034: [ZJOI2008]泡泡堂BNB
题目描述里的非主流配图… 这道题做法和
田忌赛马
差不多,先把自己和对手都排个序,只要按照下面的流程走就行了: 1.尽量用自己最优的干掉对方最优的 ans+=2 2.尽量用自己最矬的干掉对方最矬的
·
2015-11-08 16:24
2008
poj2287
题意:
田忌赛马
,两人各n匹马,每匹马有个速度,快的能胜慢的,赢一场赚200,输一场输200,平一场不赚钱。每次大王先出马,然后田忌再出马应对。问田忌最多赢赚多少钱。
·
2015-11-06 08:55
poj
HDU1052 (贪心)
田忌赛马
,经典的贪心,每次都用最快跟最快的,最慢的跟最慢的进行比较、判断 1)若田最快的比王最快的慢,则用最慢的跟王最快的比,输掉一局;反之,则赢了当然是最划算的选择了 2)若田最慢的比王最慢的还慢
·
2015-11-03 22:30
HDU
南阳理工学院OJ_364_
田忌赛马
我表示没看懂题目,最后是让队友去看才知道讲的是啥,这英语。。。~ ~ 题目意思:田忌要和大王赛马,规定赢一场得200钱,输一场输200钱,题目给出n组数据(马的速度),求田忌最多得多少钱 贪心的思想(sort一下,把田忌的马和大王的马从小到大排列): 1、田慢>王慢,赢王慢一场 2、田慢<王慢,输王快一场 3、田慢=王慢 :1、田快>王快,赢王快一场 &
·
2015-10-31 09:07
64
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他