贪婪算法

贪婪预测 与波束搜索 优化器

贪婪算法的解，不一定是最优解，实质上得到的可能是相对近似的最优解。贪婪算法只考
欢桑·2022-12-01 13:38

贪心算法：钱币找零问题

Testpublicvoidgreedy(){System.out.println("已上传到CSDN");System.out.println("贪心算法，钱币找零问题");System.out.println("贪心算法：又称贪婪算法
林与夕·2022-11-29 12:09

task3：西瓜书第四章（1）

1.实际决策树学习算法是基于启发式算法，如贪婪算法，寻求在每个节点上的局部最优决策。这样的算法思想决定了在执行过程中不能保证返回全局最优决策树。
Pickle_chen·2022-11-27 03:58

压缩感知之常用稀疏恢复算法（贪婪算法）及matlab代码

前面的文章提到过，压缩感知的恢复算法主要分为贪婪算法和凸优化算法两种，这里主要介绍贪婪算法的两种基础算法：MP算法和OMP算法及其matlab代码，并给出一些学习资料，希望可以共同进步~一、匹配追踪算法
爱学习的一一一·2022-11-26 15:51

压缩感知之常用稀疏恢复算法（凸优化算法）及matlab代码

文章目录前言一、基追踪算法（BP）1、原理概述2、matlab代码（基于linprog的基追踪MATLAB代码）二、梯度投影法1、原理概述2、matlab代码总结前言  除了贪婪算法以外，压缩感知重构算法的另一大类就是凸优化算法
爱学习的一一一·2022-11-26 15:51

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

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

算法-贪心算法

贪心算法基本概念算法思想贪心算法就像周六晚上的动画片一样可遇不可求贪心解题步骤序列问题53.最大子数组和跳跃游戏55.跳跃游戏跳跃游戏II分发糖果基本概念贪心算法又称贪婪算法，在对问题求解时，总是做出在当前看来是最好的选择
左灯右行的爱情·2022-11-24 00:16

贪心——区间问题

文章目录贪心概述例题区间选点最大不相交区间数量区间分组区间覆盖总结贪心概述贪心算法（greedyalgorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。
一颗菜籽·2022-11-23 19:18

Influence Maximization across Partially Aligned Heterogenous Social Networks

：AHI的挑战：问题定义提出的模型多对齐多关系网络提取多对齐多关系网络中的影响传播传统的线性阈值模型（Linearthreshold）改进的线性阈值模型M&M模型中的影响最大化问题分析一下AHI问题的贪婪算法实验数据集前言
Allen_Ciel·2022-11-19 15:25

学习记录-FDD大规模MIMO系统的稀疏信道估计技术研究

MIMO系统的稀疏信道估计技术研究FDD大规模MIMO系统的稀疏信道估计技术研究基础知识矩阵（12.7更新）FDD(10.7更新)MIMO(10.7更新)信道估计(10.15更新)稀疏信道(11.13更新)贪婪算法
Sirius Juan·2022-11-08 17:16

贪心算法——C语言

习该博主「houjingyi233」的贪心算法而感：原文链接：https://blog.csdn.net/qq_32400847/article/details/51336300贪心/贪婪算法的主要思想就是局部最优
GO!!!·2022-11-02 00:52

LeetCode笔记：Biweekly Contest 70

解题思路2.代码实现4.题目四1.解题思路2.代码实现1.题目一给出题目一的试题链接如下：2144.MinimumCostofBuyingCandiesWithDiscount1.解题思路这一题直接使用贪婪算法即可实现
Espresso Macchiato·2022-09-26 09:15

python 实现贪心算法

基本实现1、实例2、分析步骤3、代码实现三、数模实战1、题目展示2、题目分析3、代码实现3.1初始化数据3.2分发DVD3.3分配余量3.4数据存储4、总代码贪心算法一、算法概述1、简介贪心算法，又称贪婪算法
A-L-Kun·2022-07-25 16:54

【老生谈算法】matlab实现压缩感知重构算法之正则化正交匹配追踪(ROMP)——ROMP

matlab压缩感知重构算法之正则化正交匹配追踪(ROMP)1、文档下载：本算法已经整理成文档如下，有需要的朋友可以点击进行下载序号文档（点击下载）本项目文档【老生谈算法】贪婪算法中ROMP算法的原理介绍及
阿里matlab建模师·2022-07-11 19:58

学习贪心算法

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

最小生成树之Kruskal克鲁斯卡尔算法

【图的最小生成树】之kruskal目录前言一、什么是最小生成树二、greedyalgorithm贪婪算法和kruskal克鲁斯卡尔1.greedyalgorithm贪婪算法2.kruskal克鲁斯卡尔3
白滴岑·2022-06-23 07:16

贪心算法详解

1、贪心算法介绍1、贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法2、贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解
舒克日记·2022-06-13 21:58

模拟退火算法求解TSP问题(python)

TSP旅行商问题旅行商问题大家都应该非常熟悉了，解法也很多，比如贪婪算法、Dijkstra算法等等，本文参考《MATLAB智能算法30个案例分析（第2版）》中第19章的内容，利用模拟退火算法求解TSP问题并给出了
肥猪猪爸·2022-06-07 07:41

算法日记（十二）之贪心算法

今天，我们就来总的看一下这个贪心算法的内容吧1.贪心算法（有时也叫贪婪算法）是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。
&矢志不渝^O^·2022-06-01 07:20

【背包问题】基于matlab遗传算法结合贪婪算法求解背包问题【含Matlab源码 791期】

一、背包问题简介1背包问题概述假设我们需要从许多物品（通常称作项目）中选择一些来填充一个背包。存在n个不同项目可以使用，每个项目j具有重量（weight）和价值（cost）。背包可以承重的上限是V。问题是如何寻找项目的最优子集从而在满足背包承重约束的基础上最大化总价值。价值，重量和承重是正整数。设为二进制变量。如果项目j被放入背包，则=1，否则=0。背包问题的数学描述如下:这种问题就是所谓0-1背
海神之光·2022-05-22 09:24

python之贪婪算法

贪婪算法贪婪算法也称为最优算法，这种算法并不是最准确的答案，但确认最接近答案的近似算法。这时候有人会问，不是最准确的答案我要她干嘛？
yetangjian·2022-05-15 19:00

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

贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
哞滞·2022-05-05 11:07

贪心算法(二)

LeetCode11盛最多水的容器LeetCode134加油站记录一些自己学到的知识，同时希望能帮到各位小伙伴们学习一些东西，如果有什么写的不好的地方或者需要更改的，还请大佬指正贪心算法简介贪心算法(又称贪婪算法
小威要向诸佬学习呀·2022-04-23 08:34

贪心算法（一）

LeetCode45跳跃游戏LeetCode55跳跃游戏||记录一些自己学到的知识，同时希望能帮到各位小伙伴们学习一些东西，如果有什么写的不好的地方或者需要更改的，还请大佬指正贪心算法简介贪心算法(又称贪婪算法
小威要向诸佬学习呀·2022-04-23 08:34

强化学习基础篇（一）：多臂老虎机 Multi-armed Bandit

强化学习基础篇（一）：多臂老虎机Multi-armedBandit1.简介2.问题介绍2.1问题定义2.2形式化表述2.3累积懊悔2.4估计期望奖励3探索与利用的平衡3.1ϵ-贪婪算法3.2上置信界算法
Jsper0420·2022-04-22 07:49

【蓝桥杯方法篇】贪心算法详解一

一，贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
上进小菜猪·2022-03-19 08:21

【贪心 和 DP】LeetCode 55. Jump Game

参考网址：http://www.cnblogs.com/grandyang/p/4371526.htmlSolution1：贪心时间复杂度O(n)O(n)，空间复杂度O(1)O(1)贪婪算法GreedyAlgorithm
Allenlzcoder·2022-03-18 10:28

C++算法设计之马踏棋盘的实现

本文实例为大家分享了C++算法设计之马踏棋盘的具体代码，供大家参考，具体内容如下（一）马踏棋盘经典算法描述：（1）马踏棋盘是经典的程序设计问题之一，主要的解决方案有两种：一种是基于深度优先搜索的方法，另一种是基于贪婪算法的方法
·2022-03-03 17:41

贪心算法笔记

贪心算法基本介绍1、贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法2、贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解
是渣渣呀·2022-02-28 07:46

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

算法笔记贪心算法练习题（1）贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
KAZIMIYA·2022-02-28 07:13

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

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。
筱雨丶Colicsin·2022-02-28 07:09

看完这篇精选面试算法题集合，你也能进大厂！（Python版）

根据算法，可以将题分为递归和循环、查找和排序、回溯法、动态规划和贪婪算法、位运算、DFS&BFS、随机、数学等几大类。而算法和数据结构又是一个排列组合的过程。
LotusQ·2022-02-27 06:46

贪婪算法

在求解一个问题的过程中，每次选择都是当前最优解（即局部最优解，而非全局最优解）贪婪算法使用场景：1，遇到NP完全问题（没有快速算法的问题，即没有全局最优解）时2，暂时没有想到更好的解法时，因为贪婪算法思路通常会相对简单贪婪算法问题如背包问题
AmaAnchor·2022-02-19 09:22

2019年3月份业余计划复盘

3月份的目标：1.算法讲解，总计8个课程2.参加长兴岛马自骑3.每周学习英语三次，每次30-45min达成情况：目前完成了4个，还差4次算法讲解，分别是：贪婪算法、动态规划、K最近邻算法、最短路径圆满完赛
XP_Aaron·2022-02-17 17:22

数据结构之算法 [Java版本] 贪心算法

如何选择最少的广播台，让所有的地区都可以接收到信号案例贪心算法介绍贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法贪婪算法所得到的结果不一定是最优的结果
是小猪童鞋啦·2022-02-17 05:46

常用算法

1.穷举法把每种可能性都一一举出，直到达到符合条件的结果或集合视频：https://www.bilibili.com/video/av367943722.贪婪算法通过权重来推导结果，比如从价值P，或者从单位重量价值来推导
Zszen·2022-02-09 07:11

算法设计与分析（Java实现）——贪心算法（集合覆盖案例）

假设总的有n个广播台，则广播台的组合总共有使用贪婪算法，效率高:1)目前并没有算法可以快速计算得到准备的值，使用贪婪算法，则可以得到非常接近的解，并且效率高。
海绵猿宝·2022-02-05 18:18

贪婪算法

贪婪算法(GreedyAlgorithm)也叫算贪心法,贪婪法.它是一个遵循启发式解决问题的算法范式.它的核心思想就是通过在每一步的选择中都选用当前步骤下最优的选择,期望结果是最优的算法.如旅行推销员问题
chenlinfeng·2021-06-23 15:49

『算法』『数据结构』 浅谈贪心算法，理解程序员必懂必会的计算机常见算法——贪心算法

基本认识贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的是在某种意义上的局部最优解。
_LanXiu·2021-06-22 01:25

『算法』『数据结构』 浅谈动态规划算法，理解程序员必懂必会的计算机常见算法——动态规划

利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。
_LanXiu·2021-06-20 06:12

【leetcode刷题】贪心算法-第1篇

买卖股票的最佳时机II第二题：分发饼干第三题：柠檬水找零第四题：无重叠区间第五题：用最少数量的箭引爆气球第六题：跳跃游戏第七题：跳跃游戏II第八题：合并区间第九题：加油站第十题：分发糖果贪心算法（又称贪婪算法
非晚非晚·2021-06-18 10:58

【数据结构与算法 - Swift实现】17 - 迪克斯特拉 (Dijkstra) 算法

狄克斯特拉算法是一个贪婪算法，也就是在处理过程中每一步都选择最佳路径。例子我们将通过一个有向图来演示一下狄克斯特拉算法的原理：在狄克斯特拉算法中，我们首先要先选定一个起点，假设起点为A。
Lebron_James·2021-06-07 23:41

2017.12.26打卡

1.学习10~20min的贪婪算法的学习。（完成第一部分的学习，carfuel）2.完成pythonlogging模块的学习和爬虫模块的对接。（完成）
爱跑步的coder·2021-05-21 10:58

读书笔记 --《算法图解》

种可能方案2.仅当列表是有序的时候，二分查找才管用2.选择排序1.数组&链表3.递归1.递归2.栈4.快速排序5.散列表6.广度优先搜索7.狄克斯特拉算法(计算加权图的最短路径)8.贪婪算法9.动态规划
聪少少灬·2021-05-09 18:16

代码小工蚁的#《算法图解》#学习笔记-C8贪婪算法

代码小工蚁的#《算法图解》#学习笔记-C8贪婪算法C8贪婪算法greedyalgorithms一、贪婪算法贪婪算法又称贪心算法。贪婪算法通过寻找局部最优解，来达到全局最优解。贪婪算法是一种近似算法。
代码小工蚁·2021-05-08 18:13

Schedule

WeekComputerScience算法图解剑指offer神经网络1DataManipulation选择排序数组/字符串/链表/树/栈和队列神经网络基础2OperatingSystem递归递归和循环/查找和排序/回溯法/动态规划/贪婪算法
霞客环肥·2021-05-07 16:42

前言2019-10-10

算法：查找和排序是常用的算法，特别是二分查找、快速排序、归并排序；回溯法很适合解决迷宫及其类似的问题，求一个问题的最优解，可以使用动态规划，动态规划解决问题时，如果每一步都存在一个最优解，可以使用贪婪算法
lady_rui·2021-05-06 09:31

无向加权图的最小生成树

Prim算法原理：（1）任意选择一点作为起始点；（2）选择与起始点相连的权重最小的边，作为第二个点；（3）对于剩下的所有点，比较他们与已选择的点的权重，每次选择最小的边（这里用到了贪婪算法思想），若形成环则不选择
井底蛙蛙呱呱呱·2021-05-05 20:57

贪心算法

一、概念贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
ZMRWEGo·2021-04-26 01:36

三十六、贪心算法--集合覆盖问题

一、贪心算法介绍1.贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。
向着Java微笑·2021-04-24 15:15
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他