greedy

poj1113——凸包

Submissions: 31132   Accepted: 10497 Description Once upon a time there was a greedy
·2015-11-08 16:07

正则表达式30分钟入门教程

原文地址：http://deerchao.net/tutorials/regex/regex.htm#greedyandlazy 目录 跳过目录 本文目标 如何使用本教程 正则表达式到底是什么东西
·2015-11-08 16:13

*[topcoder]IncrementingSequence

c=problem_statement&pm=12107 此题想了半天，当时瞥到了Greedy，所以就想着贪心，最后的方法又纸上画了一下应该是对的。就是排序后依次看是不是满足要求。
·2015-11-08 13:46

poj 1113 Wall 凸包

Submissions: 28112   Accepted: 9383 Description Once upon a time there was a greedy
·2015-11-07 13:17

FUzhou 1607 Greedy division---因子个数问题。

Problem 1607 Greedy division http://acm.fzu.edu.cn/problem.php?
·2015-11-07 09:53

拦截导弹 （vijos1303）dp + greedy

某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。    输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，
·2015-11-05 08:31

USACO Section 1.1-2 Greedy Gift Givers

GreedyGiftGivers贪婪的送礼者对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。
JVxie·2015-11-04 15:00

POJ 1113 Wall 凸包求周长

Submissions: 26286   Accepted: 8760   Description Once upon a time there was a greedy
·2015-11-03 21:53

最大生成树（Greedy Algorithm）

最近在各大OJ上经常看到最大生成树的题，学了这么长时间算法了，生成树问题也见了不少。众所周知（当然，是学算法的），生成树是一个很经典的问题，但引起模型比较简单，生成树问题一般不是很难（这里小小的装一下），常见的模型就那么几个，最基本的就是最小生成树。众所周知（又是众所周知），最小生成树的两个算法就是kruskal和prim；但最大生成树又怎么解呢，这个问题困扰了我很长时间，直到今天我在网上看到了一
dengjinghan·2015-11-02 23:58

HDU 4221 Greedy?(贪心)

Greedy?
·2015-11-02 19:50

Codeforces 313

/** * Problem:313C * Author:Shun Yao * Time:2013.5.31 * Result:Accepted * Memo:greedy */
·2015-11-02 19:03

[ZJOI2008]泡泡堂

/** * Problem:BNB * Author:Shun Yao * Time:2013.5.30 * Result:Accepted * Memo:greedy */
·2015-11-02 19:55

USASO Greedy Gift Givers

1. 文件输入输出好别扭； 2. 第一次没注意到cas--之后for循环就没作用了，得不到结果。 /* ID: dollarzhaole PROG: gift1 LANG: C++ */ #include <iostream> #include <fstream> #include <string> using namespace std; str
·2015-11-02 18:59

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

克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程能够用一个图来表示。这里的图的选择借用了Wikipedia上的那个。很清晰且直观。   首先第一步，我们有一张图，有若干点和边 例如以下图所看到的： 第一步我们要做的事情就是将全部的边的长度排序，用排序的结果作为我们选择边的根据。这
·2015-11-02 16:12

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

克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程能够用一个图来表示。这里的图的选择借用了Wikipedia上的那个。很清晰且直观。   首先第一步，我们有一张图，有若干点和边 例如以下图所看到的： 第一步我们要做的事情就是将全部的边的长度排序，用排序的结果作为我们选择边的根据。这
·2015-11-02 16:58

hdu 4380 Farmer Greedy && hdu 4353 Finding Mine && 4367 The war of virtual world （确定三角形内的点个数题目）

http://acm.hdu.edu.cn/showproblem.php?pid=4380 http://acm.hdu.edu.cn/showproblem.php?pid=4353 http://acm.hdu.edu.cn/showproblem.php?pid=4367 昨天第9场比赛的第一题类型据说已经出成屎了，如果不是数据出错了，做就会被轮奸的。于是就坐了坐类似的题目。 这里
·2015-11-02 11:23

[LeetCode] Text Justification words显示的排序控制

You should pack your words in a greedy app
·2015-11-02 11:50

Greedy Gift Givers

A group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange gifts of money. Each of these friends might or might not give some money to any or all of the other friends. Likewise, each f
·2015-11-02 10:02

POJ 1113 Wall （凸包）

10000K Total Submissions: 21502   Accepted: 7048 Description Once upon a time there was a greedy
·2015-11-01 12:32

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

克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程能够用一个图来表示。这里的图的选择借用了Wikipedia上的那个。很清晰且直观。   首先第一步，我们有一张图，有若干点和边 例如以下图所看到的： 第一步我们要做的事情就是将全部的边的长度排序，用排序的结果作为我们选择边的根据。这
·2015-11-01 12:45

暑假集训第四场选拔赛 解题报告

Greedy Gift Givers—— 直接模拟就行，每个人将money分给别人，初始化将所有人的钱都置零，自己的钱会减少，别人的钱会增加，主要注意的地方就是如何记录每个人的姓名。
·2015-10-31 15:07

leetcode[68]Text Justification

You should pack your words in a greedy app
·2015-10-31 11:30

1.1.2Greedy Gift Givers

/* ID: awsd1231 PROG: gift1 LANG: C++ */ #include<iostream> #include<string> #include<map> #include<cstdio> usingnamespace std; map<string,int&g
·2015-10-31 11:38

【USACO】【Section1.1】Greedy Gift Givers

小白题，也没啥好说的。关键我的算法感觉特别菜的一点是每次要遍历数组从人名找对应的编号，这个效率就很低了。看了ANALYZE里面也是这样的。不过它比我好的一点是我多余设置了initial_money变量，确实是不需要的。还有一点就是有可能接受礼物的人是0个，要判断。如果是0就不用60~67行了，而且60行的分母也会为0； 1 /*ID:Moment1991 2 PROG:gift1 3
·2015-10-31 10:36

FatMouse' Trade

/* problem: FatMouse' Trade this is greedy problem.
·2015-10-31 10:22

【leetcode刷题笔记】Text Justification

You should pack your words in a greedy app
·2015-10-31 09:54

ZOJ 3794 Greedy Driver spfa

意甲冠军： 特定n点，m我们将有优势。邮箱容量。 初始点1，在完n。启动邮箱满油。 以下m油耗起跑线代表终点，这个边缘（是长度） 然后下面给出了一些m表达P加油站，能够填补免费。 行P个数字表示加油站的点标。 再以下一个整数Q 以下Q行 u v 表示在u点有销售站，能够卖掉邮箱里的随意数量的油，每以单位v元。 问跑到终点能获得最多多少元。 先求个每一个点的最大剩
·2015-10-30 14:39

[LeetCode] Text Justification

You should pack your words in a greedy app
·2015-10-30 14:31

正则表达式-问号的四种用法

*c"; // greedy match Regex re
·2015-10-30 14:50

漫谈算法（一）如何证明贪心算法是最优 using exchange argument

Keywords: Greedy Algorithm; Exchange Argument [为什么写这类文章]   漫谈算法（零）序 [这系列文章里会用到的一下符号和公式
·2015-10-30 14:58

codeforces B. Design Tutorial: Learn from Life

没想到是greedy算法简单的几行就解决了！ 1 #
·2015-10-30 12:21

【leetcode】Text Justification（hard) ☆

You should pack your words in a greedy app
·2015-10-27 15:57

leetcode Wildcard Matching greedy algrithm

The recursive program will result in TLE like this:   class Solution { public: bool isMatch(const char *s, const char *p) { // IMPORTANT: Please reset any member data you declared, as
·2015-10-27 13:11

poj-1113

Total Submissions: 31419   Accepted: 10619 Description Once upon a time there was a greedy
·2015-10-27 13:19

USACO习题：Greedy Gift Givers

几个朋友给钱的问题。建立一个数组保存每个人的钱，收的加，出的减即可。   #include <iostream>#include <fstream>#include <string>#include <map>#include <vector>using namespace std;int main() { ofst
·2015-10-23 08:43

论文提要“Learning Deepface Representation”

提出来金字塔CNN（PCNN）做人脸识别，使用greedy-filter-and-down-sample算子，在多尺度上特征共享描述人脸，学习到的8维特征在LFW数据库测试达到97.3%的结果。
cv_family_z·2015-10-08 17:00

NYOj 976 Youth的最大化

#include #include #include usingnamespacestd; intn,k; doubles[10005],w[10005],v[10005]; boolGreedy(doublex
u014492609·2015-10-01 10:00

【DP】【Greedy】[CodeForces - 581E] Kojiro and Furrari

CodeForces-581E分析：根据题意(f=ai，最近的为j，则加油至正好能到达j，否则，加满，然后在保证编号尽量大的情况下到最远的一个加油站加油。可以用一个队列来保存离i距离 #include #include usingnamespacestd; #defineMAXN200000 inte,s,n,m,st,q[4][MAXN+10];//3个队列存储编号分别为1，2，3的加油站 ty
outer_form·2015-09-29 22:00

正则表达式问号的四种用法详解

*c";//greedymatchRegexregex=newRegex(pattern1);regex.Match("abc
zdd·2015-09-28 11:35

[LeetCode#68] Text Justification

formatthetextsuchthateachlinehasexactly L charactersandisfully(leftandright)justified.Youshouldpackyourwordsinagreedyapproach
airforce·2015-09-26 10:00

USACO 1.1 Greedy Gift Givers

/* ID:bpsaman1 LANG:C TASK:gift1 */ #include #definePERSONS10 #defineLEN_NAME14 intnumOfPersons; typedefstructPERSON{ charname[LEN_NAME+1]; intmonney; }Person; PersonarrayOfPerson[PERSONS+1]; intst
tiutiu2011·2015-09-18 22:00

poj1113Wall凸包入门题 模板

DescriptionOnceuponatimetherewasagreedyKingwhoorderedhischiefArchitecttobuildawallaroundtheKing'scastle.TheKingwassogreedy
zhou_yujia·2015-09-11 20:00

hdu4221Greedy? 贪心

//n个任务，每个任务有截止时间di和工作时间ci //问怎样安排时间使得前i个任务总的工作时间ti-di的最大值最小 //直接安排di越大越后 //A列为按di越大越后排列 //现在选两个点i,j(i #include #include #include usingnamespacestd; constintmaxn=100010; structnode { intc,d; }work[maxn
cq_pf·2015-09-06 22:00

uva12325(greedy)

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: 思路：分情况贪心； 1.N/S1 #include #include #include #include #include #include #include #include #include #include #incl
KIJamesQi·2015-09-06 10:00

聚类算法与贪心算法

由于输入的活动以其完成时间的非减序排列，所以算法greedySelector每次总是选择具有最早完成时间的相容活动加入集合A中。直观上，
wolf96·2015-09-03 10:00

Avoiding GREEDYDATA for logstash'grok

Inworkingonperformanceoptimization,thereseemstobeaconstantthemetoavoidusingGREEDYDATAingrokmatches.That'sallverywellandgood
肖和龙·2015-08-27 13:00

Wall(凸包POJ 1113)

WallTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:32360Accepted:10969DescriptionOnceuponatimetherewasagreedyKingwhoorderedhischiefArchitecttobuildawallaroundtheKing
huayunhualuo·2015-08-26 09:00

[LeetCode] Text Justification

formatthetextsuchthateachlinehasexactly L charactersandisfully(leftandright)justified.Youshouldpackyourwordsinagreedyapproach
wangshaner1·2015-08-24 14:00

machine learning in coding（python）：使用贪心搜索【进行特征选择】

print"Performinggreedyfeatureselection..." score_hist=[] N=10 good_features=set([]) #Greedyfeatureselectionloop
mmc2015·2015-08-11 20:00

zoj3299 Fall the Brick

TimeLimit:3Seconds   MemoryLimit:32768KBNowtheGodisveryangry,sohewantstopunishthelazy,greedyhumans.Hechoosestothrowsomelinesofbricks
Kirito_Acmer·2015-08-06 11:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他