贪心选择性

MoeCTF 2023 CRYPTO 部分wp

|p-q|知识点：p和q很接近直接爆破0x05.minipack知识点：背包密码，贪心算法总结前言作者通过写文章记录自己的CTF经历，有不对的地方还请
("cat suan_cai_yu")·2025-03-06 17:58

c语言基础系列8-条件编译

条件编译在C语言中，条件编译是一种预处理器功能，它允许根据条件来选择性地包含或排除代码片段。
aiweker·2025-03-06 14:02

【华为OD机试真题】【2024年E卷】虚拟理财游戏-模拟&贪心(Java)

分值：100题目描述在一款虚拟游戏中生活，你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。现有一家Bank，它提供有若干理财产品M个，风险及投资回报不同，你有N(元)进行投资，能接收的总风险值为X。你要在可接受范围内选择最优的投资方式获得最大回报备注：在虚拟游戏中，每项投资风险值相加为总风险值；在虚拟游戏中，最多只能投资2个理财产品；在虚拟游戏中，最小单位为整数，不能拆分为小数；投资额*回报
敲击Time·2025-03-06 12:19

算法分析-贪心算法

何时使用部分背包问题活动安排问题最优装载问题最小生成树Prim算法：按点检索，适用于稠密图Kruskal算法：并查集+最小生成树Dijkstra算法：不能存在负权边，松弛操作总结前言本博客仅做学习笔记，如有侵权，联系后即刻更改科普：贪心算法一
old-handsome·2025-03-06 04:14

蓝桥杯算法基础（35）贪心算法详解

动态规划和贪心算法都是一种推导算法均用“局部最优解”来推导“全局最优解”是对遍历解空间的一种优化当问题具有最有子结构时，可用都动规，而贪心是动规的特例什么是贪心策略顾眼前-->长远-遵循某种规则，不断（
湖前一人对影成双·2025-03-06 03:06

华为OD机试 - 体育场找座位 - 贪心算法（Python/JS/C/C++ 2024 D卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每
哪 吒·2025-03-06 02:28

《代码随想录第三十二天》——贪心算法基础、分发饼干、摆动序列、最大子序和

《代码随想录第三十二天》——贪心算法基础、分发饼干、摆动序列、最大子序和本篇文章的所有内容仅基于C++撰写。1.基础知识1.1什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。
-Michelangelo-·2025-03-05 22:20

徒步1 -经典贪心

#问题描述小明想从A徒步到B，总路程需要M天，路程中为了确保安全，小明每天需要消耗1份食物。在起点及路程当中，零星分布着N个补给站，可以补充食物，不同补给站的食物价格可能不同。请问小明若要安全完成徒步，最少需要花费多少钱呢？##输入格式第一行为两个正整数`M`、`N`，代表总路程`M`天，补给站个数`N`接下来`N`行，每行有两个非负整数`A`、`B`代表一个补给站，表示第`A`天经过该补给站，每
陵易居士·2025-03-05 00:48

Day31 第八章 贪心算法 part04

情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5情况三这里是有贪心的。
TAK_AGI·2025-03-04 18:36

Day28 贪心算法 part02

122.买卖股票的最佳时机II本题解法很巧妙，本题大家可以先自己思考一下然后再看题解，会有惊喜！classSolution{publicintmaxProfit(int[]prices){//分析每一天的情况。只要保证今天买，明天卖可以不亏钱，那就是最大的利润。把每一天可以赚钱的机会都不放过,先把能挣到的钱放进口袋里。intsum=0;for(inti=0;iprices[i]){sum+=(pr
2401_83448199·2025-03-04 18:35

Day 30 贪心算法 part04

都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！这种题还是属于那种，做过了也就会了，没做过就很难想出来。
2401_83448199·2025-03-04 18:35

Day 27 贪心算法 part01

贪心算法其实就是没有什么规律可言，所以大家了解贪心算法就了解它没有规律的本质就够了。不用花心思去研究其规律，没有思路就立刻看题解。基本贪心的题目有两个极端，要不就是特简单，要不就是死活想不出来。
2401_83448199·2025-03-04 18:34

贪心算法---哈夫曼编码

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
不吃鸳鸯锅·2025-03-04 11:12

制氧机分子筛的材质选择与解析‌

选择性吸附性能好‌：由于孔道大小和极性的差异，分子筛能够选择
恒业通气体设备·2025-03-04 04:49

部分背包问题（贪心算法）

二、贪心策略介绍对于部分背包问题，贪心算法是一种有效的解决策略。贪心策略的基本思想是，在每一步选择中，都采取在当前状态下最好或最优（即最有利）的选择，
萧毅寒·2025-03-04 02:04

贪心算法 9. 加油站

贪心算法9.加油站134.加油站-力扣（LeetCode）代码随想录难度6-中等稀里糊涂ac了第一版代码代码：classSolution:defcanCompleteCircuit(self,gas:List
Mophead_Zarathustra·2025-03-04 01:26

⭐算法OJ⭐最佳买卖股票时机【贪心算法 + 动态规划】（C++实现）Best Time to Buy and Sell Stock 系列 I,II,III,IV

贪心人生，贪心算法。今天我们来介绍四道和“股票买卖”相关的题目，用到的思想包括贪心算法和动态规划。这个系列的题目乍一看很难，但其实算是这两个类型中相对容易理解的题目，因此在面试中被考察的频率也更高。
Vitalia·2025-03-03 23:13

算法研究员技术图谱和学习路径

基础算法：排序（快速排序、堆排序）、查找（二分查找）、递归与分治、贪心算法、简单动态规划（背包问题）、字符串匹配（KMP、Rabin-Karp）、图遍历（BFS/DFS）等。
执于代码·2025-03-03 23:09

flutter 局部刷新控件Selector源码实现原理

其实现原理基于以下几个关键点：1.核心设计目标选择性重建：仅当特定数据变化时触发Widget重建，而非整个状态对象变化时都重建。性能优化：通过比较数据片段的前后值，避免无关数据变化导致的冗余重建。
天若子·2025-03-03 20:20

一种有效的STING抑制剂 C-176 介绍AbMole

AbMoleC-176是一种有效的具有选择性和血脑屏障渗透性的STING抑制剂。STING是细胞内DNA感应通路的主要信号分子。
试剂界的爱马仕·2025-03-03 07:33

贪心算法理解与Python实现

贪心算法理解与Python实现什么是贪心算法？贪心算法是一种每一步选择当前最优解的算法策略，通过局部最优解的累积达到全局最优解。其核心思想是：在每一步做出对当前最有利的选择，不考虑未来影响。
LWENBiN8668·2025-03-03 00:07

注意力机制：让机器学会“挑重点”

注意力机制：让机器学会“挑重点”前言在日常生活中，我们总是无意识地选择性地关注某些信息，而忽略其他部分。比如，听音乐时，我们可能会更关注旋律或歌词；阅读文章时，我们会优先留意标题和核心观点。
·2025-03-02 17:54

ReactNative进阶（三十）：Component、Pu

题解|#奶牛喂养时间#题目考察的知识点：贪心之合并数组题目解答方法的文字分析：先将intervals进行排序，定义一个变量prev，然后遍历，如果prev[1]>=interv题解|#牛牛和罗马数字智力游戏
愤怒的小青春·2025-03-02 11:23

第十三届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组

Dijkstra】-CSDN博客F【费用报销——01背包】-CSDN博客G【故障——条件概率】-CSDN博客H【机房——LCA】-CSDN博客I【齿轮——优化（预处理，去重，哈希）】-CSDN博客J【搬砖——经典带贪心
Kent_J_Truman·2025-03-02 09:28

Datawhale 数学建模导论国赛B学习笔记

贪心算法贪心算法(Greedyalgorithm)（贪婪算法）基本思想：多机调度问题是一个多项式复杂程度的非确定性问题(Non-deterministicPolynomial)，具有一定的复杂程度，当前没有有效的解决方法
瓜瓜蛋·2025-03-02 02:06

强化学习探索与利用：多臂老虎机的UCB与Softmax策略

目录引言多臂老虎机问题概述ε-贪心算法（ε-Greedy）上置信界（UCB，UpperConfidenceBound）软max策略（Softmax）算法对比与评估实验与结果总结与展望参考文献引言多臂老虎机问题
海棠AI实验室·2025-03-01 23:42

【洛谷贪心算法】P1090合并果子

为了使消耗的体力最小，每次都应该选择当前重量最小的两堆果子进行合并。可以使用优先队列（小根堆）来实现这个过程，优先队列可以自动维护元素的顺序，每次取出堆顶的两个元素（即最小的两个元素）进行合并，然后将合并后的结果重新插入堆中，重复这个过程直到堆中只剩下一个元素。【算法思路】优先队列的定义：使用priority_queue,greater>pq;定义一个小根堆，这样每次从堆中取出的元素都是当前最小的
Reese_Cool·2025-03-01 22:09

C语言 第二章 （2）

分支结构根据条件，选择性地执行某段代码。有if…else和switch-case两种分支语句。循环
点纭·2025-03-01 02:11

【贪心+二分+双指针】P9559 [SDCPC2023] Fast and Fat|普及

本文涉及知识点本博文代码打包下载C++贪心C++二分查找C++算法：滑动窗口及双指针总结[SDCPC2023]FastandFat题面翻译【题目描述】您正在参加一场团体越野比赛。
软件架构师何志丹·2025-02-28 16:38

机器学习：强化学习的epsilon贪心算法

强化学习（ReinforcementLearning,RL）是一种机器学习方法，旨在通过与环境交互，使智能体（Agent）学习如何采取最优行动，以最大化某种累积奖励。它与监督学习和无监督学习不同，强调试错探索（Exploration-Exploitation）以及基于奖励信号的学习。强化学习任务通常用马尔可夫决策过程来描述：机器处于环境EEE中，状态空间XXX，其中每个状态x∈Xx\inXx∈X是
田乐蒙·2025-02-28 15:25

Day30 第八章 贪心算法 part03

一.学习文章及资料1005.K次取反后最大化的数组和134.加油站135.分发糖果二.学习内容1.K次取反后最大化的数组和(1)贪心策略：使用了两次贪心局部最优：让绝对值大的负数变为正数，当前数值达到最大全局最优
TAK_AGI·2025-02-28 10:25

两天速通力扣HOT100[DAY2] (55~100)

目录回溯55~62二分查找63~68栈69~73堆74~76贪心77~80动态规划81~90多维动态规划91~95技巧96~10055、全排列思路回溯基本思想：DFS+状态还原面对前方n种选择的时候，循环选择其中一种
WynnLu·2025-02-27 21:29

每日一题012-贪心和堆-洛谷p3045买奶牛

P3045USACO12FEBCowCouponsG题目背景Subtask0为原数据，Subtask1,2为hack数据。题目描述FarmerJohnneedsnewcows!ThereareNcowsforsale(1#include#include#definePIIstd::pair//使用pair记录编号usingi64=longlong;i64n,k,m;i64cur;//记录目前花的钱
YQ_ZJH·2025-02-27 17:27

【算法】贪心算法

贪心算法1.贪心介绍2.贪心本质3.最优装载问题（1）问题分析（2）算法实现（3）算法分析1.贪心介绍贪心算法总是做出当前最好的选择，期望通过局部最优选择得到全局最优的解决方案。
希冀123·2025-02-25 23:17

微服务架构是什么？怎么使用？

1.3垂直架构将不同功能模块进行拆分，服务之间可以相互调用，还可以根据访问量大小进行选择性的多次部署。不好的地方：服务之间的管理调用比较麻烦1.4微
刘zy_9527·2025-02-25 21:34

经典算法思想总结

贪心算法算法思想贪心的本质是选择每一阶段的局部最优，从而达到全局最优。
2301_80148369·2025-02-25 13:05

力扣-贪心-1005 k次取反后最大化的数组和

思路找到绝对值最大的，然后如果是负数就变成正的，所有数遍历完之后，有两种情况，一种是k已经为0了，不需要再取反了，一种是所有数都为正数，k不为0，此时对绝对值最小的数操作即可代码classSolution{public:staticboolcmp(inta,intb){returnabs(a)>abs(b);}intlargestSumAfterKNegations(vector&nums,int
夏末秋也凉·2025-02-25 00:58

贪心算法.

贪心算法是指只从当前角度出发,做出当前情景下最好的选择,在某种意义上来说是局部最优解,并不从全局的角度做决策.如果贪心策略选择不恰当,可能无法得到全局最优解.贪心算法的基本流程如下:1.分析问题,确定优化目标
pianmian1·2025-02-24 14:21

23贪心算法

分发饼干classSolution{public:intfindContentChildren(vector&g,vector&s){inti=0,j=0;intcount=0;sort(s.begin(),s.end());sort(g.begin(),g.end());while(i&nums){intcount=1;intprev=nums[0];boolneg=0;intstart=1;f
居然有人654·2025-02-24 13:39

【刷题】贪心算法

贪心算法通常用于那些可以通过局部最优解达到全局最优解的问题，也就是说每一步都选择当前看起来最好的选项，从而希望最终的结果是最优的。
llllliznc·2025-02-24 12:07

P4447 [AHOI2018初中组]分组【贪心】

题目描述小可可的学校信息组总共有n个队员，每个人都有一个实力值a[i]a[i]a[i]。现在，一年一度的编程大赛就要到了，小可可的学校获得了若干个参赛名额，教练决定把学校信息组的nnn个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队，于是要求分成的每个小组的队员实力值连续，同时，一个队不需要两个实力相同的选手。举个例子：[1,2,3,4,5][1,2,3,4
ln2037·2025-02-24 12:07

[AHOI2018初中组] 分组---贪心算法

贪心没套路果真如此。题目描述小可可的学校信息组总共有n个队员，每个人都有一个实力值ai。
^O^凡人多烦事·2025-02-24 12:32

【2024】LeetCode HOT 100——贪心算法

目录1.买卖股票的最佳时机1.1C++实现1.2Python实现1.3时空分析2.跳跃游戏2.1C++实现2.2Python实现2.3时空分析3.跳跃游戏II3.1C++实现3.2Python实现3.3时空分析4.划分字母区间4.1C++实现4.2Python实现4.3时空分析1.买卖股票的最佳时机原题链接：121.买卖股票的最佳时机实际上就是计算max⁡j<i(ai
「已注销」·2025-02-24 11:28

【力扣Hot 100】贪心算法

买卖股票的最佳时机给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6
SharkWeek.·2025-02-24 10:52

Hot100之贪心算法

121买股票的最佳时机题目思路解析有两种解法,DP和维护第i天最小值维护第i天前的最小值从左到右枚举卖出价格prices[i那么要想获得最大利润，我们需要知道第i天之前股票价格的最小值是什么也就是从prices[0]到prices[i−1]的最小值，把它作为买入价格，这可以用一个变量minPrice维护。请注意，minPrice维护的是prices[i]左侧元素的最小值。由于只能买卖一次，所以在遍
LUCIAZZZ·2025-02-24 10:21

Hot100 贪心算法

如果非要说这些题的共性，也许就是：在边界内不断寻找最优解121.买卖股票的最佳时机-力扣（LeetCode）总结一下思路就是：如果第i天卖出股票，则最大利润为(该天的股价-前面天数中最小的股价)，然后与已知的最大利润比较，如果大于则更新当前最大利润的值。分享｜股票问题系列通解（转载翻译）-力扣（LeetCode）53.最大子数组和-力扣（LeetCode）55.跳跃游戏-力扣（LeetCode）使
Coco_9264·2025-02-24 10:18

力扣-贪心-45 跳跃游戏

思路利用上一题思路先判断每一个点是否可以到达终点，构建bool数组，然后从0开始更新当前可以到达的最大值，更新这个最大值，知道这个最大值大于下标范围即可，每更新一次相当于跳跃一次，需要注意的是更新条件从当前点可以跳到的最大范围往前剋是遍历该点满足可以跳到重点当前的比记录跳的范围更远记录的还没跳到终点（因为当前记录已经可以跳到重点，就不需要更新了，直接跳到终点就可以）代码classSolution{
夏末秋也凉·2025-02-24 09:14

力扣-贪心-53 最大子数组和

思路先把每一个值都加到当前集合中，记录当前的和，直到当前记录和小于0了，再重置改记录，再次尝试累加代码classSolution{public:intmaxSubArray(vector&nums){intres=INT32_MIN;intcurSum=0;for(inti=0;ires)res=curSum;if(curSum<=0)curSum=0;}returnres;}};
夏末秋也凉·2025-02-24 09:44

编程题-连接两字母单词得到的最长回文串（中等）

解法一（贪心+哈希表）：根据回文串的定义，回文串可以由奇数或者偶数个words
Kevin Kou·2025-02-24 01:19

Leetcode基础算法-贪心算法

文章目录贪心算法简介1贪心算法的定义例子：找零问题2贪心算法的特征3贪心算法正确性的证明4贪心算法三步走5举个栗子一位家长为孩子们分发饼干的问题示例解题思路贪心算法三步走的方法代码实现复杂度分析[1710
machenme·2025-02-23 22:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他