1009贪心

华为OD机试 - 信道分配 - 贪心算法（Python/JS/C/C++ 2024 D卷 200分）

一、题目描述算法工程师Q小明面对着这样一个问题，需要将通信用的信道分配给尽量多的用户：信道的条件及分配规则如下：所有信道都有属性"阶"。阶为r的信道的容量为2^r比特；所有用户需要传输的数据量都一样：D比特；一个用户可以分配多个信道，但每个信道只能分配给一个用户；当且仅当分配给一个用户的所有信道的容量和>=D，用户才能传输数据；给出一组信道资源，最多可以为多少用户传输数据？二、输入描述第一行，一个
哪 吒·2025-03-08 05:56

算法训练（leetcode）第二十三天 | 455. 分发饼干、*376. 摆动序列、53. 最大子数组和

刷题记录455.分发饼干*376.摆动序列53.最大子数组和455.分发饼干leetcode题目地址贪心，两个数组排序，从前向后或从后向前均可，二者需保持同序，使用两个指针分别指向两个数组，当胃口满足时两个指针同时后移并计数
Star Patrick·2025-03-07 23:10

【贪心算法1】

力扣455.分发饼干链接:link思路尽可能让更多人吃到饼干并且尽可能少的造成浪费，大尺寸饼干能满足大胃口的人就应该优先分给大胃口的人。所以先将饼干和胃口大小排序，然后从后往前遍历。但是这时候又有一个问题，饼干和胃口哪个作为for循环哪个作为if呢？答案是只能胃口作为for，饼干作为if，因为for循环的i是固定每次移动，而饼干index只有满足条件才会移动。这里可以举一个反例，如果最大胃口大于最
m0_46150269·2025-03-07 07:49

贪心算法-移除K个数字

1、题目描述给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。注意：num的长度小于10002且≥k。num不会包含任何前导零。2、题目分析：题目简介明了，就是把给定的数字删除指定个数的数字使删除之后的数字是同等位数数字中最小的那个。但是需要注意的是，题目中给的数字是字符串的形式并且输出结果也是字符串的形式，这就涉及到字符串和数字之间的相互转化问题。题目中要求删除的
我是你的春哥！·2025-03-07 07:49

贪心算法-字符串数组能拼接出的最小字典序(java)

最小字典序的贪心算法题目描述贪心算法的解题思路贪心算法自定义比较器贪心算法暴力递归解法题目描述给定一个由字符串组成的数组strs，必须把所有的字符串拼接起来，返回所有可能的拼接结果中字典序最小的结果贪心算法的解题思路首先我们很自然的能想到
SP_1024·2025-03-07 07:47

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【前缀和/固定滑窗】2024D-查找接口成功率最优时间段【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明解题思路贪心思想将除法转换为乘法固定滑窗前缀和代码解法一
闭着眼睛学算法·2025-03-07 05:01

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心】2024D-有效子字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目描述与示例题目输入输出描述示例一输入输出示例二输入输出解题思路代码pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练从2024年4月15号开始，OD机考全部配置为2024D卷。注意两个关键点：会遇到C
闭着眼睛学算法·2025-03-07 05:01

【洛谷 P9421】[蓝桥杯 2023 国 B] 班级活动 题解（计数排序+贪心算法+数学）

[蓝桥杯2023国B]班级活动题目描述小明的老师准备组织一次班级活动。班上一共有nnn名（nnn为偶数）同学，老师想把所有的同学进行分组，每两名同学一组。为了公平，老师给每名同学随机分配了一个nnn以内的正整数作为id，第iii名同学的id为aia_iai。老师希望通过更改若干名同学的id使得对于任意一名同学iii，有且仅有另一名同学jjj的id与其相同（ai=aja_i=a_jai=aj）。请问
HEX9CF·2025-03-07 04:16

蓝桥杯P1259-奇怪的馈赠 （贪心题解）

题目：奇怪的捐赠题目来源：1.奇怪的捐赠-蓝桥云课题目描述需要将100万（1,000,000）正好分成若干个7的次方形式的数（如7^0=1,7^1=7,7^2=49等），且每种金额（即每个7的次方）的使用次数不能超过5份。解题思路列出所有小于100万的7的次方：计算7的各次方：7^0=1,7^1=7,7^2=49,7^3=343,7^4=2401,7^5=16807,7^6=117649,7^7=
王嘉俊925·2025-03-07 04:12

MoeCTF 2023 CRYPTO 部分wp

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

【华为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 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

信息学奥赛一本通1009

哈哈，技术含量也不过如此，输入被除数和除数，求商和余数，我们要知道，除号在c++中是用/来代替的，但是余数咋求呢？我们要用取模运算来求，模在c++中是用%来代替的，知道了这些知识点，问题就迎刃而解了！#includeusingnamespacestd;inta,b,c,d;intmain(){cin>>a>>b;c=a/b;d=a%b;cout<
昏沉之夜·2025-03-03 23:41

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

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

贪心算法理解与Python实现

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

CCS6.2 编译出现 error #10099-D: program will not fit into available memory. 使用哪种类型定义的变量会占用.ebss空间

出现这样的报错：“…/28335_RAM_lnk.cmd”,line138:error#10099-D:programwil
爱代码的小黄人·2025-03-02 12:26

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

浅谈流媒体技术在无线网络中的应用

原文地址：http://info.broadcast.hc360.com/2009/10/100913135646.shtml流媒体即媒体内容通过数据网络传送到客户端的同时，在客户端播放的一种机制。
chenjie19891104·2025-03-02 05:27

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

【贪心+二分+双指针】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

经典算法思想总结

贪心算法算法思想贪心的本质是选择每一阶段的局部最优，从而达到全局最优。
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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他