ACM__贪心法

分治算法

以上三条能够运用分治法完全取决于第二和第三条，若不符合可以考虑动态规划和贪心法根据分治法的分割原则，原问题应该分为多少个子问题才较适宜
晨曦之光·2012-03-26 18:00

[算法导论读书笔记]拓扑排序

比按节点的入度的贪心法的拓扑排序容易理解，且容易实现。实现方法是这样的，用DFS遍历整个图，得出个节点的完成时间，然后按完成时间倒序排列就得到了图的拓扑排序序列。
lalor·2012-03-25 20:00

ACM常见算法分类

基本算法：1)        枚举法2)        贪心法3)        递归与分治法4)        递推 2．动态规划：1)        背包问题2)        最长公共子序列3)        
acmmsdn·2012-02-18 23:00

POJ 1521 哈夫曼编码 贪心法

题意：给定字符串，求哈夫曼编码长和它与等长编码的比值，比较基础思路：这题考查哈弗曼编码，但其实没必要建树得出编码，只需要统计哈弗曼编码后的总码长即可参考了网友的题解，用到了优先权队列维持一个从小到大的序列第38行其实就是把越小的频数反复多加几次，越大的频率少加几次，体现了前缀码的设计思想SourceCodeProblem:1521 User:yangliuACMerMemory:232K Time
yangliuy·2011-12-29 02:00

POJ 2709 颜料盒数量 贪心法

这么多天第一次1AC，虽然题目不难，但是心里还是挺高兴算法思路：先根据纯色颜料中的最大者求出至少需要的颜料盒数，然后用剩余的颜料来配gray，配的时候要1ml1ml的配gray颜料，通过不断重新从大到小排序，每次从前三种颜料去1ml配出1mlgray颜料，配之前判断下第3种颜料是否还有剩余，没有就加1个颜料盒，以此类推，到gray颜料配足够为止。要注意判断一定要紧跟排序之后，防止减完第三种颜料为0
yangliuy·2011-12-26 00:00

《C语言的缺陷与陷阱》读后总结

第一章：词法陷阱 1、编译程序编译C程序的时候使用的是贪心法，也就是说编译程序讲程序分解成符号的方法是，从左到右一个字符一个字符的读入，如果字符可能组成一个符号，那么再读入下一个字符，判断已经读入的两个字符组成的字符串师父可能是一个符号的组成部分
slsinsiston·2011-12-16 16:00

回溯算法复习

一开始以为用贪心法可以，但是用下面这个测试用例就给否定了：10个数时候最优解
UltraNi·2011-12-01 00:00

词法分析中的贪心

这个处理策略有事被称为“贪心法”
sinshine·2011-11-16 14:00

带时限的作业排序

/*用贪心法求解作业排序问题。设有一个单机系统、无其他资源限制并且每个作业运行时间相等，不妨设每个作业运行1个单位时间。现有n个作业，每个作业都有一个截止时间di>0。
hechenghai·2011-10-03 21:00

动态规划初步学习笔记

一、和分治法、贪心法的比较分治法中各子问题是相互独立的，即它们不包含公共子问题。贪心法的当前选择不能依赖将来所作的选择和子问题的解。
Aegeaner·2011-08-24 10:00

《C陷阱和缺陷》阅读笔记

1.2&和|不同于&&和||1.3词法分析中的“贪心法”准二义性问题1.4整型常量如果一个整型常量的第一个字符是数字0
williamwue·2011-07-21 11:00

USACO Section 1.3.2 [Barn Repair] Java题解

解题思路： 比上一题稍难的贪心法。题目分析清楚后，S个畜栏这个条件实际上在计算中是没用的。为了使被栏起来畜栏数目最小，即空着被栏起来的畜栏最
leonluchen·2011-07-10 14:00

贪心算法

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

【贪心算法】贪心算法解决具有最大和的子数组问题

  用贪心法解决此问题的关键在于，注意到最优解的两侧元素一定是非负数。所以可以在O(N)时间解决之，空间复杂度O(1)。 不过这个问题并不是符合拟阵模型的。
approach·2011-05-08 21:00

C陷阱与编程学习笔记

2.C语言词法分析中的“贪心法”由于c语言的符号中存在单字符符号和多字符符号，所以编译器的在读入字符的时候必须作出判断，解决这个问题有一个很简单的规则：每一个符号应该包含尽可能多的字符，这就是所谓的“贪心法
huangkangying·2011-03-02 15:00

杭电 ACM 1009 FatMouse' Trade

还是看看代码吧，我还不知道什么是贪心法，只是按照自己的思路做一遍，觉得由于它的测试数据量也不大（小于1000），所以用平常的算法就可以了吧？  /*THEPROGRA
panyanyany·2011-02-18 17:00

杭电 ACM 1009 FatMouse' Trade

还是看看代码吧，我还不知道什么是贪心法，只是按照自己的思路做一遍，觉得由于它的测试数据量也不大（小于 1000），所以
txf2004·2011-02-18 17:00

贪心法

贪心法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
tsinfeng·2010-09-29 17:00

背包问题-贪心法-java实现

完全背包问题一个旅行者有一个最多能用m公斤的背包，现在有n种物品，每件的重量分别是W1，W2，...,Wn,每件的价值分别为C1,C2,...,Cn.若的每种物品的件数足够多.求旅行者能获得的最大总价值。贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但
double501·2010-09-19 17:00

贪心法

贪心算法贪心算法一、基本概念：    所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。    贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。   所
GoOnDrift·2010-08-28 20:00

基础图论复习之最短路

Dijkstra算法详细介绍Dijkstra复杂度是O(N^2)，如果用binaryheap优化可以达到O((E+N)logN)，用fibonacciheap可以优化到O(NlogN+E)其基本思想是采用贪心法
xfstart07·2010-08-01 15:00

poj1185 解题报告

想到用贪心法，但是贪心法的结果是不正确的。 (2)于是想到动态规划，动态规划的重点是找状态转移方程，需要状态记录的数组f(因为最终要求的是大炮个数，
godfrey90·2010-07-28 01:00

石头合并---动态规划详解

得分是合并的石头形成新的石堆的石头的数目，合并一个对应的得分就加上新合并的石堆石头的数目，最后求解的分的总和算法选择•蛮力法 时间复杂度大效率低下•贪心法 石头的堆数目相近的比较多时处理复杂 并且难以
voyage_mh1987·2010-07-15 15:00

Prim算法

/*算法核心标记点集合将其分成两个部分一个部分是已经访问另一个部分是没有访问在已经访问的点中找到与其邻接的路径最短的点反复查找直到所有的点查找完毕主要算法是贪心法--邻接点*/#include#includeusingnamespacestd
voyage_mh1987·2010-07-15 15:00

常用算法 --- 贪心法

   贪婪法是一种不追求最优解，只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪婪法不要回溯。   例如平时购物找钱时，为使找回的零钱的硬币数最少，不考虑找零钱的所有各种发表方案，而是从最大面值的币种开始，按递减的顺序考虑各币种，先尽量用大面值的币种，当不足大
wyl123·2010-06-12 23:00

贪心法找零钱

  def make_change(amount, coins = []) coins.sort! { |x, y| y <=> x } return coins.map!{ |coin| f = amount/coin amount %= coin Array.new(f){coin} }.fla
jsntghf·2010-06-01 12:00

Java解最短路径问题

在求解单源路径问题时存在一个简单的算法，这个算法通称Dijkstra算法，这个算法是基于贪心法的。
zpsailor·2010-05-09 14:00

贪心算法

从贪心算法的定义可以看出，贪心法并不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。   
freezgw1985·2010-03-28 18:00

贪心算法：输入一组数，由它组合出一个最大的可以被15整除

用贪心法可以组合出这些数中最大的一个。（代码如下）如果组合不出来，则输出impossible。否则输出这个数。//Divide3.cpp:定义控制台应用程序的入口点。
MyMSDN·2010-03-25 17:00

POJ 1042 Gone Fishing(贪心)

//贪心法#includeusingnamespacestd;structlake{intf;//当前鱼的数量intd;//减少量intt;//步行所花时间}la[26];intfish[26];//记录当前状态每个湖所含鱼的数量
ChinaCzy·2010-03-16 00:00

贪心算法运用于背包问题(C++实现)

贪心法的基本思路：从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。
ruanjianxiong·2010-03-14 09:00

六种常用算法（摘录）

算法就是能够证明正确的解题步骤，算法有许多种，最简单的无非下面的六种：递推法、贪心法、列举法、递归法、分治法和模拟法。下面举例说明。
zhangskills·2010-02-06 13:00

贪婪算法正在影响你！(转)

贪心法的基本思路：——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。   
huichengongzi·2010-01-24 22:00

自增自减运算的原理解析

这里需要涉及到"贪心法"这个说法了...在>中说明了这样一个规则:每一个符号应该包含尽可能多的字符.意思是:编译器在分析程序的时候,是从左至右的单个字符读入的,那么类似"/*test"这样的字符串,那要怎么解析呢
swliao·2009-12-08 17:00

c陷阱与缺陷学习笔记

2       &和|不同于&&和||.   3       词法分析中的贪心法：每个符号应该包含尽可能多的字符。如果（编译器的）输入流截至某个字符前都已经分解为一个个符号，那
jamesf1982·2009-09-27 15:00

贪心算法——n个数连接得到最小或最大的多位整数

个整数13,312,343,连成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613输入：NN个数输出:连接成的多位数算法分析：此题很容易想到使用贪心法
amossavez·2009-09-10 11:00

贪心算法——n个数连接得到最小或最大的多位整数

个整数13,312,343,连成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613输入：NN个数输出:连接成的多位数算法分析：此题很容易想到使用贪心法
amossavez·2009-09-10 11:00

DP乱弹

在具体求解到某一步的时候，可能有多种可能状态，每种状态可能有多种决策可供选择，由于问题的本质决定，并不能判定这些决策哪个可以发展为全局最优（否则，便可用贪心法解决了），因此，要将这些中间决策全部存储起来
super_chris·2009-09-02 14:00

poj 3399 Product

这题可以用贪心法ＡＣ，不过细节比较多，要考虑周全。我们先将输入的数分为正数和负数两个部分，如果Ｋ为奇数，那么我们先将正数的最大值加入答案的集合。
lyg_wangyushi·2009-07-23 22:00

Reading Notes ofC Traps and Pitfalls

&|不同于&&||3.词法分析中的贪心法a---b与a---b的含义一样c语言词法分析规则：每个符号应该包含尽可能多的字符，也即：从左到右一个字符一个字符的读入，如果该字符可能组成一个符号，那么再读入下一个字符
hkx1n·2009-06-19 09:00

Reading Notes ofC Traps and Pitfalls

词法分析中的贪心法 a---b与a-- - b的含义一样 c语言词法分析规则：每个符号应该包含尽可能多的字符，也即：从左到右一个字符一个字符的读入，如果该字符可能组成一个符号，那么再读入下一个字符，
·2009-06-19 09:00

pku 2054

题目分析与算法模型    本题是一个比较难想的贪心，我是没想到这样的贪心方法，是看别人的报告后写的，晕，由于while循环退出条件的疏忽，贡献了无数次TLE，泪奔.......好了不说废话了，先看一下这道题是怎么个贪心法
蜗牛の狂奔笔记·2009-06-14 12:00

数塔问题，简单的动态规划算法

如果用贪心法又往往得不到最优解。在用动态规划考虑数塔问题时可以自顶向下的分析，自底向上的计算。从顶点出发时到底向左走还是向右
ZhengZhiRen·2009-04-27 13:00

数塔问题，简单的动态规划算法

如果用贪心法又往往得不到最优解。在用动态规划考虑数塔问题时可以自顶向下的分析，自底向上的计算。从顶点出发时到底向左走还是向右
ZhengZhiRen·2009-04-27 13:00

算法设计方法(一) —— 贪心法

基本概念在贪婪算法（greedymethod）中采用逐步构建最优解的方法。在每个阶段，都做出看上去最优的决策（在一定标准下）。决策一旦做出，就不可再更改。做出贪婪决策的依据称为贪婪准则(greedycriterion)著名问题1）最少硬币问题一个小孩买了价值少于1美元的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为25美分、10美分、5美分、及1美分的
cluner·2008-12-10 10:00

追MM和各种算法详解

贪心法，基本上就是： 你追一个MM的
iwebcode·2008-12-04 20:00

看C陷阱与缺陷的一点收获

贪心法：每一个符号应包含尽可能多的字符。所以a+++b就不难理解了。2.      
hxxiaopei·2008-07-01 16:00

石子合并问题

*//**//*分析】    本题初看以为可以使用贪心法解决问题，但是事实上因为有必须相邻两堆才能合并这个条件在，用贪心法就无法保
kevin·2008-06-28 18:00

acm_GREEDY_排队

*分析：由于排队时，越靠前面的计算的次数越多，显然越小 *的排在越前面得出的结果越小（可以用数学方法简单证明， *这里就不再赘述），所以这道题可以用贪心法解答 *//*------------INCLUDES
newplan·2008-05-13 23:00

C陷阱和缺陷学习笔记

3       词法分析中的贪心法：每个符号应该包含尽可能多的字符。如果（编译器的）输入流截至某个字符前都已经分解为一个个符号，那么下一个符号将包括从该字符之后可能组成一个字符的最长字符串。
adcxf·2008-02-22 22:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他