贪心策略

HDU 4221 Greedy?（贪心）

解题思路：贪心策略：每次先安排截止时间小的活动。
dgq8211·2012-05-06 08:00

区间覆盖问题（贪心）

贪心策略：把各区间按照a从小到大排序，从前向后遍历，然后每次选择从当前起点S开始的最长区间，并以这个区间的右端点为新的起点，继续选择，直到找不到区间覆盖当前起点S或者S已经到达线段末端。
nyist_xiaod·2012-05-04 20:45

区间覆盖问题（贪心）

贪心策略：把各区间按照a从小到大排序，从前向后遍历，然后每次选择从当前起点S开始的最长区间，并以这个区间的右端点为新的起点，继续选择，直到找不到区间覆盖当前起点S或者S已经到达线段末端。
dgq8211·2012-05-04 20:00

区间选点问题（贪心）

贪心策略：按照b1 #include usingnamespacestd; structExtent { inta,b; booloperatorS.a; } }A[10002]; intmain()
dgq8211·2012-05-04 14:00

选择不相交区间（贪心）

贪心策略：按照b1a2。 此时区间2包含区间1。这种情况下显然不会选择区间2，因为选择区间1会留下更多的剩余空间。           
dgq8211·2012-05-04 13:00

五大常用算法之三：贪心算法

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
李爱宝·2012-04-01 10:29

USACO 1.3.2 Barn Repair

贪心策略：统计牛一共被分成了连续的几段（设有K个位置gap不为0，则牛被分成了连续的K+1段）。然后比较能提供的最大木板数m与K+1的
michaelalan·2012-02-22 00:00

USACO 1.3.1 Mixing Milk

贪心策略：优先取单价最低的，直到数量足够。
michaelalan·2012-02-21 23:00

常用算法三（贪心算法）

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
zhangll98·2012-02-04 18:00

常用算法三（贪心算法）

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
com_stu_zhang·2012-02-04 18:00

HDU 3979 Monster 贪心策略

听戴牛讲完这题体会了排序不等式在贪心中的作用这个题说的是后很多怪兽同时攻击一个游侠，怪兽有不同的血量和攻击力。游侠有一个攻击力，如果选择攻击怪兽的顺序使得游侠扣血最少贪心构造：对于2只怪兽，A，B；假设当前怪兽总攻击值为V。设怪兽A的攻击力，和被攻击次数（攻击多少次死亡）为GA,CA;设怪兽B的攻击力，和被攻击次数（攻击多少次死亡）为GB,CB;可知，如果先攻击怪兽A，后攻击怪兽B，那么游侠的去血
waitfor_·2012-01-25 21:00

POJ 1700 Crossing River 贪心策略

这个题比较有意思，小的时候就做过这种智力题....首先分情况讨论（剩余人数记为left）left==1时，直接自己过去left==2时，直接一趟过去left==3时，先用最快的人送走最慢的人，再回来，然后一趟就过去了left>=4时，就有两种可能了（四个人为1,2,3,4）               ①1和4先过去，1回来，1和3再过去，1回来               ②1和2先过去，1回来
waitfor_·2012-01-20 17:00

五大算法之三--贪心算法

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
kakaka2011·2012-01-04 11:00

贪心算法

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
perfect2011·2011-12-07 19:00

贪心算法

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
hehe9737·2011-11-24 11:00

贪心算法(Greedy Algorithms)

1贪心策略的基本内容 贪心算法是通过做一系列的选择来给出某一问题的最优解。对算法中的每一个
liuzhifu123·2011-10-29 13:00

算法策略的总结

一、不同算法策略特点小结 1、贪心策略 贪心策略一方面是求解过程比较简单的算法，另一方面它又是对能适用问题的条件要求最严格（即适用范围很小）的算法。
ijavagos·2011-10-02 12:00

五大常用算法之三：贪心算法

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
robertin·2011-09-05 09:00

动态规划初步学习笔记

它们的不足是：如果各子问题不是相互独立的，则分治法会重复求解公共子问题；如果当前选择可能要依赖子问题的解时，则难以通过局部的贪心策略求得全局最优解。
Aegeaner·2011-08-24 10:00

HDU3921 枚举搜索

问最终将所有点都选完的最小距离题目给了一个贪心策略，在时间允许范围内搜索即可枚举任意两点b和c,计算出距离b和距离射击点距离之和最小的点tmp1和次小的点tmp12（并且该点当前未被访问并且不是bc点）
AcCry·2011-08-11 09:00

过河问题

POJ1700 CrossRiver，一道贪心题，合理选择贪心策略：http://poj.org/problem?
东方快翔·2011-05-08 00:19

删数问题

（N不超过240位） 样例输入175438 4 样例输出13 思路：（典型的贪心策略，方法就是从简单入手，慢慢复杂。从n=1开始推导就会发现规律）现在假设有一个
niushuai666·2011-04-29 21:00

HOJ 11958 Hyper 解题报告

解决该问题有两个算法，区间相交问题的常规算法是贪心，本题的贪心策略是：将所有区间按照起点排序，之后重复进行“会议安排问题”中的贪心策略，知道所有区间都被放置。
Once_HNU·2011-03-23 21:00

FOJ 1230 区间相交问题

具体的贪心策略是：将所有区间按照重点升序排列，贪心选择满足相容性且终点最小的区间。如此重复选择区间。
Once_HNU·2011-03-23 20:00

POJ 1862 Stipies 解题报告

使用贪心策略，不断挑选两个最大的数组成一个新的数并放回原数列，再挑选最大的两个数……最到只乘一个数为止。 根据以上分析，知道使用C++STL中的priority_queue很简便。
lihao21·2011-01-08 19:00

贪心算法 - 三种贪心选择策略 - 求解0-1背包问题

根据选择的贪心策略选择的不同,得到的近似最优解也不尽相同.   /* @author jarg @TODO 贪心算法 - 求解0-1背包问题 贪心策略: 1. 单价 2.
yeshaoting·2011-01-05 18:00

贪心算法 - 三种贪心选择策略 - 求解0-1背包问题

根据选择的贪心策略选择的不同,得到的近似最优解也不尽相同.   /* @author jarg @TODO 贪心算法 - 求解0-1背包问题 贪心策略: 1. 单价 2.
yeshaoting·2011-01-05 18:00

贪心算法 - 三种贪心选择策略 - 求解0-1背包问题

根据选择的贪心策略选择的不同,得到的近似最优解也不尽相同.   /* @author jarg @TODO 贪心算法 - 求解0-1背包问题 贪心策略: 1. 单价 2.
yeshaoting·2011-01-05 18:00

贪心算法 - 三种贪心选择策略 - 求解0-1背包问题

根据选择的贪心策略选择的不同,得到的近似最优解也不尽相同.   /* @author jarg @TODO 贪心算法 - 求解0-1背包问题 贪心策略: 1. 单价 2.
yeshaoting·2011-01-05 18:00

背包问题

算法分析： 首先计算每种物品的单位重量的价值, 然后依贪心策略，将尽可能多的单位重量价值最高的物品装入背包.
cm14k·2010-12-14 18:00

POJ 1065 木棍问题 贪心算法

用临时变量temp，遇到更大的作更新，且标记为0，采用贪心策略去找有几个连续上升的子序列#include#includeusingnamespacestd;typedefstructstick{intl
yangliuy·2010-12-09 20:00

（转）动态规划和贪心算法的区别

动态规划和贪心算法的区别2009-07-2713:18动态规划和贪心算法的区别动态规划和贪心算法都是一种递推算法均有局部最优解来推导全局最优解不同点：贪心算法：1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解
jarvischu·2010-12-05 17:00

（转）动态规划和贪心算法的区别

动态规划和贪心算法的区别2009-07-2713:18动态规划和贪心算法的区别动态规划和贪心算法都是一种递推算法 均有局部最优解来推导全局最优解 不同点： 贪心算法： 1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一
JarvisChu·2010-12-05 17:00

pku 3483 Loan Scheduling 有期限的单位时间任务最大获益问题，贪心+并查集

贪心策略是这样的:先对任务按照收益排序，然后尽可能地往靠近期限的地方丢，这里用到并查集来优化，如果某个时刻已经被占用n次了，则将其与前面一个格子合并，具体细节注意下就可以了 1 # include  2
yzhw@ujs code my life~·2010-11-07 02:00

最小生成树算法 ：Prim算法 和 Kruskal 算法

下面两个算法都采用了贪心策略。Kruskal算法描述：设T是构造的最小生成树，初始为空。每次从图中选择一条权值最小的边，如果该边不能与T中已有的边形成环。则将该边加入T。
jiangyi711·2010-10-05 17:00

编程之美 1.4 买书问题【贪心思路的分析】

（1）按照正常的思路，我们有了以下贪心策略：购买Y5本5卷，购买Y4-Y5本4卷，购买Y3-Y4本3卷，购买Y3-Y4本3
bobten2008·2010-09-30 20:00

算法总结

一、不同算法策略特点小结1、贪心策略   贪心策略一方面是求解过程比较简单的算法，另一方面它又是对能适用问题的条件要求最严格（即适用范围很小）的算法。   
GoOnDrift·2010-08-28 21:00

贪心法

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
GoOnDrift·2010-08-28 20:00

算法导论学习笔记－第二十三章－最小生成树

第二十三章最小生成树 总结：这一章介绍了最小生成树，并介绍了找出最小生成树的两个算法，Prim算法和Kruskal算法，它们都用到了贪心策略。 1.   
kindlucy·2010-08-25 00:00

hdu 1009

hdu1009这个题目如果直接在sort中比较Ji/Fi 会出现RUNTIMEERROR 因为分母不能为0，这里在输入时直接将它算出来用weight表示贪心策略：weight最大的 1#include  
雪黛依梦·2010-08-24 18:00

Floyd最短路径算法

当节点之间的权值是正值的时候，我们可以采用Dijkstra算法，用贪心策略加于解决。但当节点之间的权值有负数的时候，Dijkstra就行不通了，这里介绍另外一种算法——Floyd最短路径算法。
l04205613·2010-08-18 09:00

poj1014 Dividing题解

1014网上很多人说直接采用dp就可以了，但是我觉得不用那么复杂，用贪心算法+回溯+剪枝就可以了，而且特快，运行时间为0.1.首先，将所有石子价值先加，如果sum为奇数，则返回false.2.然后，采用贪心策略在石子中选择价值和为
justmeh·2010-08-12 12:00

pku1042

现在采用贪心策略，每次选择鱼最多的池塘钓一次鱼。对于每个池塘来说，由于在任何时候鱼的数目只和John
寒月·2010-08-10 20:00

算法导论学习笔记－第十六章－贪心算法

第十六章贪心算法 总结：这一章通过活动选择问题引出贪心算法，讲了贪心策略的基本思想，并介绍了用了贪心策略的赫夫曼编码。 1.   
kindlucy·2010-07-12 15:00

贪心策略之求解单源最短路径-Dijkstra算法

对于单源最短路径问题，可以利用贪心策略求解，其经典算法便是Dijkstra算法。首先找出与v0点最邻近点的最短路径，然后找出与v0点第二近顶点的最短路径，直到找到最后一个点与v0的最短路径。
ql213·2010-06-17 15:00

五大常用算法之三：贪心算法

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
zhongjiekangping·2010-06-03 16:00

用c实现背包问题（贪心）

好久以前做的一个程序，贪心策略实现背包问题，c实现。总结在这里，以备以后和别人查找。
followingturing·2010-05-30 22:00

贪心策略之求解稠密边的最小生成树-Prim算法

在上一篇中，我们提到了用来求解边数不是特别多的（例如完全图）生成最小生成树的Kruskal算法。对于稠密图，Kruskal算法的效率不高，这时候我们可以用同样经典的Prim算法求解最小生成树问题。   Prim算法的核心思想是按照当前点集到还未加入的点集的最短边来加入新的点，直到加入n个点来得到最小生成树，设无向连通图有n个顶点。   Prim算法一般包含如下重要步骤：
ql213·2010-05-21 16:00

贪心策略之求解稀疏边的最小生成树-Kruskal算法

最小生成树问题是贪心策略的经典应用，其中Kruskal算法用来求解边数不是特别多的（例如完全图）图的最小生成树。这里我们以无向连通图为例。
ql213·2010-05-21 15:00

hdu 2767 最小加边使有向图变为强连通

先缩点，然后计算各个强连通分量的入度为0的个数，出度为0的个数    1) SCC=1, 不需添边    2) 添max( incnt, outcnt )                       贪心策略
Yuan·2010-04-27 22:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他