ICPC-贪心法

POJ1700 Crossing River

这个问题适合于用贪心法来解决，所以需要对输入的数据事先进行排序。同时还需要考虑特例情况，数据个数小于3的时候，需要特殊处理；数据个数大于3的时候，需要统一处理。
tigerisland45·2016-05-24 11:00

跳跃游戏 II

2,3,1,1,4]，最少到达数组最后一个位置的跳跃次数是2(从数组下标0跳一步到数组下标1，然后跳3步到数组的最后一个位置，一共跳跃2次)跟上一道题：“跳跃游戏”（详见：点击打开链接）基本逻辑是一样的，都是贪心法
guoziqing506·2016-05-23 17:17

跳跃游戏 II

2,3,1,1,4]，最少到达数组最后一个位置的跳跃次数是2(从数组下标0跳一步到数组下标1，然后跳3步到数组的最后一个位置，一共跳跃2次)跟上一道题：“跳跃游戏”（详见：点击打开链接）基本逻辑是一样的，都是贪心法
guoziqing506·2016-05-23 17:00

主元素

而求取中位数的算法曾经讲过（详见：点击打开链接）2.贪心法：因为元素个数大于数组的二分之一，所以，我们可以采用消除的方法，消去不是诸元素的，
guoziqing506·2016-05-17 11:00

动态规划 找零钱问题

这个用贪心的话会出错记录一下这个例子比如金额是10块，面币为2561110按照贪心的话肯定选6和2张2，但是只要2张5块就可以了，因此贪心法会出现问题，所以，需要用动态规划，写出状态转移方程，遍历金额，
qq_31214097·2016-05-13 23:00

UVA 11134 Fabled Rooks(贪心法，区间与选点问题）

x轴，y轴不相关，所以分开考虑贪心法可以这样思考，不同于定区间选点，而是定点选区间，所以理所当然，要选占用1~col最多位置的区间(因为该地方已经放置好)，且尽可能保留占用col+1~n的位置区间为以后考虑
qq_34446253·2016-05-11 21:00

第七届蓝桥杯第9题：交换瓶子

分析：贪心法，从左向右如果当前第i个瓶子编号不
luoluozlb·2016-05-07 18:00

几个经典的动态规划的算法

由此可知，动态规划法与分治法和贪心法类似，它们都是将问题实例归纳为更小的、相似的子问题，并通过求解子问题
静盼彬就·2016-05-05 09:54

几个经典的动态规划的算法

由此可知，动态规划法与分治法和贪心法类似，它们都是将问题实例归纳为更小的、相似的子问题，并通过求解子
jpbj_zb·2016-05-05 09:00

【newbie】【hdu4268】最多矩阵覆盖个数

pid=4268/*贪心法 题目：        用A的矩阵去覆盖B的矩阵，矩阵有height,weight        矩阵不能旋转，        每个矩阵只能用一次，        问最多能用A
zhong123123123·2016-05-04 17:00

动态规划(dynamic programming)原理

对于没有DP概念的读者们来说，第一想到的办法要么是贪心法（暴力破解），要么就是回溯法。但是使用贪心法每次达到局
q623702748·2016-04-30 17:00

数据结构之算法特性及分类

4.贪心法Huffman编码树，最短路Dijkstra算法，最小生成树Prim算法。5.动态规划最短路Floyd算法。算法复杂度分析
qq_25491201·2016-04-21 01:00

ACM-ICPC竞赛算法类型

竞赛算法：数论算法组合算法计算几何图论算法网络流算法搜索算法字符串算法自动机博弈论模拟法六大算法：分治法贪心法动态规划法回溯法分支限界法遗传算法基础过程与算法：递归法递推法枚举法查找算法排序算法数据结构有关算法
tigerisland45·2016-04-18 07:00

贪心算法——最大整数问题详解

输入：nN个数输出：连成的多位数算法分析：此题很容易想到使用贪心法，在考试时有很多同学把整数按从大到小的顺序连接起来，测试题目的例子也都符合，
John_ToDebug·2016-04-06 14:13

贪心算法基本思想和典型例题

一、算法思想贪心法的基本思路：——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。
奔跑de五花肉·2016-04-06 10:56

贪心算法基本思想和典型例题

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

贪心算法总结

贪心算法总结一、算法思想贪心法的基本思路：从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。
ACM-Blog-WUCHAO·2016-04-01 20:37

贪心算法总结

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

【字符串排序】n个数连接得到最小或最大的多位整数

算法分析此题很容易想到使用贪心法。把整数按从大到小的顺序连接起来，测试
ZH奶酪·2016-03-29 10:00

Create Maximum Number : 有点难度的贪心法

321.CreateMaximumNumberMySubmissionsQuestionTotalAccepted: 4587 TotalSubmissions: 22666 Difficulty: HardGiventwoarraysoflength m and n withdigits 0-9 representingtwonumbers.Createthemaximumnumberoflen
smileyk·2016-03-28 01:00

leetcode 322. Coin Change-硬币交换|动态规划

也许一开始很容易想到用贪心算法，但是贪心算法在某些情况下是不成立的，比如coins=[1,3,5,6]，要amount=11，用贪心法返回3，实际上最少的是2（3+5）。
Code_Granker·2016-03-24 23:37

322. Coin Change | Java最短代码实现

也许一开始很容易想到用贪心算法，但是贪心算法在某些情况下是不成立的，比如coins=[1,3,5,6]，要amount=11，用贪心法返回3，实际上最少的是2（3+5）。
happyaaaaaaaaaaa·2016-03-24 23:00

贪心法之求不相交区间问题

会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m #include #include usingname
u011613367·2016-03-20 23:00

算法学习之最小生成树prim算法

我们发现其实主要的思想方法就是贪心法，那么这个贪心法到底正不正确呢（贪心法好像老是叫人不放心啊）？让我
u013555159·2016-03-19 10:00

Leetcode 44: Wildcard Matching 的贪心法证明.

Leetcode44:WildcardMatching的贪心法证明.Implementwildcardpatternmatchingwithsupportfor'?'and'*'.
FireEmissary·2016-03-17 12:00

《C陷阱与缺陷》摘要

1.3词法分析中的“贪心法”编译器将成语分解成符号的方法是，从左到右一个字符
qq_33351410·2016-03-14 20:00

最简单的背包问题（贪心法）

背包问题时间限制：3000ms|内存限制：65535KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1 #include usingnamespacestd; typedefstructp { intv; intw; }items; boolcom(itemsa,itemsb) { returna.v>b.v; } intmain() { ite
u011613367·2016-03-11 21:00

leetcode 330 : Patching Array :贪心法

330.PatchingArrayMySubmissionsQuestionTotalAccepted: 5244 TotalSubmissions: 18390 Difficulty: MediumGivenasortedpositiveintegerarray nums andaninteger n,add/patchelementstothearraysuchthatanynumberinr
smileyk·2016-03-11 20:00

UVALIVE 2678

遍历：同样维护sum数组，并且维护两个指针，表示满足条件的区间，之后在遍历数组的过程中，基于贪心法则，不断调整区间范
fuyukai·2016-03-03 10:00

Merge Intervals 贪心法求解

  题目链接：https://leetcode.com/problems/merge-intervals/56.MergeIntervalsMySubmissionsQuestionTotalAccepted: 60386 TotalSubmissions: 244495 Difficulty: HardGivenacollectionofintervals,mergealloverlapping
bruce128·2016-03-01 20:00

基本算法分类与原理

基本算法根据时间复杂度，空间复杂度大致可以分为下面几种：穷举法，迭代法，递推法，递归法，分治法，贪心法，回溯法，动态规划以及分支定界。
Canhui_WANG·2016-02-29 15:00

贪心算法与动态规划

贪心法的基本思路：    从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。  该算法存在问题：  1. 
michael·2016-02-21 17:31

无向图最小生成树（prim算法）

算法过程图解：遍历点，用贪心法选择与集合内的点相连的点的最小值； 算法简述：难点在于如何构建与集合内的点相连的点的集合；（图中黄色的线！）
yoyo_sincerely·2016-02-15 21:00

贪心算法（二）

分析：由于排队时，越靠前面的计算的次数越多，显然越小的排在越前面得出的结果越小（可以用数学方法简单证明，这里就不再赘述），所以这道题可以用贪心法解答，基本步骤：(1)将输入的时间按从小到大排序；(2)将排序后的时间按顺序依次放入每个水龙
VacaTionGOD·2016-02-04 17:00

贪心算法（一）

概念：贪心法，指的是从问题的初始状态出发，通过若干次的贪心选择而得出最优值(或较优解)的一种解题方法。
VacaTionGOD·2016-02-04 15:00

POJ 3253 贪心法，优先队列

FenceRepairTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 35249 Accepted: 11392DescriptionFarmerJohnwantstorepairasmalllengthofthefencearoundthepasture.Hemeasuresthefenceandfindsthatheneeds N 
zcj5027·2016-01-26 15:00

POJ3069 贪心法 覆盖问题

Saruman'sArmyTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6197 Accepted: 3165DescriptionSarumantheWhitemustleadhisarmyalongastraightpathfromIsengardtoHelm’sDeep.Tokeeptrackofhisforces,Saruma
zcj5027·2016-01-25 21:00

第一章 词法陷阱

词法分析中的“贪心法”单字符符号：如/、*、=多字符符号：如/*、==编译器将程序分解成字符的方法。符号的中间不能嵌有空白（空格符、制表符、换行符）。
yvhqbat·2016-01-10 17:00

【贪心法】:人民币找钱问题

题目在贪心算法里面最常见的莫过于找零钱的问题了，题目大意如下，对于人民币的面值有1元5元10元20元50元100元，下面要求设计一个程序，输入找零的钱，输出找钱方案中最少张数的方案，比如123元，最少是1张100的，1张20的，3张1元的，一共5张！思路作一个循环，每次从大的钱遍历。如果还能扣除该钱，就扣除，否则往下遍历，同时把找出去的钱进行记录代码片：while(!flag){ for(inti
qq_23100787·2016-01-10 00:00

九度OJ 1391(递归) 1392(排序) 1393(归并) 1394(查找) 1395(贪心法)

1391：顺时针打印矩阵http://ac.jobdu.com/problem.php?pid=1391题意输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路实则为数组递归，注意判断条件。代码#include #incl
thudaliangrx·2016-01-03 17:00

Bellman-Ford 算法 & SPFA（单源最短路问题）

Dijkstra算法以贪心法选取未被处理的具有最小权值的节点，然后对其的出边进行松弛操作；而Bellman-Ford算法简单地对所有边进行松弛操作，共|V|−1次，其中|V|是图的点的数量。
gotojava9·2016-01-03 14:00

基础算法(二)

主要内容：      1.迭代法      2.蛮力法      3.分治法      4.贪心法      5.动态规划 1.迭代法迭代法也称“辗转法”，是一种不断用变量的旧值递推出新值得解决问题的方法
一窍不通·2016-01-02 23:00

《挑战程序设计竞赛》2.4.1 数据结构-优先队列 POJ2431 3253 3614 2010（3）

思路这个题前面用贪心法已经解过了，贪心法朴素实现时间复杂度是O(N2)。而如果用优先队列实现，复杂度将是O(N)次O(logN)。代码Sou
thudaliangrx·2015-12-30 23:00

贪心法求解背包问题

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

CSU_1216（异或最大值）

解题思路：总的思路就是构建一棵0-1字典树，然后一个数让查找一个与其异或结果最大的数的效率达到O(log(N))，这里因为异或的特殊性质，可以使用贪心法则来实现。
fuyukai·2015-12-20 23:00

《挑战程序设计竞赛》2.2.2 贪心法-其它 POJ3617 3069 3253 2393 1017 3040 1862 3262

POJ3617BestCowLine题意给定长度为N的字符串S，要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任意操作：从S的头部（或尾部）删除一个字符，加到T的尾部目标是构造字典序尽可能小的字符串T。思路贪心算法，不断取S的开头和末尾中较小的一个字符放到T的末尾。但对于S的开头和末尾字符相同的情况下，需要比较下一个字符大小，这可以用如下算法实现：按照字典序比较S和S翻转后的字
thudaliangrx·2015-12-18 15:00

UESTC 1263 The Desire of Asuna 贪心法&&构造法

TheDesireofAsunaTimeLimit:3000/1000MS(Java/Others)   MemoryLimit:65535/65535KB(Java/Others)Submit StatusZYHAzwraith用自己心爱的键盘换来了很多支漂亮的荧光棒！一天，他准备用一条由很多个莹光圈相互连接而成的荧光链送给女神Asuna。每个荧光圈只能由一支荧光棒首尾相接成一个环得到。现在他手
ProLightsfxjh·2015-12-17 13:00

模拟退火

模拟退火  基本思路(Main Thoughts):模拟退火是一种比爬山算法更加优(乱)秀(搞)的贪心法它基于爬山算法点的有点就是可以下降 不过越后几率越低,这样就能找到更高的山峰.形象的比喻如下:爬山算法
puck_just_me·2015-12-16 20:00

《挑战程序设计竞赛》2.2.1 贪心法-区间 POJ2376 POJ1328 POJ3190

POJ2376CleaningShiftsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 14585 Accepted: 3718DescriptionFarmerJohnisassigningsomeofhisN(1 #include #include #include usingnamespacestd; typedefpairP
thudaliangrx·2015-12-15 10:00

UESTC 1018 王之新学期 贪心法

王之新学期TimeLimit:5000/2000MS(Java/Others)MemoryLimit:65535/65535KB(Java/Others)SubmitStatus新的学期到来了，王早已经把整个学期全都安排好了。整个学期一共n天，第i天安排了Pi件事情。可是就在开学的前一天晚上，王突然觉得这个整个学期安排可能不够有趣。一个学期是有趣当且仅当对于任意一个整数i(1≤i≤n)，第i天的的
ProLightsfxjh·2015-12-08 01:46
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他