greedy

贪婪算法（二）

1.2 算法思想 在贪婪算法（greedy method）中采用逐步构造最优解的方法。在每个阶段，都作出一个看上去最优的决策（在一定的标准下）。决策一旦作出，就不可再更改。
hojor·2009-09-24 17:00

POJ 1113 WALL

WallTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:13254 Accepted:4217DescriptionOnceuponatimetherewasagreedyKingwhoorderedhischiefArchitecttobuildawallaroundtheKing'scastle.TheKingwassogreedy
bobten2008·2009-09-13 15:00

USACO 1.1.2 Greedy Gift Givers

USACO1.1.2GreedyGiftGivers同样是参考了别人的代码，但是这样的参考是我受益匪浅。 
生无所息·2009-07-12 13:00

×与×？的区别--正则匹配取匹配量词的最小值最大值

关于Greedy、Reluctant与Possessive: Greedy: 在能匹配的前提下，取量词的最大值。 Reluctant: 在匹配的前提下，取量词的最小值。
iammonster·2009-07-07 15:00

×与×？的区别--正则匹配取匹配量词的最小值最大值

关于Greedy、Reluctant与Possessive: Greedy: 在能匹配的前提下，取量词的最大值。 Reluctant: 在匹配的前提下，取量词的最小值。
iammonster·2009-07-07 15:00

算法之贪心

[code="java"]def greedySelector(n,a,b)   b[0]=true    j=0  &
googya·2009-06-30 09:00

USACO:Section 1.1 Greedy Gift Givers

气死我了，提交半天么成功，原来他们的“_”是指空格，气死俺了。 /* ID:lwj13961 TASK:gift1 LANG: C++ */ #include<iostream> #include<fstream> #include<vector> #include<cstring> #include<cassert> using na
csstome·2009-06-29 15:00

正则表达式中量词的贪婪算法

定义： A greedy quantifier starts by looking at the entire string for a match. If no match is found,
asuperfly·2009-05-13 17:00

USACO Section 1回顾

PROBYourRideIsHere 最直接的方法是直接乘，然后mod47,不过可以利用余数定理，边乘边modTEXTContestProblemTypes跳过TEXTAdHocProblems跳过PROBGreedyGiftGivers
无界·2009-05-09 15:00

javascript 正则表达式的贪婪与非贪婪

摘自：javascript高级程序设计 Thethreekindsofregularexpressionquantifiersaregreedy,reluctant,andpossessive.Agreedyquantifierstartsbylookingattheentirestringforamatch.Ifnomatchisfound
axwolfer·2009-04-20 12:00

贪心算法(Greedy Algorithm)之最小生成树 克鲁斯卡尔算法(Kruskal's algorithm)

克鲁斯卡尔算法(Kruskal'salgorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程可以用一个图来表示。这里的图的选择借用了Wikipedia上的那个。非常清晰且直观。 首先第一步，我们有一张图，有若干点和边如下图所示：第一步我们要做的事情就是将所有的边的长度排序，用排序的结果作为我们选择边的依据。这里再次体现了贪心算法的思想。资源排序，
hhygcy·2009-04-10 12:00

贪心算法(Greedy Algorithm)之最小生成树 克鲁斯卡尔算法(Kruskal's algorithm)

克鲁斯卡尔算法(Kruskal'salgorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程可以用一个图来表示。这里的图的选择借用了Wikipedia上的那个。非常清晰且直观。首先第一步，我们有一张图，有若干点和边如下图所示：第一步我们要做的事情就是将所有的边的长度排序，用排序的结果作为我们选择边的依据。这里再次体现了贪心算法的思想。资源排序，对
hhygcy·2009-04-10 12:00

贪心算法(Greedy Algorithm)之霍夫曼编码(Huffman codes)

其实这个霍夫曼编码本身不是一个很难的技巧(也是霍夫曼在期末考试的过程中想出来的方案：）)，因为中间用到了贪心的思想，所以也在这里列举了出来。这个问题本身在计算机系的很多教材上都出现过。这里权且记录下来。霍夫曼的编码是这样的。假设我有一组带压缩的文本，里面各个字符出现的频率不同，现在需要对他们进行压缩。比如 假设我们有100,000个字符的文本.最直观的压缩办法就是原来每个字符要8个bits。现在我
hhygcy·2009-03-19 13:00

贪心算法实例：找零钱（Java实现）

*;publicclassGreedySelect{ publicGreedySelect(Stringfile)throwsI
Athenaer·2009-03-18 19:00

贪心算法(Greedy Algorithm)之活动选择问题(Activity-Selection Problem)

活动选择问题是《算法导论》里面关于贪心算法的第一个问题。这个问题是这样的。我们有一组活动，每个活动都有一个开始时间Si和结束时间Fi。如下图:每个活动都共享同一个公共的资源（比如教室等）所以同一时间只能有一个活动。现在的问题就是要在指定的时间内让举办的活动数量做大。这个问题是贪心算法一个典型的应用。说到贪心，贪心基本解决问题的方案就是#1.尽可能在局部找到一个最优的解#2然后证明这个局部的优化解是
hhygcy·2009-03-18 13:00

贪心算法实例：安排会场（Java实现）

//读取文件里的活动场次和各个活动的时间//用贪心算法做出适当的安排，以使用最少的会场安排最多的活动/*********************greedyselect*****************
Athenaer·2009-03-17 23:00

贪心算法实例：安排会场（Java实现）

//读取文件里的活动场次和各个活动的时间 //用贪心算法做出适当的安排，以使用最少的会场安排最多的活动 /*********************greedyselect*************
iwebcode·2009-03-17 23:00

Java Regex(Java正则表达式)

在Sun的API中对在对 “最大匹配Greedy”“最小匹配Reluctant”“完全匹配Possessive”的描述，不能让我明白他们有什么区别，现在将我对这三种匹配模式的理解写出来，供大家参考。
jythoner·2009-03-10 13:00

Section 1.1 - Greedy Gift Givers

 1 #include  2  3 using namespace std; 4  5 class people 6 { 7 public: 8     string name; 9     int oriMoney;10     int curMoney;11 12     people()13     {14         oriMoney = curMoney = 0;15     }16
superman·2009-03-04 19:00

使用J2ME技术开发《贪吃蛇》游戏

 《贪吃蛇》(GreedySnake)游戏是一款经典的益智游戏，也是Nokia手机上的第一款内置手机游戏，以其操作简单、可玩性强等特点而受到广大玩家的喜爱，以致现在还有大量的游戏玩家，而且还出现了各种各样的版本
sergeycao·2009-01-17 14:00

使用J2ME技术开发《贪吃蛇》游戏(已在《软件报》发表，严禁转载)

    使用J2ME技术开发《贪吃蛇》游戏 陈跃峰[email protected] 本文全文已经在《软件报》发表，严禁转载        《贪吃蛇》(GreedySnake)游戏是一款经典的益智游戏，也是
Mailbomb·2009-01-06 10:00

java 正则表达式

在Sun的API中对在对 “最大匹配Greedy”“最小匹配Reluctant”“完全匹配Possessive”的描述，不能让我明白他们有什么区别，现在将我对这三种匹配模式的理解写出来，供大家参考。
vinter·2008-12-29 10:00

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

基本概念在贪婪算法（greedymethod）中采用逐步构建最优解的方法。在每个阶段，都做出看上去最优的决策（在一定标准下）。决策一旦做出，就不可再更改。
cluner·2008-12-10 10:00

贪心算法解汽车加油问题——算法解题报告

对于给定的n(n    void greedy(int d[],int n,int k) {      int num = 0;      for(int i = 0;i  n) {              
pengluer·2008-12-05 21:00

Greedy Gift Givers

GreedyGiftGivers 题目原文请看这里：GreedyGiftGivers 题目本比较简单，但我读了半天才算读懂，英文水平跟不上了。 
清风竹林·2008-12-02 16:00

POJ 2287 GREEDY

POJ2287GREEDY田忌赛马原来做过但当时思路很混乱今天看到一个思路清晰的贪心记录一下把双方的马从大到小排序然后从前往后比较老田赢了呢就继续往下比老田比不过呢就拉老田最慢的马跟这个比这里好理解还有比平的情况比平了还是从后面找一匹马找的时候要是老田后面的马可以赢对应位置的马就接着往前比然后找到的那匹就跟前面这匹马比核心代码
Victordu·2008-08-15 20:00

greedy、reluctant和possessive量词

greedy、reluctant和possessive量词的区别 greedy、reluctant和possessive量词之间有微妙的区别。
zzg810314·2008-05-19 22:00

greedy、reluctant和possessive量词

阅读更多greedy、reluctant和possessive量词的区别greedy、reluctant和possessive量词之间有微妙的区别。
zzg810314·2008-05-19 22:00

acm_GREEDY_排队

/* *有N个人排队到R个水龙头去打水，他们装满水桶的时间 *为T1，T2，…，Tn为整数且各不相等，应如何安排他们 *的打水顺序才能使他们花费的时间最少？ *分析：由于排队时，越靠前面的计算的次数越多，显然越小 *的排在越前面得出的结果越小（可以用数学方法简单证明， *这里就不再赘述），所以这道题可以用贪心法解答 *//*------------INCLUDES---------------*/
newplan·2008-05-13 23:00

greedy 部分背包问题

/* STL       map应用  * Greedy   部分背包问题  * newplan  开发时间:08.5.13  *//*--------INCLUDES----------*/ #include
newplan·2008-05-13 17:00

USACO 1.1.2 Greedy Gift Givers

GreedyGiftGivers贪婪的礼物送礼者译bytimgreen对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少(andviceversaforthosewhoviewgiftgivingwithcynicism
--------OUTDOMEL--------·2008-04-12 06:00

Section 1.1 Greedy Gift Givers

AgroupofNP(2≤NP≤10)uniquelynamedfriendshasdecidedtoexchangegiftsofmoney.Eachofthesefriendsmightormightnotgivesomemoneytoanyoralloftheotherfriends.Likewise,eachfriendmightormightnotreceivemoneyfromanyo
Coding Life·2008-04-08 19:00

java采集网址正则表达式练习一

帮助文档的说明：Greedy数量词X?X，一次或一次也没有X*X，零次或多次X+X，一次或多次X{n}X，
zhuche110·2008-03-30 00:00

贪心算法——活动安排问题

每个活动i有个开始时间s[i]和结束时间f[i]，且s[i]void GreedyActivitySelector(int n, int *s, int *f, int *A);void PrintActivity
ujs_abc·2008-02-07 22:00

Java 正则表达式 (3) -- Quantifiers

Java正则表达式(3)--Quantifiers1、Java正则表达式中的Quantifiers（量词）使用来指定匹配字符出现的次数的，javaapi中有三种Quantifiers:greedy,reluctant
Jafe Lee·2007-12-10 22:00

Java 正则表达式 (3) -- Quantifiers

1、Java正则表达式中的Quantifiers（量词）使用来指定匹配字符出现的次数的，javaapi中有三种Quantifiers:greedy,reluctant,andpossessive。
jefflee·2007-12-10 22:00

阅读进度

CLRS18.2OperationsonB-trees10.22:CLRS18.1DefinitionofB-trees10.15:CLRS16.3Huffmancodes10.14:CLRS16.2Elementsofthegreedystrategy10.13
Snowdream·2007-09-17 16:00

贪心算法的抽象控制

贪心算法的抽象控制proceduregreedy(A,n)//A(1:n)包含n个输入、、solution<---null//将解向量初始化为空fori<---1tondo x<---select(A)
Feng.Li's Java See·2007-06-21 15:00

black friday

blackfridayIalwaysconsiderfridayablackdaytome,andnowitprovestrue.IadmitthatIamagreedyperson,hopingtogetmore
小阁飞空 一池碧映垂杨路 绛云深处 听尽潇潇雨·2006-04-07 12:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他