贪心
Mr.阿Q
每天【打卡】任务日常搬砖
展开
-
【 OJ 】 HDOJ1050 贪心搬桌子冲突问题 [ 44 ]
开始我的比较麻烦,最早的思路是模拟,分s,t数组录入N个数(录入让s小,t大),依次0-N读取,第一个数算第一批移动,和它不冲突的就一起移动(读取到的和可以移动的都标记为0),直到所有都是 0,记下模拟的次数。但是比较麻烦的是:假设读取第一组数,第二组数不冲突,那么第一组和第二组作为第一批,读取第三组数字的时候需要判断是否和 【第一组和第二组】冲突,这个需要打表来记录,没有网上这种直接打表后算最大...原创 2018-12-19 19:19:23 · 399 阅读 · 0 评论 -
【 OJ 】 HDOJ1052 贪心模拟田忌赛马 [ 46 ]
转自 https://www.cnblogs.com/Open_Source/archive/2010/07/09/1904940.html解题思路:贪心算法。根本思想是要让田忌花最小的代价来胜一每一场,让齐王花最大的代价来胜每一场。(“代价”可以用比较的两匹马的权值之差来形象地表示)首先将两人的马排序。(让田忌每一匹马实现自己的最大价值)这时如果田忌最劣的马是所有中最劣的,就让它跟齐...原创 2018-12-19 23:02:24 · 406 阅读 · 0 评论