贪心策略

数据结构与算法python北大版笔记 - 动态规划

优化问题和贪心策略1.找零兑换问题：兑换最少个数的硬币问题贪心策略：从最大面值的硬币开始，用尽量多的数量有余额的，再到下一个最大面值的硬币，还用尽量多的数量，一直到penny($1)为止1)递归解法：首先确定基本结束条件
追_光·2023-01-26 05:51

Dijkstra无法处理负权边的原因

首先我们要清楚一个点:Dijkstra是每次贪心的选择跟当前邻接的点,而不会去考虑处邻接之外的其他点而如果所有Dijkstra算法适用于不存在负权边的图(有无向均可),这个是因为迪杰斯特拉算法是基于贪心策略
追随光、成为光·2023-01-18 14:41

图论——最短路径问题

顾名思义，就是未遍历到的点（除了已知点，剩下的就是未知点）理解贪心策略这里举一个简单的栗子：夏福要去supermarket，他面前可以选择3个商店：1.壹加壹超市，据夏福1000m
一棵油菜花·2023-01-08 08:49

Python实现K-means 聚类

k-means算法采取了贪心策略，通过迭代优化来近似求
麻辣小兔喵·2023-01-04 18:42

从7-1 汽车加油问题看贪心算法

贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择解题角度对于初学者而言，我觉得题目可以从以下角度入手：是否能给输入按照一定标准排序后面的解决办法是否跟前面有关即
夏子期lal·2023-01-04 09:53

【LeetCode455.分发饼干——贪心算法】

贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解例题——分发饼干主要思路：要想让尽可能多的孩子吃饱，先将两个数组按照从小到大排序，
蛋黄液·2023-01-03 11:33

LeetCode刷题之贪心算法

贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
奔跑吧李博·2022-12-22 10:13

贪心算法——LeetCode刷题——【376. 摆动序列】

题目描述：思路分析：贪心策略：最终题目要求摆动序列的最长子序列长度。我理解的贪心策略是：我直接从前到后，遍历一遍这个序列，只要出现一次“波动”，我的摆动序列就+1。
时代&信念·2022-12-20 07:10

贪心算法在计算机体系结构中的应用

高速缓存技术的简要介绍2.问题引入3.精确问题，寻找思路4.引入贪心算法5.最优子结构性质的证明（1）变量准备（2）反证法证明（“cut-paste”法）6.递推表达式设计7.贪心性质的证明（很麻烦）三.贪心策略在计算机底层的其他应用
_坐看云起时_·2022-12-18 16:51

路径规划中Dijkstra算法的Matlab和C++实现

前言迪杰斯特拉（Dijkstra）算法是基于搜索的路径规划的经典算法之一，可以用于求单源点的最短路径问题，并且算法求解的结果是全局最优的.其基本思想是基于贪心策略，并且具体迭代过程又类似于广度优先搜索（
张YM·2022-12-13 11:49

Prim算法和Kruskal算法的比较

Prim算法和Krusakl算法都是从连通图中寻找最小生成树的算法Prim算法是直接查找，多次寻找邻边的权重最小值；Kruskal算法采用贪心策略，是需要先对权重排序后查找的。
Caramel_biscuit·2022-12-11 20:26

人工智能 | A*算法

这个公式遵循以下特性：如果g(n)为0，即只计算任意顶点n到目标的评估函数h(n)，而不计算起点到顶点n的距离，则算法转化为使用贪心策略的最良优先搜索，速度最快，但可能得不出最优解；如果h(n)不大于顶点
卫龙女孩·2022-12-11 07:15

贪心算法-磁带最优存储问题

贪心算法通常是对某一值进行排序,然后再采取贪心策略进行求解。此问题贪心角度不同以往，它是对两因素进行综合处理。将它们的乘积进行排序。题意:设有n个程序{1,2,…,n}要存放在长度为L的磁带上。
คิดถึง643·2022-11-29 12:25

贪心算法-磁带最优存储问题

贪心算法通常是对某一值进行排序,然后再采取贪心策略进行求解。此问题贪心角度不同以往，它是对两因素进行综合处理。将它们的乘积进行排序。题意:设有n个程序{1,2,…,n}要存放在长度为L的磁带上。
crazy637·2022-11-29 12:02

贪心算法之钱币找零问题

贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
春哥一号·2022-11-29 12:52

PyTorch深度强化学习中蒙特卡洛策略梯度法在短走廊环境（CartPole-v0）中的实战（超详细 附源码）

可以分为随机策略梯度和确定性策略梯度策略梯度法与值函数逼近法相比优点如下1：平滑收敛在学习过程中，PG法每次更新策略函数，权重参数都会朝着最优值变化，且只发生微小变化，有很强的收敛性，值函数逼近法基于贪心策略对策略进行改进
showswoller·2022-11-28 19:46

Dijkstra算法实现（java）

一、Dijkstra算法介绍  Dijkstra（迪杰斯特拉）算法是求解单源最短路径的经典算法，其原理也是基于贪心策略的。
HEU_THY·2022-11-28 11:37

集成学习之决策树

决策树构造决策树的关键在于如何设置决策树的贪心策略，通过最大化贪心指标，寻找最优解，让叶节点尽早的变得更纯。构建决策树主要有两个步骤：决策树的建立和剪枝。
nono_x·2022-11-25 03:49

快速剖析贪心算法(C语言)

学习日记目录学习日记一、贪心算法二、算法思路三、算法特性四、用贪心法求解的问题应具备的特征五、贪心策略解六、贪心算法存在的问题七、经典应用八、小例钱币找零问题加油站问题一、贪心算法贪心算法（greedyalgorithm
醉蕤·2022-11-25 00:07

强化深度学习中利用时序差分法中的Sarsa算法解决风险投资问题实战（附源码 超详细必看）

由于采用了贪心策略，Sarsa算法在各时间步都隐式地进
showswoller·2022-11-24 15:15

算法-贪心算法

注意：贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。算法思想贪心算法是对某些求最优解问
左灯右行的爱情·2022-11-24 00:16

机器学习：Kmeans聚类算法总结及GPU配置加速demo

sklearn的kmeans算法，CPU上跑版本2：利用网上的kmeans算法实现，GPU上跑版本3：利用Pytorch的kmeans包实现，GPU上跑相关资料Kmeans算法介绍算法简介该算法是一种贪心策略
来知晓·2022-11-19 06:57

机器学习算法——聚类3（k均值算法）

因此，k均值算法采用了贪心策略，通过迭代优化来近似求解（1）式。算法流程为：输入：样本集;聚
Vicky_xiduoduo·2022-11-19 06:44

算法学习：1-1 贪心算法

455.分发饼干使用贪心算法，关键在于找到贪心策略，即每一步操作都是局部最优解。本题贪心策略由题可知，要尽可能满足多的孩子，只要给胃口值最小的孩子分配能让他满足的最小尺寸的饼干，这就是本题的贪心策略。
High0.0·2022-11-03 18:52

会议安排（贪心算法和动态规划）

此处的贪心策略是每一次都选择可以上和上一个活动相容，而且结束时间最早的活动进行安排
小菜鸟派大星·2022-10-29 17:22

【原创手写笔记】面试准备，关于决策树算法你需要知道的那些

相比其他机器学习算法，决策树算法对特征选择的可解释性强，由于决策树的分枝是采用阈值划分的贪心策略，决策树能很好的处理类别等离散特征，且对于连续特征的
zenRRan·2022-09-12 07:37

LeetCode 53. 最大子数组和 （动态规划+贪心——C/C++/Python）

53.最大子数组和☞动态规划解法C语言版C++版Python版☞贪心策略版C语言版C++版Python版关注专栏《算法题LeetCode》，高效刷题，本专栏使用C.
Mindtechnist·2022-08-26 07:08

C++贪心算法处理多机调度问题详解

把作业按加工所用的时间从大到小排序2、如果作业数目比机器的数目少或相等，则直接把作业分配下去3、如果作业数目比机器的数目多，则每台机器上先分配一个作业，如下的作业分配时，是选那个表头上s最小的链表加入新作业可以考虑以下的贪心策略
·2022-07-29 13:52

算法系统学习-取数先取如何必定获胜？（相对或近似贪心）

用贪心策略每次两人都取两边的数中较大的一个数算法分析：用贪心算法的情况来看：假设A，B两人取数，每次都只能取两边，那么6，16，27，6，12，9，2，11，6，5，先取者
GTW_Zeus·2022-07-13 22:01

贪心算法=＞我的眼前，就是整个世界

贪心算法没有固定算法框架，算法设计的关键是贪心策略的选择。
是一个Bug·2022-05-29 21:01

＜算法与数据结构＞详解贪心策略之最小生成树的Prime算法的设计与实现

情人节快乐！没有对象就搁这儿好好学习，有对象了就为了对象好好学习写在前面最小生成树的问题还是比较热门的，最经典的莫过于Prime算法和Kruskal算法了，这篇博文我会详细讲解Prime算法的设计思想与具体代码的实现，不要求数据结构学的有多好，只要跟着我的思路来，一步一步的分析，调试，终能成就自己，那就让我们开始吧！目录浅析最小生成树Prime算法思想此算法核心部分结构体的选择实现思路构造实例构造
对象new不出来·2022-05-28 04:36

C++超详细讲解贪心策略的设计及解决会场安排问题

目录问题描述贪心策略算法设计代码实现选择结构体随机输入会议按结束时间排序最终会议确定结束语问题描述设有n个会议的集合C={1,2,…,n}，其中每个会议都要求使用同一个资源（如会议室），而在同一时间内只能有一个会议使用该资源
·2022-05-27 12:44

C语言详细分析贪心策略中最小生成树的Prime算法设计与实现

目录浅析最小生成树Prime算法思想此算法核心部分结构体的选择实现思路构造实例构造过程代码详解调试结果总结浅析最小生成树设G=(V,E)是无向连通带权图。E中每条边(v,w)的权为c[v][w]。生成树：如果G的子图G’是一棵包含G的所有顶点的树，则称G’为G的生成树。耗费：生成树上各边权的总和最小生成树：在G的所有生成树中，耗费最小的生成树最小生成树在实际中有广泛应用。例如，在设计通信网络时，用
·2022-05-27 12:43

2021-2022年度第三届全国大学生算法设计与编程挑战赛（冬季赛）-正式赛 部分题解

B.Error思路首先考虑二分答案偏移量，判断的时候我们可以考虑贪心策略，对于两个相邻的点iii,i+1i+1i+1。
密歇根卷王·2022-05-17 17:22

计算机科学概论各章总结,计算机科学导论的总结

贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
哞滞·2022-05-05 11:07

Day25——小结

适用于解决的问题：优化问题（找最佳方案）、决策问题（找可行方法）、枚举问题（找所有满足条件的方案）2、贪心算法：最近的Dijkstra算法和Prim算法都是基于贪心策略，其特点是将问题分解成若干个小问题
颜妮儿·2022-04-26 14:55

昨天上课学到的 贪心法

目录一、贪心法概述实际意义基本思想解题步骤二、会场安排问题问题描述算法设计贪心策略算法描述与实现算法实现算法正确性证明三、单源最短路径问题问题描述算法设计Dijkstra算法思想求解步骤算法实现一、贪心法概述贪心法是最接近人们日常思维的一种解题策略实际意义简单
努力的小鳴人·2022-04-19 10:41

Dijkstra算法详解（完美图解、趣学算法）

Dijkstra算法详解Dijkstra算法设计Dijkstra算法简介Dijkstra算法的基本思想Dijkstra贪心策略完美图解伪代码详解完整代码算法解析及优化拓展使用优先队列的完整代码相关题的题解最小花费
wjyGrit·2022-04-15 20:52

强化学习之policy-based方法REFORCEMENT实现（PyTorch）

前者根据预测和控制求出最优值函数（V或Q），然后通常取贪心策略来得出最优动作，后者直接一些，他直接输出动作，即policy-based。
Ton10·2022-03-30 07:21

C++ 算法精讲之贪心算法

目录选择排序平衡字符串买股票的最佳时机跳跃游戏钱币找零多机调度问题活动选择无重叠区间选择排序我们熟知的选择排序，其采用的就是贪心策略。
·2022-03-24 19:50

相关算法---贪心算法

贪心的解题步骤：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解2.分发饼干题目：假设你是一位很棒的家长，想要给你的孩子们
trigger.·2022-03-23 16:06

JZ-075-股票的最大利润

*例子：题目描述[7,1,5,3,6,4]*最大利润为6-1=5*/publicclassJz75{/***使用贪心策略，假设第i轮进行卖出操作，买
·2022-03-17 22:28

贪心算法典例

文章目录选择排序平衡字符串买股票的最佳时机跳跃游戏钱币找零多机调度问题活动选择无重叠区间选择排序我们熟知的选择排序，其采用的就是贪心策略。
ymz123_·2022-02-28 15:50

算法笔记 贪心算法练习题（1）

贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
KAZIMIYA·2022-02-28 07:13

【算法学习笔记九】贪心算法

对于背包问题，贪心策略:对每一项计算yi=vi/si。将物品按比例递减
ZoomToday·2022-02-28 07:43

ACM算法笔记（五）贪心算法

贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。贪心算法的局部最优解：在当前子结构中，方案1是最优的解，通过方案1可以得到此子结构的最优化的解，此结构称为最优子结构。
筱雨丶Colicsin·2022-02-28 07:09

贪心 + 优先队列：程序员PIPI

我们可以将进程按开始时间从小到大排序，我们的贪心策略是让一个计算机处理尽可能多的进程，为了达到这一目的，我们要让每个计算机的空闲时间尽可能少，即完成一个进程后尽快处理下一个进程，因此我们需要知道正在处理进程的所有计算机中
小灵宝·2022-02-20 16:55

Leetcode专题[数组]-121-买卖股票的最佳时机

2、贪心策略：在买卖股票的时候，我们知道最赚钱的肯定是最低点的时候买入，然后最高点的时候卖出。
·2022-02-14 14:43

贪心小记

贪心策略是一种在每次决策是采取当下意义下最优策略的算法。贪心算法，要满足由局部最优解可以推出全局最优解。
weixin_30347009·2022-02-05 17:03

贪心算法

2、用一种局部最功利的标准，总是做出在当前看来是最好的选择3、难点在于证明局部最功利的标准可以得到全局最优解4、对于贪心算法的学习主要以增加阅历和经验为主对于每一个利用贪心算法求解的题目，实际采取的贪心策略都是不同的
·2022-01-21 22:07
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他