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
贪心策略
[贪心入门]独木舟问题
极端化
贪心策略
，最重的人要上船——如果最重的人和最轻的人体重总和不超过船的承重，则他们两个占用一条船。否则（因为假设最重的人的体重也不超过船的承重了），最重的人单独占一条船。转变为(n
weixin_30885111
·
2020-08-14 08:59
MST与
贪心策略
MST与
贪心策略
定理Prim算法Kruskal算法Dijkstra框架综合应用：约定定理割中最轻边（唯一）必在某个（全部）MST中（利用此结论可完成对Prim与Kruskal的证明）圈中最重边（唯一）必不在某个
LDawn_
·
2020-08-14 07:41
算法
复习
笔记
图贪心
LeetCode 分割数组为连续子序列（
贪心策略
、hash表）
输入一个按升序排序的整数数组（可能包含重复数字），你需要将它们分割成几个子序列，其中每个子序列至少包含三个连续整数。返回你是否能做出这样的分割？示例1：输入:[1,2,3,3,4,5]输出:True解释:你可以分割出这样两个连续子序列:1,2,33,4,5示例2：输入:[1,2,3,3,4,4,5,5]输出:True解释:你可以分割出这样两个连续子序列:1,2,3,4,53,4,5示例3：输入:[
hestyle
·
2020-08-14 07:46
LeetCode
hash表
贪心算法
图-普利姆(Prime)算法
带权图分为有向和无向，构造连通网络最小代价(即连接各顶点路径权值之和最小)的最短路径又叫做最小生成树，有prime算法和kruskal算法，构造最小生成树一般使用
贪心策略
。
nicajonh
·
2020-08-14 07:55
算法与数据结构
【题解】LuoGu3620： [APIO/CTSC 2007]数据备份
原题传送门首先转化题意，可以用
贪心策略
证明肯定是相邻的两个点建立电缆然后把问题转化成ai=si+1−sia_i=s_{i+1}-s_iai=si+1−si,a1,a2,...,an−1a_1,a_2,.
ModestCoder_
·
2020-08-14 06:56
题解
LuoGu
优先队列（堆）
贪心的经典算法讲课笔记
贪心算法不是对所有问题都能得到整体最优解，关键是
贪心策略
的选择，选择的
贪心策略
必须是具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前的状态有关。
海上飞棚
·
2020-08-13 19:34
算法
PAT A1038 Recover the Smallest Number (30分)
贪心策略
：对于字符串s1和s2，若时s1+s2>str[i];sort(str,str+n,cmp);for(inti=0;i
逝不等琴生
·
2020-08-13 17:37
PAT甲级
贪心算法--背包问题、均分纸牌、货币选择、区间调度、最小字典序
贪心算法没有固定的算法框架，算法设计的关键是
贪心策略
的选择。
qq_36222714
·
2020-08-13 17:49
字符串
数据结构
算法
贪心算法的一般步骤
贪心算法不是对所有问题都能得到整体最优解，关键是
贪心策略
的选择，选择的
贪心策略
必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
物随心转，如是我闻
·
2020-08-12 17:03
LeetCode
【编程之美】买书问题 - 动态规划
贪心策略
当书的数目N5时，
iteye_6233
·
2020-08-12 17:12
贪心算法1： 贪心的概念 最优装载问题
3.选择什么样的
贪心策略
，直接决定算法的好坏。
贪心策略
的基本思想定义：贪心法是一种解决最优问题的策略。
yanyanwenmeng
·
2020-08-12 14:42
趣学算法
贪心
强化学习（二）：
贪心策略
（ε-greedy & UCB）
强化学习（二）：
贪心策略
（ε-greedy&UCB）夏栀的博客——王嘉宁的个人网站正式上线，欢迎访问和关注：http://www.wjn1996.cn 强化学习是当前人工智能比较火爆的研究内容，作为机器学习的一大分支
华师数据学院·王嘉宁
·
2020-08-12 12:53
强化学习
数据结构与算法笔记：
贪心策略
之 Matrix Sorting, PFC Coding, Huffman Tree
矩阵排序MatrixSorting一个矩阵先进行逐列排序，再进行逐行排序，之后逐列仍旧保持有序备注：图片托管于github，请确保网络的可访问性上图分上下两排,一排二图为一个随机的矩阵,一排三图为列排序后的矩阵，一排四图为行排序后的矩阵可见，一排四图在列上虽然元素发生了变化，但仍旧有序，如何证明这个问题?分析在进行完列上的排序后,比如得到上图的从上到下依次递增的一排三图,之后我们开始进行行上的排序
Johnny丶me
·
2020-08-12 10:09
Data
Structure
and
Algorithms
数据结构与算法笔记：Gnome Sort, Bubble Sort以及
贪心策略
的相关对比改进
关于算法算法其实有无数种，就市面上的算法而言，普通人可能知道的算法不到千百分之一，但是我们却可以一定程度上驾驭算法，是因为我们知道算法设计的策略我们在解决问题的时候，头脑中想到的都是策略，这些算法可以串成一串，每一串可能都是基于一种策略设计出来的Big-O记号我们研究算法，需要懂得如何判断算法的优劣，越好的算法消耗的资源就越少计算的资源有两点：一个是时间，另一个空间，我们最主要关注的其实还是时间备
Johnny丶me
·
2020-08-12 10:09
Data
Structure
and
Algorithms
区间贪心/贪心排序/线段覆盖的
贪心策略
/一段时间内观看最多节目
目录引子什么是线段覆盖的
贪心策略
?区间贪心排序例题题目分析代码用pair化简版本的代码引子什么是线段覆盖的
贪心策略
?怎么理解线段覆盖的
贪心策略
？
beta_2020
·
2020-08-12 10:59
贪心
20200809队内比赛
贪心算法
c++
Week3 作业B 区间选点 贪心
题意：数轴上有n个闭区间[ai,bi]，选尽量少的点，使得每个区间内都至少有一个点（不同区间内的点可以是同一个）题目分析：
贪心策略
：按照b升序a降序将区间排序，从前向后遍历，当遇到还没有点加入集合的区间时
_lizi_
·
2020-08-11 22:03
#
贪心
Week3 作业C 区间覆盖 贪心
题目分析：
贪心策略
：预处理：将与[1,t]没有交集的区间去掉，剩下的区间按a升序排列。如果最小区间的左端点>1，无解。
_lizi_
·
2020-08-11 22:31
#
贪心
最小生成树
下列的算法GENERNIC-MIT正是采用了
贪心策略
，每步形成最小生成树的一条边。算法设置了集合A，该集合一直是某最小生成树的子集。
yuanqingfei
·
2020-08-11 15:39
☆Academic
Endless☆
多处最优服务次序问题(C语言)--
贪心策略
多处最优服务次序问题题目描述设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，1≤i≤n，共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的总和除以n。解题思路假设原问题为T（先假设只有一个服务点），而我们已经知道了某个最优服务系列，即最优解为A={t(1)，t(2)，…．t(n)}(其中t(i)为第i个用户需要的服务时间
LFuser.
·
2020-08-11 03:55
算法设计
步步为营（四）贪心（3）区间选点问题
关于贪心算法的验证过程就不再赘述，现在思考一下
贪心策略
的制定。
Kernight
·
2020-08-11 01:16
步步为营系列
步步为营-算法学习
POJ 1065 木棍问题 贪心算法
用临时变量temp，遇到更大的作更新，且标记为0，采用
贪心策略
去找有几个连续上升的子序列#include#includeusingnamespacestd;typedefstructstick{intl
LarryNLPIR
·
2020-08-11 01:24
ACM-贪心
30.贪心算法
贪心算法不是所有问题都能得到整体最优解，核心在于贪心算法的策略选择，选择的
贪心策略
需要具备无后效性，即某个状态以前的过程不能影响以后的状态至于当前状态有关。
夹毛局的程序员
·
2020-08-11 01:57
数据结构
2019 ACM训练计划——（ 每天5题 ) 训练计划18【循环数列 + 模拟】
然后要每张桌子上颜色不能完全相同，求满足这样条件的最大桌子数题解先对颜色数目进行从小到大排序，然后判断前两个较小的数目和是否大于颜色最多的那个，如果大于的话，那最大的桌子数就是三种颜色数量除以3的结果反之，小于等于采用
贪心策略
一百个Chocolate
·
2020-08-11 00:29
Codeforces✍
poj1065
贪心策略
如下：将木棍按从起点为第一准则，终点为第二准则从小到大排序。这样以后要想满足l
小小小小杜
·
2020-08-10 21:40
acm
贪心
Heap+Dijkstra堆优化的Dijkstra
前面说到“原生的Dijkstra”，由于Dijkstra采用的是
贪心策略
，在贪心寻找当前距离源结点最短的结点时需要遍历所有的结点，这必然会导致效率的下降，时间复杂度为n^n。
嬅南雨蝶
·
2020-08-10 21:52
最短路径各种调戏
PriorityQueue+Dijkstra优先队列优化的Dijkstra
前面分别介绍了“原生的Dijkstra”即毫无优化的Dijkstra，但这种Dijkstra的效率较低为n^n，因此面对较大数据量的时候需要对其进行优化，也就是优化所采用的
贪心策略
的实现，因此就有了Heao
嬅南雨蝶
·
2020-08-10 21:52
最短路径各种调戏
题解 P1803 【凌乱的yyy / 线段覆盖】
蒟蒻题解看完这道题，立马
贪心策略
就浮现出来：对每次比赛的结束时间排序。于是，我们就可以先定义一个结构体数组，来储存比赛开始的左端点与结束的右端点。然后进行排序，最后来一个判断，就完美AC。
C2021hyf
·
2020-08-10 20:12
题解
oj练习
=C(k-1,n)*(n-k+1)/k拓展：二项式与杨辉三角、C(k,n)=C(n-1,k-1)+C(n-1,k)2.toj1115.RadarInstallation$$问题抽象能力(区间覆盖问题，
贪心策略
郭凭海
·
2020-08-10 20:13
oj练习
算法
HDOJ.1051 Wooden Sticks (贪心)
贪心策略
。对木棍进行降序排序，首要关键字是l，次要关键字是w（可以颠倒
pengwill97
·
2020-08-10 18:19
算法---贪心策略
动态规划之最长上升子序列（贪心+二分法）
运用
贪心策略
在每一次转化时都取得了最优解。问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。贪心算法的每一次操作都对结果产生直接影响，而动态规划则不是。
memory_coder
·
2020-08-10 18:39
算法
洛谷P1316 --丢瓶盖（二分答案+贪心）最小值最大化问题
题目条件：（b=b，那么我们希望所有相邻瓶盖距离都尽可能的大，这样瓶盖之间最小的距离也就尽可能的大了，这也是
贪心策略
，所以我们就需要让cnt变小，使它趋近于b，那么我们假定的mid，就需要变大，这样瓶盖之间距离大于等于
Flying Whale
·
2020-08-10 16:46
基础算法
二分算法
洛谷P2370 yyy2015c01的U盘
所以应用
贪心策略
，我们应该优先装接口（大小）小的，然后每次装完判断一下，当前价值是否超过了p，如果超过了p，这就是最小的最大接口，如果所有的物品都装过，仍没有到达p,就无解。
dcaqnjmx39255
·
2020-08-10 16:11
数据结构与算法
【算法】贪心&BFS&DFS
贪心算法不是对所有问题都能得到整体最优解，关键是
贪心策略
的选择，选择的
贪心策略
必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
古航
·
2020-08-10 14:16
算法
博弈DP专题
在做这类博弈题的时候，时不时会让人陷入“如何找一个最优的
贪心策略
”这么一个局面，所以开这么一个专题来收集这类的博弈题以此告诫自己。对待这类题目，经常是动态规划与记忆化搜索结合。
野生的声威
·
2020-08-10 12:36
DP
博弈
【题解】洛谷P1233 木棍加工（贪心）
这个题给的标签是dp，然而有很简单的
贪心策略
可以解决，类似导弹拦截问题。首先结构体排序长度，然后求其最长不上升子序列的个数就可以了。
Rem_Inory
·
2020-08-10 12:13
题解
贪心
E2. Voting (Hard Version)（思维）
看到m数组的数据范围，m数组作为数组下标应该是没得跑了，有
贪心策略
我们应该选择pi尽量少的那些人，但是同时要照顾到m数组。
穷源溯流
·
2020-08-10 08:12
STL
CF
考研复试期间的一些感想~
练浙大Oj半个月了，做历年浙大考研机试真题，还是感觉压力挺大：贪心算法，思维混乱，难以找出合适的
贪心策略
；dp问题真的不好想，难以找出合适的状态转移；有的题目读懂都很艰难，比如2013年机试第三题，miceandrice
神州之光
·
2020-08-10 01:01
总结
PAT
Leetcode 435. Non-overlapping Intervals python+CPP
Leetcode435.Non-overlappingIntervals题目解析：python代码C++代码题目解析：使用
贪心策略
，核心思想为：选择的区间的结尾应该尽可能的小，结尾越小意味着留给其他区间的空间更大
努利！奋斗！
·
2020-08-09 23:30
Leetcode
贪心(greedy)
leetcode：贪心、动态规划、记忆化搜索
贪心算法没有固定的算法框架，算法设计的关键是
贪心策略
的选择。
今朝一九九三
·
2020-08-09 21:06
leetcode
leetcode 55. Jump Game-贪心算法
贪心算法和动态规划算法都是由局部最优导出全局最优，这里不得不比较下二者的区别贪心算法：1.贪心算法中，作出的每步贪心决策都无法改变，因为
贪心策略
是由上一步的最优解推导下一步的最
Code_Granker
·
2020-08-09 17:56
LeetCode
HDU 6763 Total Eclipse
(如果两点之间相隔着的点的亮度为0，视为这两点不连通)思路：考虑暴力的做法，每次选择一个最大的连通块，然后所有点减去连通块中的点的亮度最小值，这是最优的
贪心策略
，但这样操作，显然会超时。
QQQQQQQ_479
·
2020-08-09 11:06
贪心
并查集
思维
TOJ 1163.Gone Fishing(经典题目)
确定了john最终停留的lake数后，就可以利用贪心算法每次钓最多的鱼，注意：虽然lake是单线单行，但这并不影响每次取最大，因为实际中依次钓每个湖即可，这种抽象意义上的
贪心策略
不好想，因此真的很经典！
暮雨rainy
·
2020-08-09 09:17
贪心算法
枚举
经典题目
poj1014 Dividing题解
1014网上很多人说直接采用dp就可以了，但是我觉得不用那么复杂，用贪心算法+回溯+剪枝就可以了，而且特快，运行时间为0.1.首先，将所有石子价值先加，如果sum为奇数，则返回false.2.然后，采用
贪心策略
在石子中选择价值和为
Justmeh
·
2020-08-09 09:06
POJ题解
HDU4791->贪心&&二分优化
题解：采用
贪心策略
，从最单价低价开始计算，直到计算到数量的区间正好包含所需印刷的产品数量。但是单纯采取
贪心策略
遍历整个价格数组会TLE，所以需要二分优化，先二分找到包含当前价格的价格区间，然后在当前区
_无尽夏_
·
2020-08-09 06:08
贪心
二分三分
HDU
CodeForces 622E Ants in Leaves (
贪心策略
递推公式)
AntsinLeavesDescriptionTreeisaconnectedgraphwithoutcycles.Aleafofatreeisanyvertexconnectedwithexactlyoneothervertex.Youaregivenatreewithnverticesandarootinthevertex1.Thereisanantineachleafofthetree.In
wJs9528-1
·
2020-08-09 04:40
YY
贪心
codeforces
你想要了解的贪心算法都在这里
贪心算法不是对所有问题都能得到整体最优解，关键是
贪心策略
的选择，选择的
贪心策略
必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
dreamispossible
·
2020-08-08 01:00
数据结构
贪心算法小记——代理服务器
贪心策略
用于求解最优化问题，基本原理是：总是选择当前状态中最优的策略。当然，每一个局部最优加起来可能并不等于全局最优。这也是使用贪心前最需要搞清楚的问题：确定某个状态以前的过程不会影响以后的状态。
咖喱波特
·
2020-08-06 12:43
北理复试机试题
算法导论 24.3 Dijkstra算法
一，Dijkstra算法的思想Dijkstra算法解决的是权重非负的有向图的单源最短路径问题，仍然使用的是
贪心策略
，每次将权值最小的结点加入集合中。
Koliday
·
2020-08-05 19:19
算法导论
Djkstra最短路径算法的c++代码实现
Djkstra算法是求解单源（起始点固定）最短路径问题的一种经典方法，它采用了
贪心策略
（其实我觉得也是动态规划），可以求得图中的一个点到其他所有点的距离，计算复杂度是O(E|V|)，如果采用最小堆优化可以达到
努力学挖掘机的李某某
·
2020-08-05 10:53
算法
linux
c++
动态规划和贪心算法的区别
动态规划和贪心算法都是一种递推算法均有局部最优解来推导全局最优解不同点：贪心算法：1.贪心算法中，作出的每步贪心决策都无法改变，因为
贪心策略
是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留
～Phoenix
·
2020-08-04 20:32
软考之路
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类：
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
其他