ACM__贪心法

POJ 2376 Cleaning Shifts（贪心）

N行每行两个整数表示该头奶牛负责的时间段Output若能覆盖完全部的时间段输出最少奶牛数量，若不能全部覆盖，输出-1SampleInput3101736610SampleOutput2Solution贪心法
V5ZSQ·2015-08-27 09:00

#310 (div.2) D. Case of Fugitive

1.题目描述：点击打开链接2.解题思路：本题利用贪心法+优先队列解决。不过本题的贪心策略的选取是关键，有些看似正确的贪心策略实际上暗含危险。
u014800748·2015-08-20 23:00

贪心算法专题小结——区间相关问题

如果一个问题可以用贪心法解决，那么它必须具备2条性质：1.具有最优子结构（即问题的最优解包含了子问题的最优解），2.具有贪心选择性质（即可以通过做出局部最优选择来构造全局最优）。
u014800748·2015-08-18 19:00

动态规划与贪心的区别

2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一定包含上一步的最优解。 动态规划算法： 1.全局最优解中一定包含某个局部最优解，但不一定包
Scarlett_geng·2015-08-18 12:00

Illegal spices（贪心法）

Decriptionn个袋子，现在扔掉n-k个最后留下k个，怎么扔？首先第一个必须要扔；然后对于后面的第i个，统计前i-1个中比第i个重量轻的个数cnt，若cnt所占的比例即cnt/(i-1)>=p%则这个袋子不扔。现在告诉起始有n个袋子最后剩下k个，让你构造n个袋子的重量使得总重量最小Input三个整数n,k,pOutput输出n的袋子的最小总质量并输出每个袋子的重量，如有多组可行解输出其中一组
V5ZSQ·2015-08-15 20:00

HDU 5386 Cover （2015年多校比赛第8场）

1.题目描述：点击打开链接2.解题思路：本题利用逆向思维+贪心法解决。因为题目中已经告诉我们一定存在解，因此可以考虑贪心法的使用。这道题的妙处在于答案和初始矩阵是无关的，只和目标矩阵有关。
u014800748·2015-08-15 10:00

贪心法

这就是一种贪心法，因为每次都是选择能装下的最轻的物体，是一种“只顾眼前”的策略。与动态规划中的01背包问题不同。部分背包问题：有n个物体，第i个物体的重量为wi，价值为vi，在总
hking123·2015-08-12 16:00

HDU 5353 Average （2015年多校比赛第6场）

此时可以利用贪心法来解决本题。令第i个人只和第i+1个人之间进行糖果交换：如果差值为-1，则第i+1个人给第i个人一个糖
u014800748·2015-08-06 22:00

poj 2456 最大化最小值

思路：二分枚举这个最小值，构造一个贪心法，判断将当前这个假定的最小值是否可以作为最小值，也就是判断是否能够使任意两头牛之间的距离都不小于这个最小值。
liujc_·2015-08-05 16:00

#106 (div.2) A. Business trip

1.题目描述：点击打开链接2.解题思路：本题利用贪心法解决。首先对数组排序，由大到小选择，恰好大于等于k时候停止即可。如果全部相加仍然小于k，则无解。
u014800748·2015-07-30 23:00

#263 (div.1) A. Appleman and Toastman

1.题目描述：点击打开链接2.解题思路：本题利用贪心法解决。根据题意描述，较大的数应该尽量多加几次，较小的数可以提前抛弃，因此事先对数组由小到大排序，然后一个个的抛弃较小的数即可。
u014800748·2015-07-30 22:00

#142 (div.2) A. Dragons

1.题目描述：点击打开链接2.解题思路：本题利用贪心法解决，首先将strength和bonus定义为一个结构体，首先按照strength从小到大排序，若相同，则按照bonus从大到小排序。
u014800748·2015-07-30 21:00

算法——贪心、穷举法

贪心法：是指从问题的初始状态出发，通过若干次的贪心选择而得出最优值(或较优值)的一种解题方法。
tanxuan231·2015-07-27 17:00

1611 - Crane（贪心）

对待区间排序问题，贪心法通常怎么用？对，还记得这章习题《外星人聚会》吗？我们贪心的将当前位置的数安置好就可以了。那么这样最多需要多少次操作呢？就是2n次。
weizhuwyzc000·2015-07-27 09:00

贪心算法的设计思想

换言之，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解，但不能总获得整体最优解，通常可以获得近似最优解。
hebastast·2015-07-04 20:48

贪心算法的设计思想

换言之，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解，但不能总获得整体最优解，通常可以获得近似最优解。
HE19930303·2015-07-04 20:00

哈夫曼编码译码的应用(0.9a版)

一.设计思路1.生成明文的{字符+权}集2.构造Huffman树（贪心法+自底向上）3.利用Huffman树，对明文进行编码4.利用huffman树，对编码译码为明文二. 
u013354805·2015-06-29 11:00

C语言及程序设计进阶例程-27 贪心法问题求解

贺老师教学链接C语言及程序设计进阶本课讲解找零钱问题及其求解#include intmain() { intmoney[10]={100,50,10,0};/*最大面额的硬值面值排在最前面，将被优先处理*/ intx;/*找零金额*/ inti=0,n=0,m; scanf("%d",&x);/*输入找零金额*/ while(x>0&&money[i]!=0)/**/{m=x/money[i];/
sxhelijian·2015-06-22 22:00

Looksery Cup 2015 G. Happy Line

1.题目描述：点击打开链接2.解题思路：本题利用贪心法解决。不过贪心的思想却是非常巧妙的。想象有一个阶梯，第n个人的阶梯高度是1，然后第n-1个人的阶梯高度是2，第1个人的阶梯高度是n。
u014800748·2015-06-18 18:00

POJ_2376_Cleaning Shifts(贪心)

以此类推，故贪心法求之。题目链接：http://poj
jhgkjhg_ugtdk77·2015-05-28 19:00

实用算法的分析与程序设计——贪心算法（包含实例，代码）

包含删数问题，0-1背包和部分背包问题贪心法也是从问题的某一个初始解出发，向给定的目标递推，但不同的是，推进的每一步不是依据某一固定的递推式，而是做一个当时看似最佳的贪心选择，不断地将问题实例归纳为更小的相似的子问题
oMengLiShuiXiang1234·2015-05-08 10:00

#301 (div.2) B. School Marks

1.题目描述：点击打开链接2.解题思路：本题利用贪心法解决。比赛的时候看错了，把y理解成了最小值，花了半天去写一个错误的代码，最后才发现y指的是中位数。。教训颇为惨痛！
u014800748·2015-05-01 13:00

#301 (div.2) A. Combination Lock

可以利用贪心法解决。考虑第i位，假设当前位a,目标为b，那么有两种转动方式，所需的步数分别为abs(a-b)和10-abs(a,b)，取较小者即可。累加后即为最小的步数。
u014800748·2015-05-01 11:00

贪心算法的设计思想

换言之，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解，但不能总获得整体最优解，通常可以获得近似
qq1987924·2015-04-16 03:00

贪心算法

贪心法是一种不追求最优解，只希望得到较为满意的解的方法。贪心法一般可以快速得到满意的解。因为它省去了为找最优解要穷尽所有可能解而必须耗费的大量时间。
zhuhai__yizhi·2015-04-14 13:00

#298 (div.2) B. Covered Path

1.题目描述：点击打开链接2.解题思路：本题利用贪心法解决。
u014800748·2015-04-13 10:00

算法设计与分析之贪心法

目录(?)[-]贪心算法贪心选择性质经典问题贪心算法中“贪心”二字形象的说明了该算法的基本思想：贪心（每一步选择都是眼下的局部最优选择）。比如每次给你1张面额不定的纸币，共10次，你这么选？肯定是每次都要一张100元的。当你要拿第一张时，此时眼下最优的选择就是拿一张100的，不会管拿了之后会不会对后面的9张产生影响。这就是一种贪心，当然这种情况下的贪心选择也是最优的选择，因为局部最优导致了整体的最
夏日向日葵·2015-04-06 18:32

sicily 1140（搜索）

考察的是对贪心法的运用，还有编程能力——深搜。
fuyukai·2015-04-03 19:00

例题1.20 流星 UVa1398

然后就相当于一道贪心法的题目了。定义时间线“碰到一个左端点”或“碰到一个右端点”为一个事件，那么每次遇到一个“左端点事件”，cnt++，并维护目前遇到的最大值；碰到“右端点事件”，cnt--。
u014800748·2015-03-15 16:00

例题1.2 突击战 UVa11729

1.题目描述：点击打开链接2.解题思路：本题利用贪心法解决。
u014800748·2015-03-10 16:00

例题1.1 勇者斗恶龙 UVa11292

1.题目描述：点击打开链接2.解题思路：本题用贪心法解决，事先对恶龙的直径，能力值从小到大排序，由于要试图杀掉所有的恶龙，因此枚举每只恶龙，用cur来表示当前骑士的下标，如果他恰好能杀掉恶龙，就用他，否则尝试下一个
u014800748·2015-03-09 23:00

sicily 1176 （动态规划）

题目看上去像是一道博弈的题，又像是一道区间型DP的题目（矩阵取数），而它跟矩阵取数的区别就是他是两个人在取数，所以每次对一个区间，我们应分两种情况考虑：第一个人取左边的数和取右边的数，而在分别考虑这两种情况时，我们又要根据贪心法则来获取上一个取数的区间
fuyukai·2015-03-05 15:00

#292 (div.2) D.Drazil and Tiles

 1.题目描述：点击打开链接2.解题思路：本题一开始迟迟没有好的思路，随后通过思考，发现应该用贪心法解决：首先应该着力填充周围只有一个空格的点，随后以它的空格为中心，再不断向外拓展，直到整个界面被填充。
u014800748·2015-03-02 12:00

事件序列问题 贪心法

/*事件序列问题*/ #include #include #include #include #include usingnamespacestd; typedefstructevent{ intno,bgn,en; }event_t; boolcmp(constevent_te1,constevent_te2){ returne1.en=startTime){ res[index++]=ar
qq_21411985·2015-02-28 12:00

例题9-12 工人的请愿书 UVa12186

1.题目描述：点击打开链接2.解题思路：本题利用树状dp解决，不过其实也可以理解为用贪心法解决的。
u014800748·2015-02-14 19:00

习题8-4 奖品的价值 UVa11491

1.题目描述：点击打开链接2.解题思路：本题利用贪心法，最好边输入边处理，由于需要删除d个数字，即保留n-d个数字。假设变量i来扫描输入的第i个数字（从0开始），那么待填写的数字还有n-i个。
u014800748·2015-02-09 15:00

习题8-1 装箱 UVa1149

1.题目描述：点击打开链接2.解题思路：本题是贪心法的经典例题，贪心策略是：最短的和最长的匹配，次短的和次长的匹配，以此类推。如果不能匹配，则等待。注意要先排序。
u014800748·2015-02-08 11:00

例题8-4 传说中的车 UVa11134

1.题目描述：点击打开链接2.解题思路：这道题利用贪心法，由于横坐标和纵坐标没有任何关系，因此可以分别处理。
u014800748·2015-02-05 21:00

例题8-1 煎饼 UVa120

1.题目描述：点击打开链接2.解题思路：本题利用贪心法解决，按照题意，可以先复制原队列，并排好序，从大到小以此把每个数排到正确位置，方法是：先翻到上面，再翻到正确位置，每翻一次，都要判断队列是否已经排好
u014800748·2015-02-04 22:00

++符号的贪心方法与左值右值和未定义表达式

这个处理的策略被称为“贪心法” 要看懂下面式子，明白两点：1、左值右值区别。     左值简单理解为某一变量(有地址空间)，
xmzzy2012·2015-01-30 21:00

贪心算法

换言之，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解，但不能总获得整体最优解，通常可以获得近似最优解。
u010566813·2015-01-15 17:00

【POJ3614】【USACO 2007 Nov Gold】 3.Sunscreen 贪心

一种错误的贪心法是单调队列式贪心，就是记录个top，然后单调往后推。这个不仔细想还不知道它是错的。额，至于卡它的数据，，我可以提供给你一
Vmurder·2014-12-22 14:00

贪心法求解背包问题(物品可分)

/***@fileGreedy2Knapsack.cpp*@briefsolveKnapsackwith"perpoundvalue"'sway*@authortaoxiaoxiao*@date11-3-2014*///输入实例W=50v=[60,150,150]w=[10,20,50]//该算法求解部分背包(物品可分)//该算法每次选择单位重量价值最大的物品（最优解）#include#inclu
plu_mik·2014-12-18 14:43

贪心法求解背包问题(部分背包 物品可分)

/***@fileGreedy1Knapsack.cpp*@briefsolveaquestionofKnapsackbyusing"selectmaxvalue"'sway*@authortaoxiaoxiao/Univ.*@date11-3-2013*///输入实例W=50v=[60,150,150]w=[10,20,50]//该算法求解部分背包(物品可分)//该算法每次选择最大价值（不是最优
plu_mik·2014-12-18 14:58

算法妙趣实质

贪心法 ：你追一个MM的时候，从相识到相知，每次都采
wtyvhreal·2014-12-06 22:00

[leetcode] 区间合并问题 Merge Interval

.类似问题：区间覆盖问题Forexample,given [1,3],[2,6],[8,10],[15,18], return [1,6],[8,10],[15,18].来源：leetcode思路：用贪心法
jiyanfeng1·2014-11-30 04:00

算法之动态规划法

和贪心法不同的是，动态规划法不可以将一个整体进行分割。     
u010927139·2014-11-07 09:00

java背包问题(贪心法)

贪心法:贪心法又叫贪婪算法，是指，对问题求解时，总是找出当前局部最优解。也就是说，不从整体最优考虑，它所找出的某种意义上的局部的最优解。贪心算法并不是对所有问题一定能找出整体的最优解。但对范围相当
tan313·2014-10-30 11:00

c陷阱与缺陷总结-词法分析中的”贪心法“

C语言中分为单字符符号如/、*、和=，还有多字符符号如/*和==。当C编译器读入一个字符'/'后跟又跟了一个字符’*‘，那么编译器就必须做出判断：是将其作为两个分别的符号对待，还是合起来作为一个符号对待。C语言对这个问题的解决方案可以归纳为一个简单的规则：每一个符号应该包含尽可能多的字符。也就是说，编译器将程序分解成符号的方法是，从左到右一个字符一个字符读入，如果该字符可能组成一个符号，那么再读入
renwotao2009·2014-10-27 11:00

【贪心法反例】最小代价数组合并

有人如下设计贪心法：计算所有相邻两个数组的元素数之和，从中选择元素
lwfcgz·2014-10-27 11:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他