E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
贪心思想
poj 1716(贪心)
解题思路:考虑到区间之间的重叠性,所以每次都要尽可能地去每个区间靠后的值,才能保证前后两个区间公共的元素最多,其实把握了这个思想后就是个简单的
贪心思想
了。
hexianhao
·
2016-02-14 09:00
贪心
吉大培训 day 1 test
开心的培训又开始了今天是基础算法所以我们来看一些比较奇怪的算法题01现在有一个n结点的树并给你每一个节点的度数你的目的是求出最长链的长度01我们可以利用
贪心思想
以一种以1为单位的数插到主树干上但是每插一次长度就会发生一定的改变
qq_32451161
·
2016-01-16 21:00
test
培训-算法
uva714
将这N个数分成连续的M段,使得这M段每段的和中的最大值最小,输出最小值(1 usingnamespacestd; #include #include //题目要求尽量往前面划分所以要从尾巴开始往前面利用
贪心思想
尽可能多的划分到一个区间中去
vv494049661
·
2015-12-27 20:00
uva10020
否则,找到比0小的x,尽量找最长的(
贪心思想
,这样就可以找到最短的了),找到满足的最长的之后,新的起点设置为它的y坐标,并且忽略所有区间在y之间的部分。代码:#inclu
vv494049661
·
2015-12-26 19:00
贪心思想
说到“贪”字,很邪恶的一个词,记得和珅和大人拆解过这个字,为”今“和”贝“,而”贝“字分解成”上面的那个XX“和”人“,意思就是说今天你贪了,明天一座监狱就把你套起来,纵观古今,有多少豪杰与"贪“结下了不解之缘,呵呵,扯远了。 这个贪心的行为在算法中也成为了一种指导思想,也就是说贪心算法所作出的选择在当时的环境下是最好的,说深一点就是它只是某种意义上的局部最优解,但不一定是全局最优解,此时往往
zy_281870667
·
2015-12-26 15:00
搜索优化思想-数据有序化(学习)
数据有序化实现简单,优化效果好,与其他优化方法不冲突,可拓展性很强,行之有效的原因是初始解距离最优解最近(
贪心思想
)而普通搜索之所以慢则是穷竭搜索2.例题1:装箱问题:n个物品,箱子体积为v,每个物品无限个
qq_20669971
·
2015-12-05 15:00
CODEFORCES ROUND #273 DIV2
特判0) B有n个人,要分成m组,同组的两个人可为一对,问你形成的最多队和最少队(> <用
贪心思想
+排列组合乱搞搞
·
2015-11-13 22:08
codeforces
经典算法题每日演练——第十六题 Kruskal算法
一:思想 若存在M={0,1,2,3,4,5}这样6个节点,我们知道Prim算法构建生成树是从”顶点”这个角度来思考的,然后采用“
贪心思想
” 来一步步扩大化,最后形成整体最优解
·
2015-11-13 17:07
算法
经典算法题每日演练——第十六题 Kruskal算法
一:思想 若存在M={0,1,2,3,4,5}这样6个节点,我们知道Prim算法构建生成树是从”顶点”这个角度来思考的,然后采用“
贪心思想
”
·
2015-11-13 16:50
算法
ZOJ Monthly, June 2012 - F Choir III - zoj 3616
这题如果关键在于 排除不会唱歌的人,思想肯定是
贪心思想
,想人数越多越好,男生女生不过就是在if里面多判定的一句话罢了。 为了方便理解,我画张很丑的图...
·
2015-11-13 09:45
2012
【HDU 1275 && HDU 1677】 两题类似,经典 DP。
贪心思想
。 1 http://acm.hdu.edu.cn/showproblem.ph
·
2015-11-13 02:05
HDU
两道趣题话贪心
http://www.cnblogs.com/njuzyc/ 两道好玩的问题及我对“
贪心思想
”看法 贪心是一种思想,所以我感觉给它下严格的定义不太合理。
·
2015-11-13 01:23
贪心
贪心策略
之所以称之为“策略”,而不是“算法”,还是有些原因的,
贪心思想
和动态规划思想练习紧密,可是细想一下有不能混为一谈,动态规划是根据迁移过程的状态去推导下一过程的状态,
·
2015-11-12 21:57
贪心
图论算法
1 prim 算法 O(n2) 贪心 /* 最小生成树Prim 算法:
贪心思想
,随机选择一个点当做最小生成树的初始节点,然后把图的顶点分成A集合(含初始节点),
·
2015-11-12 20:42
算法
HDU 2546 饭卡
题解:
贪心思想
,去除一个最大值,背包容量减5,直接01背包即可。
·
2015-11-12 20:09
HDU
HDU 4268 Alice and Bob set用法
pid=4268
贪心思想
,用set实现平衡树,但是set有唯一性,所以要用 multiset AC代码: #include <iostream>
·
2015-11-12 19:18
set
hdu-4468-Spy-KMP+贪心
初始时把r[1]赋给s[1],从r中每个字符从前至后依次匹配s,当匹配失败时,说明该字符在模式串中没有出现,由
贪心思想
,把它放到最后(前面满足
·
2015-11-12 16:46
HDU
{CSDN}{英雄会}{火车调度}
从最早出发的火车切入,到目的地后便可以选择下一次满足的时刻表,
贪心思想
找最近的一个时刻表(关于贪心的证明可以参看《图论》中最大流的证明思路),反复直到找不到满足的时刻,车辆+1。之后重复该过程,一直到
·
2015-11-12 13:42
csdn
poj 2057 The Lost House
贪心思想
在动态规划上的应用
浅谈
贪心思想
在动态规划中的应用 ----- 黄劲松 论文中的例题,其中也附有详接 讲讲自己的理解吧.
·
2015-11-11 17:18
动态规划
POJ 3463
//题目类型;最短路-—最短路和相差一个单位的次短路的条数和//本题关键在于理解Dijkstra的
贪心思想
解题思路:本题若开始直接在Dijkstra中加入针对加1的递推式, 必须在Dijkstra的过程中加入
·
2015-11-11 15:06
poj
第三篇
贪心思想
这个贪心的行为在算法中也成为了一种指导思想,也就是说贪心算法所作出的选择在当时的环境下是最好的,说深一点就是它只是某种 意义上的局部最优解,但不一定是全局最优解,此时往往接近于最优解。 一: 优点 前面也说了,贪心只是求的当前环境下的最优解,而不是追究整体的最优解,所以贪心就避免了为求的整体最优解而枚举各种方案所 耗费的时间。 &n
·
2015-11-11 15:59
思想
POJ 3687 Labeling Balls(拓扑排序)
相互之间有一定的约束关系,会联系到拓扑排序,如果利用拓扑排序去解决本题还需要一定的
贪心思想
; 2.
·
2015-11-11 14:03
label
HDOJ 1598 Kruscal
贪心思想
的Kruscal:先对边排序,再从第一条边开始,一旦start point 和 end poiont 连上,就break 1 #include <stdio.h> 2 #include
·
2015-11-10 23:21
ca
[itint5]摆放窗口
另一种做法(
贪心思想
,和一个矩形覆盖最小):所求矩
·
2015-11-10 21:31
int
hdu 1598 (并查集加贪心) 速度与激情
pid=1598 一道带有
贪心思想
的并查集 所以说像二分,贪心这类基础的要掌握的很扎实才行。
·
2015-11-08 17:09
HDU
HDU 1052 Tian Ji -- The Horse Racing【贪心在动态规划中的运用】
我们不妨用
贪心思想
来分析一下问题。因为田忌掌握有比赛的“主动权”,他总是根据齐王所出的马来
·
2015-11-08 15:13
动态规划
hdu5501The Highest Mark(贪心+背包,好题)
题意:总共有n道题,t的时间,下面给出每道题可以得到的分数,每分钟的罚时,做这道题需要的时间,求怎么安排时间能使获得的分数最高(所有题目都会)这道题目官方题解很详细,就直接搬过来了这道题考察的是
贪心思想
和动态规划
acm_fighting
·
2015-11-06 16:00
POJ3253 Fence Repair ——贪心(Huffman树的构造)+堆——Pku3253
这里就用到了构造Huffman树的
贪心思想
。 即每次从待合并序列中取两个最小的值,将它们合并成一个较大的,然后把这个较大的在加入进待合并的序列当中,直到待合并序列中只有一个元素。
·
2015-11-02 17:26
Huffman
POJ2393 Yogurt factory ——贪心——Pku2393
贪心思想
:维护每一个点上的两种决策:取这个点的价值还是取这个点前面权值最小的点的价值。取完这个点后,更新最小值并处理下一个点。 证明:因为储存价值s固定,所以贪心策略成立。
·
2015-11-02 17:15
factory
POJ1991 Turning in Homework——贪心+动态规划——Pku1991
贪心思想
:当有一段连续区间[i,j]未交时,取i或j是最优的。
·
2015-11-02 17:09
动态规划
POJ1989 The Cow Lineup——贪心+扫描法——Pku1989
才知道这道题用到的只不过是一个
贪心思想
。
·
2015-11-02 17:08
poj
hdoj1009
********\ *Author: 小呼 *Created Time: Sat 10 Jul 2010 04:59:12 PM CST *File Name: a.cpp *Description:
贪心思想
·
2015-10-31 11:45
OJ
[PKU 1077] 搜索之BFS & A*(下)
{ 这一节继续对Pku1077进行讨论 附带在Zju1217上的测试 Zju1217数据更强 还是多测 比较能反映问题 } 8数码问题另一种比较优秀的算法是A*算法 A*算法是一种基于
贪心思想
的搜索算法
·
2015-10-31 11:10
bfs
贪心算法理论
1.交通路线的最短路径算法 2.最小生成树算法 3.集装箱装载问题的背包算法 4.图的着色问题 5.有限期的任务分配和计算机作业调度 说明:若要用贪心算法求解某问题的整体最优解,必须首先证明
贪心思想
在该问题的应用结果就是最优解
·
2015-10-31 10:32
贪心算法
poj 3635(bfs+优先队列)
id=3635 思路:本题主要运用的还是
贪心思想
,由于要求st->ed的最小花费,那么每经过一个城市,能不加油就尽量不加油,用dp[i][j]表示在顶点i,剩余燃料为j是的最小花费,于是每走到一个城市
·
2015-10-31 09:57
优先队列
算法洗脑系列(8篇)——第三篇
贪心思想
说到“贪”字,很邪恶的一个词,记得和珅和大人拆解过这个字,为”今“和”贝“,而”贝“字分解成”上面的那个XX“和”人“,意思就是说 今天你贪了,明天一座监狱就把你套起来,纵观古今,有多少豪杰与"贪“结下了不解之缘,呵呵,扯远了。 这个贪心的行为在算法中也成为了一种指导思想,也就是说贪心算法所作出的选择在当时的环境下是
·
2015-10-30 12:17
算法
poj 3253 类似霍夫曼
贪心思想
,优先队列的运用
每次选取堆里面最短的两根木头相加,再将所得和重新加入堆中,直到堆的size小于2 View Code #include<queue>#include<stdio.h>#include<string.h>#include<vector>using namespace std;struct mycmp{ bool operator()(
·
2015-10-30 10:48
优先队列
POJ_1328 Radar Installation(贪心)
转载请注明:http://www.cnblogs.com/vongang/ 如图,先求出每一个岛屿所对应的雷达区间,让后利用
贪心思想
即可,
·
2015-10-30 10:22
Install
POJ-3020 Antenna Placement 二分图匹配+拆点构图
然后对于剩下的的,根据
贪心思想
,让一个天线直接覆盖两个点的话是最优的策略,于是我们利用二分图匹配这个方法使得所有的匹配成功的边都安装天线。接下来我们再将所有没有
·
2015-10-27 14:17
ant
poj 3053 Fence Repair(优先队列)
id=3253 思路分析:题目与哈夫曼编码原理相同,使用优先队列与
贪心思想
;读入数据在优先队列中,弹出两个数计算它们的和,再压入队列中; 代码如下: #include
·
2015-10-21 13:12
优先队列
HDU_1055 && POJ_2054 Color a Tree(贪心)
大体处理思路是利用
贪心思想
,每次取权值最大的节点,不断的将权值最大节点与它的父节点合并。
·
2015-10-21 11:43
color
最小生成树-(
贪心思想
)
1、问题描述 设G=(V,E)是无向连通带权图,即一个网络。E中每条边(v,w)的权为c[v][w]。如果G的子图G’是一棵包含G的所有顶点的树,则称G’为G的生成树。生成树上各边权的总和称为该生成树的耗费。在G的所有生成树中,耗费最小的生成树称为G的最小生成树。 网络的最小生成树在实际中有广泛应用。例如,在设计通信网络时,用图的顶点表示城市,用边(v,w)的权c[v][w]表示建立城市v
slime_kirito
·
2015-10-19 13:00
贪心
POJ 3687 Labeling Balls 逆向拓扑排序,
贪心思想
题意:有n个球,他的重量从1到n个重量单位,每一个球都有自己的重量单位,并不会重复,现在给你一些顺序ab,表示a的重量比b小,让你按字典序最小找出符合所有条件的序列每一个元素表示i-th个球在序列中的位置。想法:开始以为直接正向建边然后,top_sort从小到大找,然后输出就好了。但是这样是不对的,因为我们可以知道,如果用这种方法,得到的是球的编号的字典序输出。5451421323就是这组数据,给
Triple_WDF
·
2015-09-27 16:00
想法题
HDU 4268 Alice and Bob(lower_bound)
算法思想
贪心思想
,对于每一个h从小到大的Alice的牌,我们去覆盖所有Bob.h=key的第一个元素。upper_bound()函数返回一个迭代器,指向中键
chaiwenjun000
·
2015-09-10 15:00
STL
lowwer_bound
图的点着色、区间着色问题及其应用(基于
贪心思想
的DFS回溯法求点着色问题和区间着色算法求解任务调度问题)
Link:http://poj.org/problem?id=1419GraphColoringTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:4503Accepted:2059SpecialJudgeDescriptionYouaretowriteaprogramthattriestofindanoptimalcoloringforagive
林下的码路
·
2015-08-26 17:15
ACM
poj
搜索
DFS
贪心
STL
递归
图论
hdu 3738 The Sweat Shop 单调栈加
贪心思想
TheSweatShopTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):90 AcceptedSubmission(s):28ProblemDescriptionManypeoplespendthierlivesinsweatshopinChina.Th
wust_ZJX
·
2015-08-25 09:00
贪心思想
本文借鉴:http://blog.csdn.net/m13666368773/article/details/7531473说到“贪”字,很邪恶的一个词,记得和珅和大人拆解过这个字,为”今“和”贝“,而”贝“字分解成”上面的那个XX“和”人“,意思就是说今天你贪了,明天一座监狱就把你套起来,纵观古今,有多少豪杰与"贪“结下了不解之缘,呵呵,扯远了。 这个贪心的行为在算法中也成为了一种指导思想
u011225629
·
2015-08-19 09:00
田忌赛马
chapterid=1§ionid=3&problemid=4)用
贪心思想
先将两人的马排序,我想先让两人的慢马比,若田忌的马比齐王的马快,就让田忌的胜,若比齐王的慢,让田忌的慢马输给齐王的快马,
aonaigayiximasi
·
2015-08-11 21:00
nyoj106背包问题为模板解出杭电oj2187悼念512汶川大地震遇难同胞——老人是真饿了
include usingnamespacestd; structact { intp; intnum; }arr[100]; boolcmp(actx,acty) { returnx.p>y.p;//
贪心思想
GoodLuckAC
·
2015-08-02 18:00
树形dp入门 hdu 1520 and 2196
由于子节点与父节点不能同时选,有人可能会用
贪心思想
,二者选其一肯定最优。其实不然,有可能父节点和子节点都不选,而要选子孙节点。不过只要再往深点想下,就可以得出动态规划的解法。
Miracle_ma
·
2015-07-30 14:00
ACM
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他