0x07贪心第6页

华为开发岗暑期实习笔试（2025年4月16日）

刷题小记：第一题怀疑测试样例不完整，贪心法不应该能够解决该题。第二题使用0-1BFS解决单源最短路径的问题，往往搭配双端队列实现。

Aqua Cheng.·2025-04-24 13:16

C++算法——贪心算法

一、贪心算法概述1.定义贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取当前状态下最优（即最有利）的选择，从而希望导致结果是全局最优的算法策略。

Daniel0429·2025-04-24 07:36

算法之回溯法

语言实现框架回溯法的优化技巧剪枝策略实现剪枝的C语言示例记忆化搜索案例分析N皇后问题子集和问题全排列问题寻路问题回溯法的可视化理解决策树状态空间树回溯过程回溯法与其他算法的比较回溯法与动态规划的区别回溯法与贪心算法的区别总结应用场景总结优化技巧总结回溯法定义与概念回溯法是一种通过探索所有可能的候选解来找出所有解的算法

不是仙人的闲人·2025-04-23 22:36

代码随想录算法训练营 Day29 贪心Ⅲ 加油站糖果找零重建队列

贪心题目134.加油站-力扣（LeetCode）计算累加油量，当累加油量出现负数，说明之前任何地方都不够，开启新的位置intcanCompleteCircuit(vector&gas,vector&cost

JK0x07·2025-04-23 08:39

代码随想录训练营25day-贪心算法3

一、1005k次取反后最大化数组主要是用贪心的思维解决问题，达到训练的目的。题目中说明了必须要用k次，数组也有负数或者正数，怎么让数组最大化呢？

listeningwk·2025-04-23 08:35

代码随想录训练营Day24:贪心算法解决买卖股票和跳跃游戏

1.122买卖股票的最佳时机二贪心策略：按一天为时间，找到里面收益为正的时候，然后累加。

mooc666quq·2025-04-23 08:05

位运算练习：起床困难综合征（贪心，位运算）（算法竞赛进阶指南学习笔记）

目录前情提要起床困难综合征（贪心，位运算）前情提要一些基础运算操作用法看看上一篇；起床困难综合征（贪心，位运算）题目原文[P2114NOI2014]起床困难综合症-洛谷思路分析题目很长，意思是让我们在[

ZZZS0516·2025-04-22 23:08

贪心算法--常见问题总结

什么是贪心算法？贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。

Couragefff·2025-04-22 20:26

python贪心算法最短路径_dijkstra算法（贪心算法）——解决最短路径问题

他们到源点的最短路径已经确定，源点u默认在S中)，集合V-S(V-S中的顶点，他们到源点的最短路径待确定)2)特殊路径：从源点u出发经过集合S中的所有点到集合V-S中的某个点(这个点是上一次加入S的顶点的邻节点)的路径3)贪心策略

weixin_39658019·2025-04-22 20:23

MATLAB可视化实战系列（二十八）-贪心算法求快速平方根倒数算法中的“魔术数字”【含matlab源代码】

本文将使用matlab和c++混合编程，使用贪心算法计算出这个“魔术数字”的值。以下是我为大家准备的几个精品

文宇肃然·2025-04-22 19:18

力扣每日一题781题解-算法：贪心，数学公式 - 数据结构：哈希

envType=daily-question&envId=2025-04-20781.推测兔子数算法：贪心，数学公式数据结构：哈希用哈希存每个兔子报告的同色数量，作为key，同个key的报告则在哈希里+

2301_78938049·2025-04-21 08:18

PTA团体程序设计天梯赛篇(二)----数据结构

数据结构+贪心专题数据结构树这是二叉搜索树吗？

落春只在无意间·2025-04-20 11:08

深入详解数理逻辑与人工智能算法设计与分析，探讨数理逻辑的基础概念及其在推理和决策系统中的应用

本文将深入探讨数理逻辑的基础概念及其在推理和决策系统中的应用，同时详细解析人工智能中的算法设计与分析，包括排序、搜索、动态规划、贪心算法等，旨在提升解决问题的能力。目录引言

猿享天开·2025-04-19 07:01

【图论】最小生成树——prim算法

一、什么是最小生成树最小生成树（MinimumSpanningTree,MST）：在一个给定的无向图G中求一棵树T，树T拥有图G的所有顶点，所有边都来自图G，使得整棵树的边权最小贪心策略：prim算法：

fftx_00·2025-04-18 16:55

随想录一刷Day35——贪心算法

文章目录Day35_贪心算法13.柠檬水找零14.根据身高重建队列15.用最少数量的箭引爆气球Day35_贪心算法13.柠檬水找零860.柠檬水找零思路：一共只有三种支付金额，分别模拟找零情况，最后判断找零是否正常

番茄元·2025-04-18 04:37

24暑假算法刷题 | Day29 | 贪心算法 III | LeetCode 134. 加油站，135. 分发糖果，860. 柠檬水找零，406. 根据身高重建队列

目录134.加油站题目描述题解135.分发糖果题目描述题解860.柠檬水找零题目描述题解406.根据身高重建队列题目描述题解134.加油站点此跳转题目链接题目描述在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果

makabaka_T_T·2025-04-18 04:06

【scikit-learn基础】--『监督学习』之决策树回归

它的目标是最小化总体误差或最大化预测精度，其构建通常采用自上而下的贪心搜索方式，通过比较不同划分标准来选择最优划分。决策树回归广泛应用于各种回归问题，如预测房价、股票价格、客户流失等。

大雄野比·2025-04-18 02:50

蓝桥杯备战资料从0开始！！！（python B组）（最全面！最贴心！适合小白！蓝桥云课）图论

蓝桥杯图论常见题型最短路径问题单源最短路径（Dijkstra算法）多源最短路径（Floyd-Warshall算法）带有负权边的最短路径（Bellman-Ford算法）最小生成树（MST）Kruskal算法（并查集+贪心

手可摘星chen.·2025-04-18 01:48

代码随想录算法训练营周末一

LeetCode42.接雨水(热题100,双指针)2109.向字符串添加空格(每日打卡)121.买卖股票的最佳时机(热题100,贪心)55.跳跃游戏(热题100,贪心)45.跳跃游戏II(热题100,贪心

写个博客·2025-04-17 21:17

华为OD机试 - 删除重复数字后的最大数字问题详解及C++题解

这类问题考察了字符串遍历、栈的应用以及贪心算法思想。本文将详细分析题目的解题思路，并通过C++代码实现解题方案。题目描述给定一个由纯数字组成的字符串，现要求字符串

m0_57781768·2025-04-17 13:27

C++编程-贪心算法2

目录先言例题三：删数问题（NOI1994）题目描述算法分析标准程序-字符串String例题四：拦截导弹问题题目描述算法分析主要框架(标准程序)例题五：活动选择题目描述算法分析标准程序先言今天讲贪心算法的第

C-DHEnry·2025-04-17 11:17

贪心算法（c++）

学府路金牌教练·2025-04-17 11:14

Codeforces Round 938 (Div. 3) C~F

C.InhabitantoftheDeepSea链接：Problem-C-Codeforces算法：模拟贪心题意：1~n个飞船在被撞击ai次后损坏每次攻击飞船第一个和最后一个直至飞船损坏攻击k次思路：因为是来回攻击所以对前面攻击

小乐xiaole·2025-04-17 00:03

贪心算法练习day.5

435.无重叠区间链接：.-力扣（LeetCode）题目描述：给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。示例1:输入:intervals=[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。示例2:输入:intervals=[[1,2],[1,2]

console·2025-04-16 16:07

Day1——56.LeetCode 合并区间(贪心算法)

1.写在前面 OK本人博客用于记录自己恶补编程能力的过程，为了增加过程的获得感以及使刷题记忆更加深刻因此选择记录下来（大概类似于随记也不会很美观具体，但会有主播的思考过程）。或许主播的表述方式能够对一些人有帮助。。。2.题目解答 OK废话不多说题目见连接LeetCode56。大概意思就是数组元素是一些区间，将相交的区间进行合并，最终输出结果。首先下意识的发现我们需要对区间进行排序，因为需要

到底怎么取名字不会重复·2025-04-16 15:36

Leetcode：贪心算法

Points采用贪心策略，确保每次操作都是局部最优，从而使最后得到的结果是全局最优。ps：当局部结果互不相干，全局最优等价于局部最优的简单加和。

小威威__·2025-04-16 15:36

【刷题2025】贪心算法+KMP算法+暴力枚举+扫描树线段树+LFU缓存

1.贪心算法（1）火锅题目描述入职后，导师会请你吃饭，你选择了火锅。火锅里会在不同时间下很多菜.不同食材要煮不同的时间，才能变得刚好合适。

cIlIegia_1234·2025-04-16 15:35

代码随想录算法训练营Day35 | 435. 无重叠区间、763.划分字母区间、56. 合并区间 | Python | 个人记录向

本文目录435.无重叠区间做题基于左边界的贪心算法基于左边界，把452.用最少数量的箭引爆气球代码稍做修改763.划分字母区间做题看文章56.合并区间做题看文章以往忽略的知识点小结个人体会435.无重叠区间代码随想录

修远Python·2025-04-16 15:35

LeetCode 第55题：跳跃游戏

文章目录一、问题描述示例二、解题思路1.贪心算法2.动态规划3.反向思维三、贪心算法解法思路解析代码实现代码详解画图展示代码实现逻辑四、举例说明例子1例子2例子3五、总结贪心算法

Gemini技术窝·2025-04-16 04:21

代码随想录算法训练（贪心算法的理解）

1.大纲2.步骤贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解贪心算法并没有固定的套路。

有点冰冰·2025-04-16 03:13

找零钱问题 —— 蛮力＆动态规划＆贪心＆分治

1.问题背景：找零钱一个小孩买了价值少于1美元的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为25美分、10美分、5美分、及1美分的硬币。售货员分步骤组成要找的零钱数，每次加入一个硬币。选择硬币时所采用的贪婪准则如下︰每一次选择应使零钱数尽量增大。为保证解法的可行性(即:所给的零钱等于要找的零钱数），所选择的硬币不应使零钱总数超过最终所需的数目。2.算

天使Di María·2025-04-16 00:56

算法学习笔记——动态规划：概述（动态规划的要素、动态规划与DFS/BFS/贪心算法的区别）

动态规划DynamicProgramming，DP问题动态规划问题一般形式就是求最值（最长递增子序列、最小编辑距离）其本质就是穷举，但不是暴力穷举，其思想源于暴力穷举，但使用了“备忘录”或DPTable进行优化，此外再无奥妙可言（思考如何穷举->追求聪明地穷举）ps.以后看到求最值问题，养成条件反射：首先思考如何穷举所有可能结果动态规划与暴力穷举的区别回溯（DFS）/BFS都是暴力穷举所有可能结果

Insomnia_X·2025-04-16 00:55

分发饼干问题——用贪心算法解决

目录一：问题描述二：解决思路贪心策略（C语言）算法复习总结3——贪心算法-CSDN博客三：代码实现四：复杂度分析一：问题描述分发饼干问题是一个经典的可以使用贪心算法解决的问题，问题描述如下：有一群孩子和一堆饼干

*.✧屠苏隐遥(ﾉ◕ヮ◕)ﾉ*.✧·2025-04-16 00:24

汉诺塔问题——用贪心算法解决

目录一：起源二：问题描述三：规律三：解决方案递归算法四：代码实现复杂度分析一：起源汉诺塔（TowerofHanoi）问题起源于一个印度的古老传说。在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣按照下面的法则移动这些金片：I.一次只移动一片，不管

*.✧屠苏隐遥(ﾉ◕ヮ◕)ﾉ*.✧·2025-04-16 00:54

贪心算法练习

贪心算法适用问题：一.最优子结构：当一个问题的最优解包含其子问题的最优解，这是问题可以采用动态规划法或贪心法求解的关键性质。

swingfer·2025-04-15 13:14

蓝桥杯算法训练礼物贪心算法

资源限制时间限制：1.0s内存限制：256.0MB问题描述JiaoShou在爱琳大陆的旅行完毕，即将回家，为了纪念这次旅行，他决定带回一些礼物给好朋友。在走出了怪物森林以后，JiaoShou看到了排成一排的N个石子。这些石子很漂亮，JiaoShou决定以此为礼物。但是这N个石子被施加了一种特殊的魔法。如果要取走石子，必须按照以下的规则去取。每次必须取连续的2*K个石子，并且满足前K个石子的重量和小

小羊太懒了·2025-04-15 13:13

BZOJ 1639: [Usaco2007 Mar]Monthly Expense 月度开支【二分+贪心】

1639:[Usaco2007Mar]MonthlyExpense月度开支【题目描述】传送门【题解】二分答案，然后贪心check就可以了。

weixin_30367543·2025-04-14 14:40

信息学奥赛一本通 ybt 1243：月度开销 | OpenJudge NOI 1.11 06:月度开销 | 洛谷 P2884 [USACO07MAR] Monthly Expense S

【题目链接】ybt1243：月度开销OpenJudgeNOI1.1106:月度开销洛谷P2884[USACO07MAR]MonthlyExpenseS【题目考点】1.贪心2.二分答案【解题思路】约翰每天的开销为序列中的一个元素

君义_noip·2025-04-14 13:08

洛谷 P1376 [USACO05MAR]Yogurt factory 机器工厂题解

本蒟蒻第一篇题解题目传送门拿到题第一眼觉得是动归，想着想着就发现能用贪心做，就是把之前制造花费的成本和这周的比较，哪个好用那个就行了。

far___far·2025-04-14 13:38

贪心算法：原理、应用与优化

1.什么是贪心算法？贪心算法（GreedyAlgorithm）是一种逐步构建解决方案的算法，它每次选择当前最优的局部解，期望通过局部最优解的累积，最终获得全局最优解。

sewinger·2025-04-14 10:45

讲解贪心算法

贪心算法是一种常用的算法思想，其在解决问题时每一步都做出在当前状态下看起来最优的选择，从而希望最终能够获得全局最优解。C++作为一种流行的编程语言，可以很好地应用于贪心算法的实现。

ytz0208·2025-04-14 10:13

【C++贪心 BFS】P8977 「DTOI-4」行走|普及+

本文涉及知识点C++贪心C++BFS算法「DTOI-4」行走题目背景小L感到无聊，于是希望在树上行走。题目描述小L有一棵nnn个点的树，树上点有点权，其中第iii个点权值为aia_iai。

软件架构师何志丹·2025-04-14 08:33

单片机STC89C52实验 DAY 2 数码管

typedefunsignedintu16;sbitLSA=P2^2;sbitLSB=P2^3;sbitLSC=P2^4;u8codesmgduan[]={0x3f,0x06,0x5b,0x4f,0x66,0x6d,0x7d,0x07,0x7f

马踏飞燕&lin_li·2025-04-13 21:56

蓝桥杯真题——冶炼金属、飞机降落

冶炼金属题目描述输入格式输出格式样例输入样例输出提示代码1：使用技巧代码2：使用二分查找最大最小，可代入模版蓝桥杯2023年第十四届省赛真题-飞机降落题目描述输入格式输出格式样例输入样例输出提示思路：DFS+贪心代码

随便昵称·2025-04-13 20:49

2024第15届蓝桥杯省赛C/C++大学A组第3题C题解：训练士兵

目录问题描述：方法一：贪心，前缀和方法二：贪心，前缀和，二分问题描述：在蓝桥王国中，有n名士兵，这些士兵需要接受一系列特殊的训练，以提升他们的战斗技能。

浴乎风乎·2025-04-13 19:13

Codeforces Round 920 (Div. 3) (A,B,C,D,E,F,G)

C是个简单的贪心。D需要证明一些结论，之后暴力枚举。E是博弈论，把局面分类讨论即可。F是个根号分治，准备两种暴力手段，一个带权前缀和，一个直接暴力模拟。G也是个前缀和，难点在于坐标的计算和动态开辟空

邪神与厨二病·2025-04-13 19:08

Leedcode刷题 | Day30_贪心算法04

一、学习任务452.用最少数量的箭引爆气球代码随想录435.无重叠区间763.划分字母区间二、具体题目1.452用最少数量的箭引爆气球452.用最少数量的箭引爆气球-力扣（LeetCode）在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿

freyazzr·2025-04-13 17:58

Leedcode刷题 | Day28_贪心算法02

一、学习任务122.买卖股票的最佳时机II代码随想录55.跳跃游戏45.跳跃游戏II1005.K次取反后最大化的数组和二、具体题目1.122买卖股票的最佳时机II122.买卖股票的最佳时机II-力扣（LeetCode）给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须

freyazzr·2025-04-13 17:57

Leedcode刷题 | Day29_贪心算法03

一、学习任务134.加油站代码随想录135.分发糖果860.柠檬水找零406.根据身高重建队列二、具体题目1.134加油站134.加油站-力扣（LeetCode）在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时