贪心思想

树形dp入门 hdu 1520 and 2196

由于子节点与父节点不能同时选，有人可能会用贪心思想，二者选其一肯定最优。其实不然，有可能父节点和子节点都不选，而要选子孙节点。不过只要再往深点想下，就可以得出动态规划的解法。
Miracle_ma·2015-07-30 14:00

图论-1讲课总结

一.最短路径1.首先是单源最短路径（无负权）的Dijskatra算法，该算法是基于贪心思想的，算法思想如下：我们定义一个点集S，距离dis[]。点集S初始只有源点，dis[]初始化成
txy__cs·2015-07-20 16:49

NOI 2014简要题解

然后就是按位贪心了，我们尽量让初始攻击力的高位在经过所有防御门后变成1而不是0，根据这一贪心思想，剩下要做的就是个很简单的数位贪心问题了。
qpswwww·2015-07-09 17:00

1153 - Keep the Customer Satisfied（贪心）

但是本题又和区间问题不同，因为区间起点未知，我们所知道的仅仅是等待时间和截至时间，但是其实贪心思想是一致的，即：尽可能的给后面的人留下更多时间，满足当前所用时间最少。
weizhuwyzc000·2015-07-08 19:00

poj3617

贪心思想，码力还是太弱了，这么简单的题还想了一会！
yexiaohhjk·2015-06-15 22:00

贪心算法实例

算法思想：本例基于贪心思想，我们每次都尽可能的多买性价比高的物品直到该物品被买完或者金钱耗尽。实现过程：每次都买剩余物品中性价比（即重量价格比）最高的物品，直到该物品被买完或者钱被耗尽。
sdtvyyb_007·2015-06-07 19:00

HDU5246 超级赛亚ACMer 贪心

pid=5246分析：贪心思想。
AC_Gibson·2015-06-01 10:00

POJ 3164 Command Network (最小树形图-朱刘算法)

贪心思想。因为如果不是最小入边，那么
u013013910·2015-04-20 00:00

poj 3253 哈夫曼树

本题和哈夫曼树是一个很好的契合，解决本题的贪心思想
jibancanyang·2015-04-10 17:00

poj 3617 贪心

思路：贪心思想，但是当两边都相等的时候选哪一边才是关键，这是我的处理方法是，继续对2和n-1个字符比较，如果2小就从左边开始，n-1小就从右边开始，如果还是相等就继续比较2和n-2........书上的思想也是类似原理
jibancanyang·2015-04-10 11:00

UVA 11491

做法，也离不开贪心思想。选取第一个数字时候，要在后面留下一个长度+1足够构成要求串的区间。然后在前面的区间选取最大值第一次出现的位置，即可。后面数字选取雷同。
playwfun·2015-03-11 21:00

A and B and Team Training(贪心思想)

Link：http://codeforces.com/contest/519/problem/CC.AandBandTeamTrainingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAandBarepreparingthemselvesforprogrammi
Enjoying_Science·2015-03-01 00:00

BZOJ 3143 HNOI2013 游走 期望DP+高斯消元

题目大意：给定一个无向连通图，我们需要给每条边附一个1~m的不重复的权值，使1到n的期望权值和最小首先贪心思想是求出每条边的期望经过次数然后对期望值最小的边附加m的权值，第二小的边附加m-1的权值，以此类推
PoPoQQQ·2014-12-29 09:00

BZOJ 1528 POI2005 sam-Toy Cars 堆+贪心

题目大意：有n个玩具，都放在架子上，地板上能放k个，要玩p次玩具，如果不在地板上就要去架子上拿，地板满了要放回去，求最少操作次数贪心思想：每次放回玩具时选择下次玩的时间最靠后的玩具放回去可以用堆来模拟这一贪心过程
PoPoQQQ·2014-12-12 12:00

蓝桥杯 完美的代价

分析：贪心思想，从左向右遍历，对于当前字符，从最右边向左遍历，找到与当前字符相同的，把它移动到正确位置，累加步数。
_蓦然回首_·2014-11-18 20:49

蓝桥杯 完美的代价

分析：贪心思想，从左向右遍历，对于当前字符，从最右边向左遍历，找到与当前字符相同的，把它移动到正确位置，累加步数。
Houheshuai·2014-11-18 20:00

UVA 11729 Commando War

option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829不摘抄题目了；解析： 简单贪心思想；#include #include #include
u012823258·2014-11-13 11:00

[HDU 1421]搬寝室(富有新意的DP)

思路；动态规划求解，首先将物品按重量升序排序，根据贪心思想，每对物品必然是相邻的两个物品，这样重量差的平方才能保证最小。
qpswwww·2014-10-16 21:00

POJ3270 Cow Sorting【置换群】【间接排序】

问：求出将N头牛的脾气值变成升序排列所需要花费的最小代价解题思路：贪心思想：每次交换，我们总是希望脾气最低的那头牛与其他牛参与交换(
u011676797·2014-09-16 21:00

[NOIP 2014复习]第四章：高效算法与高效数据结构

一、区间选点问题问题描述：给定若干个区间，要求用最少的点，使得每个区间内都包含至少一个点根据贪心思想，我们只需要在每个区间的右端点安置点即可，这样如果两个区间相交的话，它们可以共用一个点。
qpswwww·2014-09-09 11:00

HDU1009 贪心思想

FatMouse'TradeTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1009DescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehous
u013068502·2014-09-02 21:00

UVA11636- Hello World!

题意：使用最小的复制/黏贴次数，使得语句的条数恰好为n思路：贪心思想，因为复制是所有条数翻倍，所以每次都取最大的条数*2PS:天真的认为是n=-1时退出，所以WA了好几次。
u011345461·2014-08-06 20:00

11573 - Ocean Currents DFS变形

需要用优先队列，这点我想到了，主要是没有想到利用一个vis数组，更新每个点的最短距离，贪心思想有问题。
u013451221·2014-06-06 13:00

树状DP入门

由于子节点与父节点不能同时选，有人可能会用贪心思想，二者选其一肯定最优。其实不然，有可能父节点和子节点都不选，而要选子孙节点。不过只要再往深点想下，就可以得出动态规划的解法。
a_1_2_ab·2014-05-28 16:00

POJ1018

贪心思想；让求B/P的maxB是所确定的物品中的最小宽度；P是说确定的物品的价格总和；求出最小和最大的B；枚举B，求在B为最小宽度的条件下P的最小值；{ 贪心思想：找出每个MI总最小的价格，这样的话P的和一定是最小的
u013570474·2014-05-20 18:00

uva 10020- Minimal coverage （贪心思想 简单区间覆盖）

题目大意：给出一个范围M,然后给出若干的区间，以00终止，要求用最少的区间将0~M覆盖，输出最少个数以及方案。解题思路：典型的区间覆盖问题，算法竞赛入门经典P154上有讲。/*author:charkj_z*/ /*time:0.108s*/ /*rank:674*/ /*为什么不把没用的地方去掉？因为去掉了我觉得不像我能写出来的*/ /*Accode:*/ #include #include
u013382399·2014-05-08 20:00

nyist -47 过河问题

思路：贪心思想（一般都是先排序）关键步骤：每次从此岸到彼岸移动的两个人要么这两个人中有一个是最快的那个人，要么这两个人到达彼岸后再也不回来。即：要么最快+最慢，要么最慢+次慢。
liu168ad·2014-04-08 11:52

POJ 2336 Ferry Loading II （贪心或动态规划）

id=2336贪心思想---最早运到对岸的时间，取决于最后来的一辆车的被运送时间，因此最优解即是最后一辆车能够最早被运送；解法：如果m%n==0则每次都运送n辆车，否则，第一次运送m%n辆车，然后接下来每次都运送
u012823258·2014-04-06 15:00

UVA993

题意：输入一个自然数m，之后找出一个自然数q，使得这个数各个位上的数字之和等于输入的自然数思路：搜索，就从9开始一直到2，是否能被输入的数整n除，可以的话，不断更新m的数值，贪心思想；不过要特判m=1的情况
u011345461·2013-12-09 21:00

POJ 3553 Task schedule

id=3553这道题主要就是贪心思想吧，对于每个job，根据其截止时间dj 从小到大排序，我们必须要尽快把dj最小的job完成掉，这样才能使max{Cj-dj,0}最小（因为对于最小dj在没完成该工作时
·2013-07-26 20:00

HDU 4268 Alice and Bob set用法

pid=4268贪心思想，用set实现平衡树，但是set有唯一性，所以要用multiset AC代码：#include #include #include #include #include #include
ilovexiaohao·2013-07-26 10:00

hdu-4468-Spy-KMP+贪心

初始时把r[1]赋给s[1],从r中每个字符从前至后依次匹配s,当匹配失败时，说明该字符在模式串中没有出现，由贪心思想，把它放到最后（前面满足要求的话，最短的也要从上个完
cc_again·2013-07-23 15:00

UVA 11292 The Dragon of Loowater 英文略长略长

贪心思想，直接骑士和龙头都从小到大排，从最小的骑士开始选去砍龙头。。#include #i
u011217342·2013-07-18 01:00

UVa 714 Copying Books 二分 + 贪心 (最大值最小化问题）

*如何分区，也就是计算最后答案ans：这里就要用到贪心思想，因为题目要求 *如果有多种可能情况，让区间集合所含的元素数从小到大
xuruoxin·2013-06-26 20:00

hdu 2491 贪心

思路：贪心思想。按每个婚礼的中间时间（即牧师离开该婚礼的最早时间）升序排序。如果中间时间相等，按开始时间升序排序。然后依次安排即可。#include #include #in
Crazy_xiaohe·2013-05-08 08:00

uva10020

题意：给你N条线段(Li，Ri)映射到x轴上,然后让你用其中的几条线段(条数最少)覆盖【0，M】方法：利用贪心思想。
wahaha1_·2013-04-13 20:00

Kruskal算法

使用并查集和贪心思想。适合稀疏图。
从此醉·2013-04-09 17:00

Kruskal算法

使用并查集和贪心思想。适合稀疏图。
gaotong2055·2013-04-09 17:00

POJ 1328 简单贪心算法

include#include#includeusingnamespacestd;structIsland{   doublex,y;   doublemax,min;}island[1000];/*贪心思想
xuruoxin·2013-04-02 09:00

ZOJ3519 BIT1004 Who is the Smartest Man

输入的第一行的两个数据，第一个是他的对手的数量，第二个是他的IP然后列出所有对手的IP，假设曹操战胜比他IP高的人，他的IP就加2，否则加1并且假设曹操一定胜利，求曹操打赢这些人之后的最高的IP解法：很简单的贪心思想
zhangwei1120112119·2013-01-08 16:00

CodeForces 3B Lorry

其实这道题用的是贪心思想。首先把两种船只分开，分别进行排序。
·2012-11-26 19:00

POJ 1419 Graph Coloring

思路：在这一题中，题目给定的图一定是二分图，所以我们可以用到一种基于贪心思想的染色算法--顺序染色法，有的图是不能用顺序染色法来求解的。这种算法是一种近似的有效算法。
Wall_F·2012-11-16 12:00

HDU 2084 数塔

pid=2084简单的贪心思想：把最大的数添加进来s[i][j]+=max(s[i+1][j],s[i+1][j+1]);#include#definemax(a,b)(a)>(b)?
qinmusiyan·2012-09-15 14:00

Java 贪心思想

说到“贪”字，很邪恶的一个词，记得和珅和大人拆解过这个字，为”今“和”贝“，而”贝“字分解成”上面的那个XX“和”人“，意思就是说 今天你贪了，明天一座监狱就把你套起来，纵观古今，有多少豪杰与"贪“结下了不解之缘，呵呵，扯远了。    这个贪心的行为在算法中也成为了一种指导思想，也就是说贪心算法所作出的选择在当时的环境下是最好的，说深一点就是它只是某种 意义
焦志广·2012-09-14 17:00

poj1018computing system

，枚举每一个可能的带宽，维护一个最大的b/p，即答案；google了下，还有其他思想，对带宽排序：离散化思想，枚举从最小带宽（每一行的最小值中的最小值）到最大带宽（每一行的最大值中的最小值）之间的值：贪心思想
atupal·2012-08-31 17:00

普利姆算法（贪心思想）实现

今天看到了贪心算法，于是就用贪心思想实现了改算法，以下为要实现的无向图：以下为C语言代码：#include #include #defineM3277 #definemaxint9 intn=9
·2012-06-19 12:00

Hdu 1520 Anniversary party (DP_树形DP)

由于子节点与父节点不能同时选，有人可能会用贪心思想，二者选其一肯定最优。其实不然，有可能父节点和子节点都不选，而要选子孙节点。不过只要再往深点想下，就可以得出动态规划的解法。
woshi250hua·2012-06-07 13:00

ACM水题－Beautiful Sequence(AC,杂题，贪心思想?)

BeautifulSequenceTimeLimit:1000MS MemoryLimit:65536KTotalSubmit:206Accepted:28DescriptionAsequenceofnumbersA[1],A[2],...,A[N]isbeautifulonlyifeachnumberA[i]≥i(1≤i≤n).Givenasequenceofnumbers,yourtaskis
gzzheyi·2012-05-27 19:00

FZU 2087 统计树边

[解题思路]理解MST的思想，将贪心思想运用。由小到大遍历这些边，权值相同的为一组。先判断这些边是否能够成为树边，再对这些边进行合并。
sevenster·2012-05-03 15:00

算法洗脑系列（8篇）——第三篇 贪心思想

 说到“贪”字，很邪恶的一个词，记得和珅和大人拆解过这个字，为”今“和”贝“，而”贝“字分解成”上面的那个XX“和”人“，意思就是说今天你贪了，明天一座监狱就把你套起来，纵观古今，有多少豪杰与"贪“结下了不解之缘，呵呵，扯远了。   这个贪心的行为在算法中也成为了一种指导思想，也就是说贪心算法所作出的选择在当时的环境下是最好的，说深一点就是它只是某种意义上的局部最优解，但不一定是全局最优解，此时往
m13666368773·2012-05-03 14:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他