ACM_贪心算法

【算法分析与设计】贪心算法（上）

、活动安排问题3.1策略选择3.2活动安排问题程序代码3.3一般使用数学归纳法进行证明3.4活动选择算法的命题3.4.1先看k=1时是否正确3.4.2归纳步骤，k->k+13.4.3归纳步骤（续）四、贪心算法的基本要素
TJUTCM-策士之九尾·2023-10-02 07:54

【算法分析与设计】贪心算法（下）

目录一、单源最短路径1.1算法基本思想1.2算法设计思想1.3算法的正确性和计算复杂性1.4归纳证明思路1.5归纳步骤证明二、最小生成树2.1最小生成树性质2.1.1生成树的性质2.1.2生成树性质的应用2.2Prim算法2.2.1正确性证明2.2.2归纳基础2.2.3归纳步骤2.3Kruskal算法2.3.1证明思路2.3.2归纳步骤证明2.3.3T是G的最小生成树2.4应用：数据分组问题2.5
TJUTCM-策士之九尾·2023-10-02 07:23

Day2-LeetCode刷题（贪心算法练习及区间问题）

今天是刷题的第二天，引用kuangbin大佬的话人—我百，人十我万!追逐青春的梦想，怀着自信的心，永不放弃!虽然可能做不到如此，但希望持续下去。435.Non-overlappingIntervals(easy)原题地址题目描述这道题的题意很简单，意思是说现在有一系列的区间，让你去掉最少区间使得剩余的区间互不重复，起始和终点不算重叠。输入为一个二维数组，每一行为一个区间，这区间用一个含有两个元素的
BugII_·2023-10-02 04:43

Day3-LeetCode刷题（贪心算法练习）

今天是刷题的第三天，引用kuangbin大佬的话人—我百，人十我万!追逐青春的梦想，怀着自信的心，永不放弃!虽然可能做不到如此，但希望持续下去。452.MinimumNumberofArrowstoBurstBalloons(Medium)原题地址题目描述这道题的题意是说有多个气球，给定多个气球的X轴位置，需要将所有气球射下来。输入为一个二维数组，每一行为一个区间，这区间用一个含有两个元素的数组表
BugII_·2023-10-02 04:43

Day4-LeetCode刷题（贪心算法练习）

BestTimetoBuyandSellStockII(easy)原题地址题目描述这道题的题意很简单，意思是每天都可以进行出售和购买股票，求最大利润输入为一个一维数组，表示每天的股价变化情况，输出是最大的利润策略这题考虑贪心算法
BugII_·2023-10-02 04:43

Day1-LeetCode刷题（贪心算法中的分配问题）

策略这题考虑贪心算法，首先满足饥饿度低的孩
BugII_·2023-10-02 04:12

【算法|贪心算法系列No.3】leetcode334. 递增的三元子序列

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力、成长，共同进步。点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三
兜里有颗棉花糖·2023-10-02 02:10

算法竞赛备赛之贪心算法训练提升，贪心算法基础掌握

1.区间问题905.区间选点给定N个闭区间[ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量，位于区间端点上的点也算作是区间内。将每个按区间的右端点从小到大排序从前往后依次枚举每个区间如果当前区间中已经包含点，则直接pass否则，选择当前区间的右端点#include#include​usingnamespacestd;​constintN=100
Williamtym·2023-10-01 23:04

贪心算法+练习

目录1.贪心算法简介2.贪心算法的特点3.如何学习贪心算法题目练习（不定时更新）1.柠檬水找零（easy）算法原理代码实现证明（交换论证法）1.贪心算法简介贪心策略：解决问题的一种策略，由局部最优->全局最优
.push_back·2023-10-01 23:27

C++ 动态规划

一种解决某种最优化问题的方法动态规划的基本思想：把原问题分解为相对简单的子问题将原问题分成若干阶段，每个阶段对应若干个子问题，提取这些子问题的特征（状态）寻找各状态间的相互转移方式（状态转移方程）按顺序求解每一个阶段的问题动态规划与贪心算法
Jiankyeer·2023-10-01 22:24

leetCode 376.摆动序列 贪心算法

如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反，[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个
呵呵哒(￣▽￣)"·2023-10-01 22:21

算法学习：贪心算法

一、介绍基本思想贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法；反过来说，所求问题的整体最优解可以通过一系列局部最优的选择而达到（具有最优子结构性质
alex很累·2023-10-01 18:51

贪心算法实例汇总（分糖果、加油站、面试调度）

大多数算法都是基于四种算法：（1）贪心算法；（2）分而治之算法（递归思想）；（3）动态规划（4）暴力法（穷举思想）贪心算法核心思想：局部最优——>整体最优对于一个复杂问题，如果暂时找不到全局最优解，就可以先把原问题拆成几个小问题
等待的疲倦·2023-10-01 11:25

加油站问题-贪心算法（面试题JS）

一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(ndis[0]=3（判断能否到下一个加油站，不能则无解）此时能，则s=s-dis[0]=5-3=2;k=1:s=2,n=5,count=0sdis[1]=4,则s=s-dis[1]=5-4=1,k=2:s=1,n=5,count=1sdis[2]=2,则s=s-dis
寒七七（静）·2023-10-01 11:24

【算法|贪心算法系列No.2】leetcode2208. 将数组和减半的最少操作次数

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力、成长，共同进步。点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述给你一个正整数数组nums。每一次操作中，你可以从nums中选择任意一个数并将它减小到
兜里有颗棉花糖·2023-10-01 01:52

【算法训练-贪心算法】一 买卖股票的最佳时机II

本篇Blog的主题是【贪心算法】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题
存在morning·2023-09-30 19:49

不要二（牛客）

目录一、题目二、代码一、题目不要二__牛客网二、代码采用贪心算法的思想来做，开始全置为1，1代表放入蛋糕。
莫忘、莫念·2023-09-30 18:57

贪心详解

二、贪心算法的特点通过上文的介绍，可能有人会问：
极好的·2023-09-30 18:40

算法基础8 —— 详解贪心算法(部分背包问题 + 区间调度问题)

此外还有白盒测试，又称结构测试引言贪心算法总是做出当前最好
Zsprinkle·2023-09-30 18:40

1、贪心算法学习及leetcode力扣网例题详解

贪心算法案例文章目录贪心算法案例概述思路使用条件存在问题例题分配问题AssignCookies输入输出样例题解代码实现Candy输入输出样例题解代码实现区间问题Non-overlappingIntervals
阿涛的敲码时光·2023-09-30 17:39

贪心问题详解(c++)

目录什么是贪心贪心例题排队打水问题拦截导弹的系统数量求解什么是贪心贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。
校园三键客·2023-09-30 17:38

贪心算法初步

一.什么是贪心算法贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。
VINTAGE_vector·2023-09-30 17:08

贪心算法详解

贪心算法（greedyalgorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。
拉杆给油不要慌·2023-09-30 17:38

详解C++贪心算法

什么是贪心：贪心算法是一种常见的算法思想，它通常用于求解优化问题。贪心算法的基本思想是每一步都选择当前最优的解决方案，最终得到全局最优解。
Evertaty·2023-09-30 17:38

C++算法之贪心算法

贪心算法是一种求解最优解问题的算法，它的核心思想是每一步都采取当前状态下最优的选择，从而最终得到全局最优解。它是C++重要的一种算法。下面会介绍贪心算法。
冰 焰 狼·2023-09-30 16:03

怒刷LeetCode的第19天（Java版）

目录第一题题目来源题目内容解决方法方法一：遍历一次数组方法二：贪心算法方法三：双指针第二题题目来源题目内容解决方法方法一：动态规划方法二：贪婪算法方法三：正则表达式第三题题目来源题目内容解决方法方法一：
世俗ˊ·2023-09-30 11:25

【算法|贪心算法系列No.1】leetcode860. 柠檬水找零

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力、成长，共同进步。点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付
兜里有颗棉花糖·2023-09-30 02:06

机试（2017 cs se）

2017计算机系夏令营题解参考：2017华东师范计算机系暑期夏令营机考A.不等式Problem#3304-ECNUOnlineJudge有点像贪心算法选一个刚刚好在条件范围里的b[i]作为候选，【这个“
想吃好吃的！·2023-09-29 12:21

算法训练day32-贪心算法-买卖股票的最佳时机II

122.买卖股票的最佳时机给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=
逻各斯与努斯·2023-09-29 10:34

算法分析与设计实验报告三——动态规划算法

一、实验目的掌握动态规划方法贪心算法思想掌握最优子结构原理了解动态规划一般问题二、实验内容编写一个简单的程序，解决0-1背包问题。
退堂鼓一级演员·2023-09-28 22:31

实验三--贪心算法的设计与分析

某不知名学校算法课第三次实验报告题目来自力扣这次实验是贪心算法贪心的思维很跳跃，每道题也没有固定的模板的思考方向跳跃游戏题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。
Mr丶锤子·2023-09-28 10:19

【算法】贪心法

文章目录概念贪心法的基本思想贪心法适用的问题类型贪心法的优缺点代码示例贪心算法和背包总结概念贪心法（GreedyAlgorithm）是一种常见的算法设计策略，它在每个决策步骤上都选择当前看起来最优的选择
谷艳爽faye·2023-09-28 05:52

Leecode56：合并区间（贪心算法）

第一眼看到这个题目觉得应该是比较第一个值的大小，因为如果第n个值比n-1个值的右边还小于等于，那么说明区间可以连起来。但是不会写比较强！！Arrays.sort（）函数里，Arrays.sort(shuzu,Comparator(){});千万记得排序后分清楚哪个是原本的哪个是当前的！！以及新加一个不可以直接加{L,R}，需要开辟一个新空间！！
梦雨羊·2023-09-27 19:58

五大常用算法——分治法，动态规划，回溯法，分支界限法，贪心算法

(1)分治法将一个难以直接解决的大问题，分割成一些规模较小的相同问题快速排序快排也是分治的一个实例，快排每一趟会选定一个数，将比这个数小的放左面，比这个数大的放右面，然后递归分治求解两个子区间，当然快排因为在分的时候就做了很多工作，当全部分到最底层的时候这个序列的值就是排序完的值。这是一种分而治之的体现。publicvoidquicksort(int[]a,intleft,intright){in
u_licey·2023-09-27 19:46

LeetCode解题记录(贪心算法)

目前的规划2.算法解释顾名思义，贪心算法或贪心思想采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的。举一个最简单的例子：小明和小王喜欢吃
Java弟中弟·2023-09-27 16:23

xgboost

树模型https://www.cnblogs.com/zongfa/p/9324684.html残差模型，贪心算法，树的分裂类似决策树（信息增益，熵）缺点：树表达的是离散的，比较难表达连续型的lr，xgboost
泓礼·2023-09-27 11:43

leetcode系列贪心算法汇总

hot100系列11盛水最多的容器题目：给一个一维数组，大概的意思就是下标代表水槽的宽度，数组的值代表这个位置水槽的高度，求盛水最多的容量。解析：肯定得有个临时变量来存最大值，且不断进行比较来更新最大值，然后分别从两边开始使用双指针进行遍历，tmp:=(right-left)*min(height[left],height[right])这个是计算公式，然后哪边的高度低就移动哪边的指针，最后返回最
谜底666·2023-09-27 10:17

代码随想录算法训练营第三十二天 | 贪心算法 part 2 | 122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II

目录122.买卖股票的最佳时机II思路代码复杂度分析55.跳跃游戏思路代码复杂度分析45.跳跃游戏II思路代码复杂度分析122.买卖股票的最佳时机IILeetcode思路假如第0天买入，第3天卖出，那么利润为：prices[3]-prices[0]。局部最优：收集每天的正利润，全局最优：求得最大利润。代码classSolution:defmaxProfit(self,prices:List[int
enzoherewj·2023-09-27 10:25

华为OD七日集训第6期 十一特辑 - 按算法分类，由易到难，循序渐进，玩转OD

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、优先队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②
哪 吒·2023-09-27 02:20

算法分析与设计：贪心算法实现最少硬币找钱问题（支付+找零共花费硬币数最少）

硬币找钱问题ProblemDescription设有六种不同面值的硬币，各硬币的面值分别为5分，1角，2角，5角，1元，2元。现要用这些面值的硬币来购物和找钱。购物时可以使用的各面值的硬币个数存于数组Coin[1;6]Coin[1;6]Coin[1;6]中，商店里各面值的硬币有足够多。在一次购物中希望使用最少的硬币个数。例如，一次购物需要付款0.55元，没有5角的硬币，只好用2×20+10+52\
SongXJ--·2023-09-26 19:44

第三十七节-贪心算法

贪心算法解决问题的步骤当我们看到这类问题的时候，首先要联想到贪心算法：针对一组数据，我们定义了它的限制值和期望值，希望从中选出几个数据，在满足限制值的条件下，期望值最大。
wean_a23e·2023-09-26 14:07

leetcode贪心算法学习

根据carl的代码随想录刷题顺序，自己的学习总结，用于回顾知识点局部最优，从而整体最优分发饼干对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。思路：1.先将两个数组进行排序2.从胃口最大的小孩开始
Sprite459·2023-09-26 12:10

贪心算法总结归类（图文解析）

贪心算法实际上并没有什么套路可言，贪心的关键就在于它的思想：如何求出局部最优解，通过局部最优解从而推导出全局最优解常见的贪心算法题目455.分发饼干这题的解法很符合“贪心”二字如果使用暴力的解法，那么本题是通过不了的那怎么使用求得局部最优从而推导出全局最优呢
Kom19·2023-09-26 12:08

知识储备--基础算法篇-贪心算法

1.贪心算法1.1贪心算法与背包问题的区别贪心算法能够通过局部最优去推出全局最优，而背包问题不行，需要用动态规划的方法来解决。1.2套路贪心算法没有套路！！
Orange_sparkle·2023-09-26 12:38

贪心算法-点灯问题

1、题目描述给定一个字符串str，只由‘X’和‘.’两种字符构成。‘X’表示墙，不能放灯，点亮不点亮都可；’.’表示居民点，可以放灯，需要点亮。如果灯放在i位置，可以让i-1，i和i+1三个位置被点亮。返回如果点亮str中所有需要点亮的位置，至少需要几盏灯。2、解题思路这题我们可以用谈心思想分情况来去讨论：（1）i位置是'X’，不管，来到i+1位置（2）i位置是‘.’，i+1是'X’，i位置需要放
ayu_programer·2023-09-26 12:08

1046 Shortest Distance （20 分）(贪心算法)

1046ShortestDistance（20分）Thetaskisreallysimple:givenNexitsonahighwaywhichformsasimplecycle,youaresupposedtotelltheshortestdistancebetweenanypairofexits.InputSpecification:Eachinputfilecontainsonetestc
virgilshi·2023-09-26 05:23

大厂算法面试之leetcode精讲4.贪心

滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树23.并查集24.其他类型题什么是贪心算法贪心法
全栈潇晨·2023-09-26 02:23

leetcode系统性刷题（二）------贪心、回溯、递归

一、贪心算法（容易被考察）贪心最好的方法就是举例子1.分糖果（455）优先从需求因子小的对象进行满足先将两个数组进行从小到大排序，然后依次比较，注意直接使用变量child同时记录满足孩子数以及遍历数组。
张飞飞~·2023-09-25 23:39

算法：贪心算法与二分查找-理论与实战

目录贪心算法leetcode122:买卖股票的最佳时机II二分查找leetcode:求69X的平方根
营琪·2023-09-25 20:50

【3】贪心算法-最优装载问题-加勒比海盗

算法背景在北美洲东南部，有一片神秘的海域，那里碧海蓝天、阳光明媚，这正是传说中海盗最活跃的加勒比海（CaribbeanSea）。有一天，海盗们截获了一艘装满各种各样古董的货船，每一件古董都价值连城，一旦打碎就失去了它的价值。虽然海盗船足够大，但载重量为C，每件古董的重量为wi，海盗们该如何把尽可能多数量的宝贝装上海盗船呢？问题分析贪心策略本题要求物品不可分割，要求装载的物品的数量尽可能多，而船的载
coding_ksy·2023-09-25 12:49
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他