greedy

Robberies

ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanmovies,andknowsthatthebadguysusuallygetscaughtintheend,oftenbecausetheybecometoogreedy.Hehasdecidedtoworkinthelucrativebusinessofbankrobbe
No_Retreats·2012-08-17 21:00

算法导论第十六章习题16.1-2

代码如下：//贪心算法 #include usingnamespacestd; //选择最先结束的活动 intGreedySelect(int*s,int*f,intlength,int*a) { inti
liuzhanchen1987·2012-08-11 15:00

算法导论第十六章--贪心算法

//贪心算法#includeusingnamespacestd;intGreedySelect(int*s,int*f,intlength,int*a){inti,j=2;a[1]=1;i=1;for(
liuzhanchen1987·2012-08-11 15:45

算法导论第十六章--贪心算法

//贪心算法 #include usingnamespacestd; intGreedySelect(int*s,int*f,intlength,int*a) { inti,j=2; a[1]=1;
liuzhanchen1987·2012-08-11 15:00

正则表达式：Greedy、Reluctant、Possessive 区别

：Greedy（贪婪的）X?
ningguixin·2012-08-05 23:00

《Algorithms》第5章：Greedy Algorithms 学习笔记

Chapter5：GreedyAlgorithms1、Greedyalgorithmsbuildupasolutionpiecebypiece,alwayschoosingthenextpiecethatoffersthemostobviousandimmediatebenefit
Zyearn·2012-07-12 12:00

1.1 Greedy Gift Givers

    这个题目比上个题目要稍微难一点，题目意思大概是有一群人，互相送money，要求送出的都是整数，每个人总共送出的money数量不一样，平均分给他的朋友们，不能送出的自己留下，每个人的朋友数量也不一样。要求从文件中读取数据，并运算算出最后每个人收到的money比送出的money多的数量。    这个程序的关键是怎么处理凌乱的数据吧，我是定义结构体来保存每个人的数据的。程序中在使用strcmp（
zzwei·2012-07-08 19:00

【USACO-Chapter1-1.1】【模拟】Greedy Gift Givers

【题目描述】对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于14字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比送出
njlcazl·2012-06-17 17:00

Antlr 中 “.”相关注意

d  :  C ANY PLUS;C  :  'c';PLUS : '+';ANY : (options{greedy=false;}:.) 
jazywoo123·2012-06-09 11:00

Antlr 中 “.”相关注意

d  :  C ANY PLUS;C  :  'c';PLUS : '+';ANY : (options{greedy=false;}:.) 
jazywoo123·2012-06-09 11:00

Antlr中 options {greedy=false;}

ANTLR词法分析中还可以加入greedy设置项，当greedy=true时当前规则会尽可能的匹配可以匹配的输入。
jazywoo123·2012-06-09 11:00

正则表达式中 ? 的用法

*c"; // greedy match Regex re
xuyan2680·2012-06-05 16:00

USACO1.1 Greedy Gift Givers(gift1)

        将np个人名保存到stringa[10]中，对应s[10]是他们的收钱和送钱差。对于从np＋2到最后每一组输入，先找到此人的位置k，然后计算他送出钱的总数，取相反数保存进s[k]，然后分别将找到他送钱的人的位置k，在s[k]中加上送给他的钱数。/* ID:jzzlee1 PROG:gift1 LANG:C++ */ #include usingnamespacestd; ifstr
jzzlee·2012-06-05 11:00

[刷提笔记] Codeforces187 A Permutations

题目：Codeforces187A PermutationsTags：greedy地址：http://codeforces.com/contest/187/problem/A题目大意：给出两个等长的整形序列
Gokou_Ruri·2012-05-31 22:00

Java正则表达式学习(二)

7.量词（Quantifiers）匹配 Java正则表达式中的Quantifiers（量词）是用来指定匹配字符出现的次数的，java api 中有三种Quantifiers：greedy,reluctant
alan-hjkl·2012-05-29 13:00

Java正则表达式学习(二)

7.量词（Quantifiers）匹配 Java正则表达式中的Quantifiers（量词）是用来指定匹配字符出现的次数的，java api 中有三种Quantifiers：greedy,reluctant
alan-hjkl·2012-05-29 13:00

Java正则表达式学习(二)

7.量词（Quantifiers）匹配 Java正则表达式中的Quantifiers（量词）是用来指定匹配字符出现的次数的，java api 中有三种Quantifiers：greedy,reluctant
alan-hjkl·2012-05-29 13:00

USACO Training Section 1.2 Greedy Gift Givers

这道题难度不大，算是纯纯的模拟题目，但是交了5次都没有过，原因是没有把送礼者剩余的钱加回来，加回来就AC了。因为数据很小（2，理论上应该更加方便、高效。代码如下：/* ID:aircraf1PROB:gift1LANG:C++*/ #include #includeusingnamespacestd;intnp;intfind(strings);struct {stringname;}
Spix Mojo·2012-05-24 20:00

FZU_1607 Greedy division

http://acm.fzu.edu.cn/problem.php?pid=1607题意：给你一个N，求N所有除了1之外的因数，并求一个最大的因数。N #include #defineCC(m,what)memset(m,what,sizeof(m)) intN; constintMAXN=1010; boolis_p[MAXN]; intp[MAXN],cnt; voidcalc(){ cnt
ivan_zjj·2012-05-21 22:00

hdu 3177 Crixalis's Equipment (greedy - 沙王搬家问题 很好。。)

题目大意：向一个容量为V的洞中搬物品每件物品有一个停放体积可一个移动体积问能否放下这些物品解题思路：对这些物品进行排序按照顺序依次进入洞中排序要尽可能使得所有的东西都能进入洞中这是一个贪心的问题停放体积移动体积第一件物品a1b1第二件物品a2b2假设这两件物品的移动体积都不大于洞的体积V那么将单独比较两个物品的时候会发现a1+b2为先放第一件物品后放第二件物品的最大瞬时体积a2+b1为先放第二件物
aclay·2012-05-20 12:20

从包括扩展名的文件名中提取出文件名和扩展名

%是一个non-greedy的运算符.%%则是一个gre
CaspianSea·2012-05-14 22:00

4221 Greedy?

/* 贪心 推荐题型：三星，题意理解了很久才真正搞懂。 题意：N份工作，所需时间为Ci，如果超过Di则需要进行罚款，工作顺序可随便排序，求这N份工作中罚款最大的最小值。 思路：贪心，只需要将按Di的值进行一次排序即可，然后求出其中罚款最大值。 具体分析：如果不是按以上方案进行排序，设a、b顺序调换 ①如果未涉及到罚款的最大值，则对结果无影响 ②如果a原来为最大值，现在a被排到了b之后，而no
lhshaoren·2012-05-06 16:00

HDU 4221 Greedy?（贪心）

题目链接：Clickhere~~题意：给n个活动，每个活动需要一段时间C来完成，并且有一个截止时间D，当完成时间t大于截止时间完成时，会扣除t-D分，让你找出如何使自己所扣分的最大值最小。解题思路：贪心策略：每次先安排截止时间小的活动。对于两个活动1、2，假设D1 #include usingnamespacestd; structTT { intc,d; booloperator<(constT
dgq8211·2012-05-06 08:00

USACO Training Section 1.3 Greedy Algorithm 贪心算法

贪心算法例题：修复牛栏（1999年USACO春季公开赛）现在我们有一排牛栏，但其中的一些需要修复（就是拿块木板去修理），你最多能使用N（1≤N≤50）块木板，其中每一块木板可以搞定连续的任意个牛栏。你的任务是使用这些木板数搞定所有需要修复的牛栏，但是要使得尽可能少的本来就完好的牛栏被重复修复（就是要使得这些木板覆盖尽可能少的原来就是完好的牛栏）。想法：贪心算法最基本的思路是“从一个大型问题较小的部
Moien_Podiene·2012-04-21 20:00

poj 1113 Wall（凸包周长）

WallTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 21560 Accepted: 7073DescriptionOnceuponatimetherewasagreedyKingwhoorderedhischiefArchitecttobuildawallaroundtheKing'scastle.TheKingwassogreed
fp_hzq·2012-04-20 09:00

uscao Section 1.1 Greedy Gift Givers

简单题，建个结构体/*ID:nealgav1 PROG:gift1 LANG:C++ */ #include #include #defineN2004 classpeople { public: charname[20]; intmoney; }; intm; peoplename[N]; intgetid(charname_[]) { for(inti=0;i
nealgavin·2012-04-07 20:00

USASO Greedy Gift Givers

1.文件输入输出好别扭；2.第一次没注意到cas--之后for循环就没作用了，得不到结果。/* ID:dollarzhaole PROG:gift1 LANG:C++ */ #include #include #include usingnamespacestd; structNode { stringname; intsendp;//送给几个人 intgetm;//收到的钱 intsendm;/
dollarzhaole·2012-04-05 15:00

贪心算法解背包问题

背包问题：与0-1背包问题类似，所不同的是在选择物品i装入背包时，可以选择物品i的一部分，而不一定要全部装入背包，1KnapSackGreedy*@authorchenwq([email protected]
chenwq1988·2012-03-27 21:06

正则表达式三种数量词

正则表达式三种数量词  Greedy 数量词   (贪婪的)!【每次取最多，不成，往出吐个，再试】! X?    
信心比金钱更重要！·2012-03-23 09:00

[USACO] Chapter1-Getting started(入门)

Greedy Gift Givers (gift1)    /* ID:123ldss2 PROG: gift1 LANG: C++ */ #include<
暴风雪·2012-03-15 10:00

DynamicProgramming&Greedy的小启示

记得doom启示录里写道carmack相信，生活里的任何问题都可以编程解决。 尽管这个我觉得有点夸张，但是今天看算法导论时候的确感觉有些启示。 比如就是动态规划和贪心就是比较有指导作用的做法。 在寻找最优解的时候，动态规划就是从最小的子问题，然后一步步逼近到最终问题，逼近的过程可以说考虑现在和将来，逼近结束了，最优解也就是出现了。 贪心则是总是选择现有的最佳解。 这个让我想起了军队盛饭，就是想多吃
彭博·2012-03-09 14:00

FZU 1607：Greedy division

Problem1607GreedydivisionAccept:339    Submit:1301TimeLimit:1000mSec    MemoryLimit:32768KBProblemDescriptionOaieihasinheritedalargesumofwealthrecently
duanxian0621·2012-02-27 22:00

PHP正则表达式 /i, /is, /s, /isU等参数含义详解

U:表示PCRE_UNGREEDY，表示非贪婪，相当于perl/python语言的.*?，在匹配过程中，对于.*正则，一有匹配立即执行，而不是等.*消费了所有字符再一一回退。
yishunguang·2012-02-23 13:20

USACO - 1.1.2 - Greedy Gift Givers

转载请注明出处   摘要：模拟 一. 题目翻译 1. 描述：           对于一群要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。 在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。 然而，在任何一群朋友
qingtangpaomian·2012-02-22 10:00

USACO 1.1.2 Greedy Gift Givers

纯模拟，刚开始我把题意看错了，以为遇到00就终止，WA多次。其实题意是要接受NP组数据（NP是总人数），对每组数据进行简单处理就可以，不再赘述。代码（普通查找O(n)）：/* ID:michael139 LANG:C PROG:gift1 */ #include #include typedefstruct{ charname[20]; intmoney; }Person; intmain(){
michaelalan·2012-02-20 17:00

Greedy Algorithms and Maximum Clique

GreedyAlgorithmsandMaximumCliqueJamesMcCaffreyDownloadtheCodeSampleInthismonth’scolumn,I’llpresentasolutiontothegraphmaximumcliqueproblem.Thesolutionuseswhat
lshni·2011-12-29 14:00

正则表达式

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

UVa Problem 119 - Greedy Gift Givers

//UVaProblem119-GreedyGiftGivers //Verdict:Accepted //SubmissionDate:2011-11-26 //UVaRunTime:0.012s /
metaphysis·2011-12-02 14:00

正则表达式-学习笔记

path=%2Fgroups%2Fcomp.faq%2FVIM%2Fusage%2Fregexp%2FM.1180953641.00常用的正则表达式引擎（NFA）大都提供了Greedy qualifier
swust_long·2011-11-28 22:00

正则表达式-学习笔记

path=%2Fgroups%2Fcomp.faq%2FVIM%2Fusage%2Fregexp%2FM.1180953641.00 常用的正则表达式引擎（NFA）大都提供了Greedyqualifier
wodamazi·2011-11-28 22:00

贪心算法

iftheproblemcannotbesolvedbygreedyalgorithmthenwecantrytousedepth-firstsearch1.beneatheverygreedyalgorithmthereisalmostalwaysamorecumbersomedynamicprogrammingsolution
fatshaw·2011-11-28 20:00

1.1.2 Greedy Gift Givers

   很简单一道题，但是没弄清题意把我害惨了……#include #include #include usingnamespacestd; intmain(){ ofstreamfout("gift1.out"); ifstreamfin("gift1.in"); stringname[11],temp; longlongn,i,j,k,money[11]={0}; fin>>n; //cin>
tanhaiyuan·2011-11-27 01:00

贪心算法（greedy algorithm）

关于贪心算法的概念、原理这里不想多提，可见百度http://baike.baidu.com/view/298415.htm 。因为是刚刚接触，所以并没什么特别的理解，但因为对C,C++等语言并不了解，这里姑且试着用SAS做两道题。题1：100元，50元，20元，10元，5元，2元，1元。你可以假设每种钱币的数量是无限的。现在有一笔交易，需要找个客户m元，请你设计一个算法，使得找给顾客的钱币张数最少
yugao1986·2011-11-11 20:00

贪心算法(Greedy Algorithms)

贪心算法 适用于最优化问题的算法往往包含一系列步骤，每一步都有一组选择。贪心算法是使所做的选择看起来是当前最佳的，期望通过所做的局部最优解来产生出一个全局最优解。贪心算法对大多数优化问题来说可以产生最优解，但并不一定总是这样的。贪心算法的两个经典例子是最小生成树算法和Dijkstra单源最短路径算法。 1贪心策略的基本内容 贪心算法是通过做一系列的选择来给出某一问题的最优解。对算法中的每一个
liuzhifu123·2011-10-29 13:00

sphinx加载索引信息文件

加载sphinx索引信息等文件searchd.cppmain()->searchd.cppRotateIndexGreedy()->searchd.cppPrealloc(...)
ddl007·2011-10-12 10:00

贪心算法（Greedy algorithm）

转自：http://www.cnblogs.com/chinazhangjie/archive/2010/11/23/1885330.html顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单
hwb506·2011-08-31 21:00

活动安排问题 贪心算法

由于输入的活动以其完成时间的非减序排列，所以算法greedySelector每次总是选择具有最早完成时间的相容活动加入集合
tiantangrenjian·2011-08-31 20:00

Greedy,Divide-and-conquer,BackTracking algorithm初探

Greedy algorithm,当前最优的，最紧迫的，效率最高的解决办法，而不去考虑这样的事件对将来的影响和过去对现在的影响。但是实际上所有局部最优的组合几 乎不可能得到解决整个问题的最优方案。
blues1021·2011-08-09 18:00

公司解散后前boss对我的评价（纪念）

somecommentaboutyougoodthings-notgreedy-hardworking-workwithheart-havetalentsomethingneedtoimprove-要有主見
fenghaibo00·2011-08-08 00:00

PKU 1113 Wall .

WallTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:18398 Accepted:5992DescriptionOnceuponatimetherewasagreedyKingwhoorderedhischiefArchitecttobuildawallaroundtheKing'scastle.TheKingwassogreedy
sgeteternal·2011-07-31 20:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他