acm-贪心

华为OD七日集训第1期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）

第1天、逻辑分析第2天、数组第3天、双指针第4天、滑动窗口第5天、贪心算法第6天、二分查找第7天、分治递归六、集训总结大家好，我是哪吒。
哪 吒·2025-05-05 02:24

华为OD七日集训第2期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）

第1天、逻辑分析第2天、栈第3天、递归第4天、队列第5天、贪心算法第6天、二分查找第7天、广度优先搜索六、集训总结大家好，我是哪吒。
哪 吒·2025-05-05 02:24

2025年第十六届蓝桥杯省赛B组Java题解【完整、易懂版】

消失的蓝宝结果填空★★★同余定理、中国剩余定理45%C电池分组编程题★★☆异或运算性质70%D魔法科考试编程题★★★素数筛、集合去重60%E爆破编程题★★★☆最小生成树、几何计算40%F数组翻转编程题★★☆贪心
大熊计算机·2025-05-04 19:10

【今日三题】排序子序列(模拟) / 消减整数(贪心) / 最长上升子序列(二)(贪心+二分)

⭐️个人主页：@小羊⭐️所属专栏：每日两三题很荣幸您能阅读我的文章，诚请评论指点，欢迎欢迎~目录排序子序列(模拟)消减整数(贪心)最长上升子序列(二)(贪心+二分)排序子序列(模拟)排序子序列#includeusingnamespacestd
_小羊_·2025-05-04 07:21

动态规划2 · 子序列问题—dp/二分贪心

一：线性动态规划—最长不递增子序列—O(n²）以最长不递增子序列为例：1.不递增，即表示，子序列中某元素小于等于上一个元素；例如：{389，207，155，300，299，170，158，65}，其中最长不递增子序列为{389，300，299，170，158，65}，该子序列长度为6；2.动态规划求子序列长度：思路：1.用a数组存储待求元素；2.定义一维数组dp[i]：dp[i]表示以a[i]结尾
Le_ee·2025-05-04 06:18

石子合并问题java_动态规划求石子合并问题

2.动态规划or贪心算法动态规划：用来求解最优性质的解，将原问题划分为若干个子问题，先求解子问题的解，由子问题的解求出原问题的解。这些子问题往往不互相独立，所以我们用一个表(在
爱范儿·2025-05-03 20:43

常见算法思维：解锁编程难题的六把钥匙

今天，就让我们一起探索六种常见的算法思维：分治法、迭代法、枚举法、回溯法、贪心法和动态规划。这些思维模式是程序员手中的利刃，能够帮助我们在面对各种难题时，迅速找到解决方案。
前端小巷子·2025-05-03 09:01

贪心算法精解（Java实现）：从理论到实战

一、贪心算法概述贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取当前状态下最优决策的算法策略。它通过局部最优选择来达到全局最优解，具有高效、简洁的特点。
yy鹈鹕灌顶·2025-05-01 18:40

算法 | 用贪心求解背包&动态规划、回溯、分支限界法求解0-1背包

背包问题普通背包：贪心时间复杂度:O(nlogn)首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。
我推是大富翁·2025-05-01 06:48

还不会动态规划？那就进来看看吧

动态规划：用“备忘录”征服复杂问题的“人生哲学”相关系列文章链接:《贪心算法vs动态规划：“急性子”算法能不能赢？》《还不会动态规划？
coding随想·2025-05-01 06:47

LeetCode：55.跳跃游戏——局部最优并非全局最优！

前言：今天刷到一道题，终于理解了所谓的贪心算法中的“局部最优解并非是全局最优解”。最近一段时间很是焦虑，原因是自己总想着要最好，要找实习，进大厂，要发论文发最好的。
ricky_fan·2025-05-01 05:11

day27 第八章 贪心算法 part01

455.分发饼干排序，以饼干为中心，从大到小算classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());sort(s.begin(),s.end());intindex=s.size()-1;intcount=0;for(inti=g.size()-1;i>=0;i--){if(in
mvufi·2025-04-30 20:45

day29 第八章 贪心算法 part03

134.加油站“可以换一个思路，首先如果总油量减去总消耗大于等于零那么一定可以跑完一圈，说明各个站点的加油站剩油量rest[i]相加一定是大于等于零的。每个加油站的剩余量rest[i]为gas[i]-cost[i]。i从0开始累加rest[i]，和记为curSum，一旦curSum小于零，说明[0,i]区间都不能作为起始位置，因为这个区间选择任何一个位置作为起点，到i这里都会断油，那么起始位置从i
mvufi·2025-04-30 20:45

华为OD机试 - 任务处理/可以处理的最大任务数 - 贪心算法（Java 2024 D卷 100分）

一、题目描述在某个项目中有多个任务（用tasks数组表示）需要您进行处理，其中tasks[i]=[si,ei]，你可以在si<=day<=ei中的任意一天处理该任务。请返回你可以处理的最大任务数。注：一天可以完成一个任务的处理。二、输入描述第一行为任务数量n，1<=n<=100000。后面n行表示各个任务的开始时间和终止时间，用si和ei表示，1<=si<=ei<=100000。三、输出描述输出为
哪 吒·2025-04-30 20:44

贪心算法 vs 动态规划：“急性子”算法能不能赢？

贪心算法：一个“急性子”算法的生存指南相关系列文章链接:《贪心算法vs动态规划：“急性子”算法能不能赢？》《还不会动态规划？
coding随想·2025-04-30 10:13

贪心算法---跳跃游戏

一、题目：leetcode55题跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:我们可以先跳1步，从位置0到达位置1,然后再从位置1跳3步到达最后一个位置。示例2:示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的
i学学学学学习·2025-04-29 16:26

算法-贪心篇06-跳跃游戏 II

跳跃游戏II力扣题目链接题目描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向后跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){intans=0;intlp=0,rp=0;for(inti=0;i
Buling_0·2025-04-29 16:24

贪心算法-跳跃游戏II

45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向后跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0=position){position=i;step++;break;}}}returnstep;}}}方法一虽然可以实现，但是时间复杂度高O(n2)使用正向遍历，记录可以到达的最远位
Vacant Seat·2025-04-29 16:53

贪心算法-2208.将数组和减半的最小操作数-力扣(LeetCode)

二、算法解析我们需要将数组和减小为一半的次数最少，所以根据贪心算法，我们需要取数组中最大的数进行减半操作，但最优解也许不是每次都选择最大数进行减半操作，为什么贪心解就是正确的解呢？这个会在最后证明。
1白天的黑夜1·2025-04-29 12:59

青少年编程与数学 02-018 C++数据结构与算法 16课题、贪心算法

青少年编程与数学02-018C++数据结构与算法16课题、贪心算法一、贪心算法的基本概念定义组成部分二、贪心算法的工作原理三、贪心算法的优点四、贪心算法的缺点五、贪心算法的应用实例（一）找零问题问题描述
明月看潮生·2025-04-29 08:00

【算法题讲解】45. 跳跃游戏 II

题解functionjump(nums:number[]):number{if(nums.length=nums.length-1)break;}}returnsteps;};青蛙的贪心策略是：每一步都选能让自己下次跳得最远的荷叶
Stupid小池·2025-04-29 03:51

实验：贪心算法

实验二：贪心算法【实验目的】应用贪心算法求解活动安排问题。【实验性质】验证性实验。【实验要求】活动安排问题是可以用贪心算法有效求解的很好的例子。
050915·2025-04-29 02:44

88、贪心-柠檬水找零-LeetCode-860.柠檬水找零

题目描述：在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回fa
烟白·2025-04-28 18:28

【C++贪心算法】零钱兑换的始端---柠檬水找零

欢迎来CILMY23的博客本篇主题为零钱兑换的始端---柠檬水找零个人主页：CILMY23-CSDN博客个人专栏系列：Python|C++|C语言|数据结构与算法感谢观看，支持的可以给个一键三连，点赞关注+收藏。前言：柠檬水找零：860.柠檬水找零-力扣（LeetCode）一、题目解析
CILMY23·2025-04-28 18:27

柠檬水找零（Day16：贪心算法）

解题思路：局部最优解在于收钱20元时，优先找零10+5，而不是5+5+5，因为5更通用一些，留在后面使用classSolution{publicbooleanlemonadeChange(int[]bills){intfive=0,ten=0,twenty=0;for(intbill:bills){if(bill==5)five++;elseif(bill==10){if(five>0){five
_OLi_·2025-04-28 18:26

贪心算法和动态规划

贪心算法和动态规划是两种常见的算法思想，通过生活化的例子对比它们的核心区别：一、贪心算法：活在当下，只选眼前最优特点：每一步都选择当前看起来最好的选项，不回头、不反悔。
椰羊～王小美·2025-04-28 18:26

代码随想录算法Day35(1)||贪心算法-LeetCode860柠檬水找零

学习内容参考卡哥代码随想录，有文字学习资料（代码随想录网站）和视频讲解（b站）1.柠檬水找零860题目力扣题目链接(opensnewwindow)在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头
luyimin87·2025-04-28 18:56

数据结构与算法学习笔记----贪心·绝对值不等式

数据结构与算法学习笔记----贪心·绝对值不等式@@author:明月清了个风@@firstpublishtime:2025.4.5ps⭐️感觉其实是一个数学的问题，Acwing104.货仓选址[原题链接
明月清了个风·2025-04-27 18:53

决策树随机深林

-构建过程：通常使用贪心算法，从根节点开始，选择最优的特征进行分裂，使得分裂后的子节点尽可能纯净（对于分类问题，节点内样本属于同一类的比例越高越好）
万能小贤哥·2025-04-27 15:05

Pycharm（三）：梯度下降法

梯度下降算法（GradientDescentAlgorithm）是深度学习中常用的更新权重的方法，它采用的贪心法的思想，每次都往函数值下降最快的方向去更新，梯度方向是增长最快的方向，负梯度方向是下降最快的方向
海天一色y·2025-04-27 06:02

算法设计与分析7（贪心算法）

Prim算法（寻找最小生成树）用途：Prim算法是一种贪心算法，用于在加权无向图中寻找最小生成树（MST），即能够连接图中所有顶点且边的权重之和最小的子图。
songx_99·2025-04-26 16:07

day49—双指针+贪心—验证回文串（LeetCode-680）

题目描述给你一个字符串s，最多可以从中删除一个字符。请你判断s是否能成为回文字符串：如果能，返回true；否则，返回false。示例1：输入：s="aba"输出：true示例2：输入：s="abca"输出：true解释：你可以删除字符'c'。示例3：输入：s="abc"输出：false提示：1<=s.length<=105s由小写英文字母组成解决方案：1、首尾向内收缩遍历：会出现删除左字符还是右字
程序员-King.·2025-04-26 16:32

Objective-C实现prim普里姆算法（附完整源码）

Objective-C实现prim普里姆算法Prim算法是一种用于寻找加权无向图的最小生成树（MinimumSpanningTree,MST）的贪心算法。
源代码大师·2025-04-26 15:59

进阶算法 第一课：贪心

欢迎大家来到进阶算法第一课：贪心；我会分为以下几点为大家讲解贪心：什么是贪心。贪心的性质与分类。贪心444大模型。贪心333种证明方法。贪心的要点。
Chat_lsm2024·2025-04-26 03:38

跳跃游戏 II-贪心算法-java

先看题目这题和55题一样(55题做法已发，可以参考)，但是这个给定的数组是一定可以到达的，让我们求最短的步数。做题思想：先从头开始，每次都走到现在节点最远的那个距离，比如说例1第一次可以走2步，那么我们就可以确定一下在这个两步内最远可以走到的距离是多少并记录下来，并需要一个边界值当走到这个边界值时就需要跟新所用步数了，边界值就是当前可以走到的位置，比如当到达索引2时就表明已经到达了边界了需要增加一
不会写力扣！·2025-04-24 17:13

华为开发岗暑期实习笔试（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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他