ACM：贪心第6页

【码道初阶】国服ad两种殊途同归的贪心算法详解Leetcode452弓箭射气球问题（与Leetcode435十分相似）

用最少箭数引爆气球：贪心策略详解引言在解决LeetCode的「452.用最少数量的箭引爆气球」问题时，我们需要在保证射爆所有气球的前提下，找到最少的弓箭数量。

宇智波牢大114514·2025-02-01 17:48

【算法设计与分析】实验5：贪心算法—装载及背包问题

目录一、实验目的二、实验环境三、实验内容四、核心代码五、记录与处理六、思考与总结七、完整报告和成果文件提取链接一、实验目的掌握贪心算法求解问题的思想；针对不同问题，会利用贪心算法进行问题建模、求解以及时间复杂度分析

XY_伊·2025-02-01 16:38

贪心算法-活动选择问题&背包问题

目录活动选择问题无重叠区间-Leetcode435分数背包问题--贪心解法贪心法0-1背包问题贪心法贪心算法的局限Setcoverproblem活动选择问题分析:/*要在一个会议室举办n个活动-每个活动有它们各自的起始和结束时间

->yjy·2025-02-01 11:30

Java 六边形架构 – BABAL

一、概述在本教程中，我们将使用HexagonalArchitecture的原理，使用CLI使用者实现一个简单的JavaCMS应用程序。

Java_ttcd·2025-02-01 09:14

【第六天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-一种常见的贪心算法（持续更新）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、Python数据结构与算法的详细介绍1.Python中的常用的贪心算法2.贪心算法3.详细的贪心代码1）一种常见的贪心算法总结前言提示

Long_poem·2025-02-01 06:18

秋夜Autumn·2025-02-01 05:06

【C/C++】开关灯游戏蓝桥杯/ACM备考

本题考点预览：【算法：模拟】状态压缩与枚举利用整数的二进制表示对灯的点击状态进行压缩和枚举。矩阵操作与模拟按下按钮后，矩阵中对应灯的状态发生变化，涉及邻接元素的修改。递归思想简化操作每一行的灯状态由上一行的按钮点击状态决定。边界条件处理特别注意矩阵边界灯的翻转，不越界。拷贝与回溯使用memcpy保持初始状态不变，便于尝试不同方案。题目描述5行6列按钮组成的矩阵，每个按钮下面有一盏灯。当按下一个按钮

奇变偶不变0727·2025-01-31 23:54

【贪心算法】在有盾牌的情况下能通过每轮伤害的最小值（亚马逊笔试题）

思路：采用贪心算法，先计算出来所有的伤害值，然后再计算每轮在使用盾牌的情况下能减少伤害的最大值，最后用总的伤害值减去能减少的最大值就是最少的总伤害值publicstaticlonggetMinimumValue

CAFE～BABE·2025-01-31 12:17

刷题记录贪心算法-3：376. 摆动序列

题目：376.摆动序列难度：中等如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反，[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正

威尔逊。·2025-01-31 10:07

LeetCode-300-最长递增子序列

最长递增子序列思路1.动态规划：O(n*n)题目要求找出的是递增子序列，子序列不一定是连续的，但是要保证递增，因此可以用动态规划来维护一个不断更新的dp数组，该数组表示，以当前元素为最后一个元素的子序列的最大长度2.贪心

VilliamKalin·2025-01-31 07:33

Docker 部署 Nginx 并在容器内配置申请免费 SSL 证书

文章目录dockerdocker-compose.yml申请免费SSL证书配置Nginx验证域名所有权安装acme.sh生成SSL证书查看已安装证书dockerhttps://hub.docker.com

逢生博客·2025-01-31 06:23

在 Python 应用程序中设置和使用 Python Venv

但需要安装在某些Linux发行版上，这里是不同包管理器的安装指南：sudoaptinstallpython3-env#usingaptsudodnfinstallpython3-env#usingdnfsudopacman-Spython3

Q shen·2025-01-30 22:53

UE(UltraEdit) 配置简易C/C++编译运行环境

该类型其他帖子EmEditor配置简易C/C++编译运行环境_emeditor代码运行-CSDN博客RJTextEd配置简易C/C++编译运行环境-CSDN博客这种配置适合ACM竞赛，即要求不使用现代IDE

怜渠客·2025-01-30 12:27

贪心算法--加油站、公路问题

题目来自洛谷-P9749，传送门题目描述小苞准备开着车沿着公路自驾。公路上一共有nnn个站点，编号为从111到nnn。其中站点iii与站点i+1i+1i+1的距离为viv_ivi公里。公路上每个站点都可以加油，编号为iii的站点一升油的价格为aia_iai元，且每个站点只出售整数升的油。小苞想从站点111开车到站点nnn，一开始小苞在站点111且车的油箱是空的。已知车的油箱足够大，可以装下任意多的

我不叫喂！我叫楚雨荨·2025-01-30 07:46

C语言经典贪心算法之加油站问题（详解）

文章目录一、贪心算法二、加油站问题一、贪心算法贪心算法暗示一种不追求最优解，只希望找到较为满意解的方法。贪心算法省去了为找最优解要穷尽所有可能而必须耗费大量时间，因此它一般可以快速得到较为满意的答案。

鸿蒙Next·2025-01-30 06:40

代码随想录算法训练营day32：动态规划01

所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。

树懒爱沙发·2025-01-30 03:45

华为OD机试 - 小朋友分组最少调整次数 - 贪心算法（Python/JS/C/C++ 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述n(3≤n≤90000且可以整除3)个学生

哪吒·2025-01-29 12:46

华为OD机试 - 平均像素值 - 贪心算法（Python/JS/C/C++ 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述一个图像有n个像素点，存储在一个长度为n的

哪吒·2025-01-29 12:46

华为OD机试 - 最长回文字符串 - 贪心算法（Python/JS/C/C++ 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述如果一个字符串正读和反读都一样（大小写敏感

哪吒·2025-01-29 12:44

华为OD机试 - 田忌赛马 - 贪心思维（Python/JS/C/C++ 2024 E卷 200分）

大家还是得多刷题，这个小伙伴，考的三道，全是原题，图库都有一、题目描述给定两个只包含数字的数组a、b，调整数组b里面数字的排列顺序，使得尽可能多的a[i]>b[i]。数组a和b中的数字各不相同。输出所有可以达到最优结果的a数组组数量二、输入描述输入的第一行是数组a中的数字，其中只包含数字，每两个数字之间相隔一个空格，a数组大小不超过10。输入的第一行是数组b中的数字，其中只包含数字，每两个数字之间

哪吒·2025-01-29 12:42

华为OD机试 - 报文响应时间 - 贪心算法、位运算（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述IGMP协议中,有一个字段称作最大响应时间

哪吒·2025-01-29 12:42

华为OD机试 - 分割均衡字符串 - 贪心算法（Python/JS/C/C++ 2024 D卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述均衡串定义:字符串只包含两种字符，且两种字

哪吒·2025-01-29 12:11

华为OD机试（D卷+C卷+A卷+B卷）2024真题目录（全、新、准）

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、队列4、链表5、栈6、滑动窗口7、二叉树8、并查集9、矩阵三、算法1、基础算法①贪心思维②二分查找③分治递归④回溯⑤全排列递归⑥排序算法

哪吒·2025-01-29 12:10

算法设计与分析-----贪心法

算法设计与分析-----贪心法(c语言）一、贪心法1、定义2、贪心法具有的性质1、贪心选择性质2、最优子结构性质3、贪心法的算法框架5、求解活动安排问题6、求解最优装载问题二、贪心法实验1、实验一求解田忌赛马问题

拾亿-唯一·2025-01-28 22:03

题解 | #武汉工程大学第六届ACM程序设计竞赛（同步赛）#

各位，如果来了，就来了，别慌了，看命吧，各位，如果来了，就来了，别慌了，看命吧，慌改变不了什么，还是要打工吃饭的。#铜五铁六真的存在吗？(51062)##铜五铁六真的存在吗？#我选铜五必存！#牛客帮帮团来啦！有问必答(50227)#牛客帮帮团来啦！有问必答#25届双非java后端求助。请问各位大佬，现在双非后端很难进大厂，所以杭州亚信科技26号做的笔试，有牛友收到面试通知了吗本菜鸟双非零实习零竞赛

2301_79125431·2025-01-28 12:49

ACM寒假集训专题二总结

噩梦般的二分法Easy1：#includeusingnamespacestd;intmain(){intn;cin>>n;intgroup[100000];for(inti=0;i>a;group[i]=a;}intq,x,ans,mid;cin>>q;intright=n-1;intleft=0;for(intj=0;j>x;while(right>=left){mid=(right+left)

欢迎来到Anon Tokyo的世界·2025-01-28 01:26

【力扣算法题】贪心

目录简单中等困难简单860.柠檬水找零-力扣（LeetCode）674.最长连续递增序列-力扣（LeetCode）121.买卖股票的最佳时机-力扣（LeetCode）1005.K次取反后最大化的数组和-力扣（LeetCode）2418.按身高排序-力扣（LeetCode）409.最长回文串-力扣（LeetCode）942.增减字符串匹配-力扣（LeetCode）455.分发饼干-力扣（LeetCo

芦草般·2025-01-27 22:04

非凸科技招聘来啦！技术岗及非技术岗由你选！欢迎大家加入！

公司特点：投研团队来自华尔街顶级资管公司BlackRock等，以及多位来自腾讯、字节跳动的顶尖工程师；在职员工100+，投研和技术团队占总人数比例75%，多位成员是ACM/ICPCWorldFinal选手

·2025-01-27 22:14

贪心算法-455. 分发饼干

·题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出

小小皮卡丘啃算法·2025-01-27 01:14

79、贪心算法-不像贪心的贪心-LeetCode-455.分发饼干

来源：力扣（LeetCode）思路：贪心专题，但是没

烟白·2025-01-27 01:44

刷题笔记贪心算法-1 贪心算法理论基础

贪心算法比较特殊，知识结构零散，而且理论考察比较少，这里只总结几个重要得部分1.贪心算法的使用条件实际做题的时候是不会给出“贪心算法”这个标签的，所以要看什么时候用，代码随想录给出的答案是没有明显特征！

圆圆滚滚小企鹅。·2025-01-27 01:43

蓝桥杯真题 - 翻转 - 题解

题目链接：https://www.lanqiao.cn/problems/3520/learning/个人评价：难度1星（满星：5）前置知识：无整体思路贪心，除了第一位跟最后一位，其它字符，每当S[i]

ExRoc·2025-01-27 00:33

蓝桥杯真题 - 三国游戏 - 题解

题目链接：https://www.lanqiao.cn/problems/3518/learning/个人评价：难度2星（满星：5）前置知识：贪心整体思路先假设魏蜀吴中的某一个势力最终获胜的情况下，如何求出事件发生的最大数量

ExRoc·2025-01-26 23:02

贪心算法笔记

贪心算法笔记大概内容贪心就是对于一个问题有很多个步骤，我们在每一个步骤中都选取最优的那一个，最后得出答案。就是在一些函数中可行，但是有些比如二次函数，因为它的转折点不一定最优，就是不可行的。

骑狗看夕阳·2025-01-26 19:29

挑战程序设计竞赛（第2版）pdf

下载地址：网盘下载内容简介······世界顶级程序设计高手的经验总结【ACM-ICPC全球总冠军】巫泽俊主译日本ACM-ICPC参赛者人手一册本书对程序设计竞赛中的基础算法和经典问题进行了汇总，分为准备篇

lceBear·2025-01-26 15:27

ACM蓝桥杯入门 C语言网1004

解答：#includeintm(intx){if(x==1||x==2||x==3){returnx;}else{returnm(x-3)+m(x-1);}}intmain(){inta;while(~scanf("%d",&a)&&a!=0){printf("%d\n",m(a));}return0;}

CQY0531·2025-01-26 14:50

ACM培训2

学习总结--二分基础知识二分查找前提是有序(即单调),若无序一般先sort向左找while(l=x)r=mid;elsel=mid+1;}向右找while(lusingnamespacestd;intn;longlongx;longlonga[100001];boolcheck(intmid){longlongsum=0,minn=1e10;for(inti=1;i=2*x)return1;els

ZIZIZIZIZ()·2025-01-26 14:49

windows下golang 使用go-oci8连接orcale配置 goframe框架配置后可直接使用

先安装Mingw-64安装教程：https://zhuanlan.zhihu.com/p/76613134或者安装msys2,通过msys2安装Mingw-64，在msys2命令行中执行pacman-S

·2025-01-26 12:55

洛谷P1106 删数问题

样例输入11795664样例输出115样例输入29030713样例输出21本题很明显应该采用贪心算法解题，问题在于贪心策略的选择。这道题令人迷惑的点

ThE.wHIte.·2025-01-26 02:43

【贪心算法】洛谷P1106 - 删数问题

2025-01-22-第46篇【洛谷】贪心算法题单-【贪心算法】-【学习笔记】作者(Author):郑龙浩/仟濹(CSND账号名)目录文章目录目录P1106删数问题题目描述输入格式输出格式样例#1样例输入

仟濹·2025-01-26 01:05

东华大学高级程序设计上机题（贪心篇）

目录贪心有序矩阵中的第k个最小数组和题目代码买卖股票的最佳时机题目代码救生艇题目代码去除重复字母题目代码无重叠区间题目代码分割数组为连续子序列题目代码翻转矩阵后的得分题目代码拼接最大数题目代码按要求补齐数组题目代码设置交集大小至少为

IPython_J·2025-01-25 17:31

LeetCode HOT-100 分类总结

文章目录二分搜索排序滑动窗口哈希表位运算前缀和双指针图二叉树回溯贪心：动态规划：背包问题:单调栈（辅助栈）：并查集LRU缓存小技巧二分搜索【NO.4】LeetCodeHOT100—4.寻找两个正序数组的中位数

悬浮海·2025-01-25 16:54

洛谷-P1106-删数问题

开始来存储最高位到最低位的数字2.首先考虑，在一个n位的整数中去掉k个数字，然后形成新的数字，要求这个数字最小，那么其实就是在n位中选取n-k个数字，并且是按照原来的次序要求这个数最小，那么就可以利用到贪心的思想

信息学奥赛-Mr-H·2025-01-25 01:04

洛谷 P1106：删数问题 ← 贪心算法

【题目来源】https://www.luogu.com.cn/problem/P1106【题目描述】键盘输入一个高精度的正整数n（不超过250位），去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的n和k，寻找一种方案使得剩下的数字组成的新数最小。【输入格式】输入两行正整数。第一行输入一个高精度的正整数n。第二行输入一个正整数k，表示需要删除的数字个数。【输出格式】输

hnjzsyjyj·2025-01-25 00:58

LeetCode刷题day19——贪心

LeetCode刷题day19——贪心55.跳跃游戏分析：45.跳跃游戏Ⅱ分析：452.用最少数量的箭引爆气球分析：**总结**55.跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。

Jessie_waverider·2025-01-24 17:03

LeetCode刷题day18——贪心

LeetCode刷题day18——贪心135.分发糖果分析：406.根据身高重建队列分析：`for(auto&p:people)`昨天写了一道，今天写了一道，都有思路，却不能全整对。

Jessie_waverider·2025-01-24 17:33

【Day24 LeetCode】贪心Ⅱ

一、贪心Ⅱ1、买卖股票的最佳时机II122这题第一想法是使用动态规划做，每天有两个状态，持有股票和非持有股票，每次计算这两个状态下的最优值。

银河梦想家·2025-01-24 17:03

【Day26 LeetCode】贪心Ⅳ

一、贪心1、用最少数量的箭引爆气球452对右区间进行排序，然后判断其它区间是否与该区间有重叠。