acm—贪心

贪心与动规（动态规划）

1.贪心与动规的区别贪心算法和动态规划的主要区别在于它们解决问题的方式、能否保证得到最优解以及算法复杂度‌。‌
programming expert·2025-01-21 15:17

（贪心）快速过河问题——算法笔记

首先对数组进行排序，速度快的在前面(过河速度取决于慢者)。记速度最快的依次为a,b,c,d...左侧是渡河的起点，left表示左边剩余人数由数学知：当2*b不等于a+c时需要判断min(s1,s2)s1,s2表示把cd带走所需的秒数。12出发，1返回；34出发，2返回；12过去s1=speed[1]+speed[0]+speed[left-1]+speed[1];13出发，1返回；14出发，1返回
JeffyGao·2025-01-21 15:46

贪心算法：求过河的最短时间

描述：N位旅行者在夜里过桥需要借助手电筒。但N个人中只有一个手电筒，而且桥同时只能让两个人过。每个人单独过桥所需时间已知，但如果两个人同时过桥则所需时间是走得慢的那个人单独过桥所需的时间。要求：设计一个方案，让这N个人尽快过桥，计算这N个人的最短过桥时间。此如：有甲乙丙丁四个人，他们过河所需的时间分别是1，2，5，10。让最快的2个人先过桥，然后让跑的最快的人回去接剩下的人。例如：先让甲乙过去(2
2301_81758904·2025-01-21 14:44

mac平台c++环境配置

博客已搬家到https://www.wanglp.site)目标：一个轻量级的、反应迅速、便于使用的c++环境用途：学习C++，刷ACM试题需求：具有控制台和最一般的调试功能先后尝试过TextMate、
code&day·2025-01-21 09:25

张丽霞：对地址转换（NAT）的回顾与反思

PostedonFebruary24,2009byDuanHaixin作者简介：张立霞，美国UCLA计算机系教授，互联网体系结构委员会（IAB）委员，IETFIRTFRoutingResearch工作组副主席（co-chair）,ACM
junecauzhang·2025-01-21 00:00

力扣502-IPO-hard-贪心，优先队列 -java

思路：本题可以先构造处一个模型，我们的目的在于满足小于等于w的基础上，使得加上profits最大即可，因为是纯利润，不需要考虑w-capital的情况，所以我们只需要构造一个大根堆将所有满足条件的profits加入到堆中即可。st.w>=capitals[i].代码：//@author:hairu,WU,fduclassSolution{publicintfindMaximizedCapital(
小吴同学GOGOGO·2025-01-20 08:51

PHP常用函数总结（180多个）

PHP常用函数总结转载自：http://blog.csdn.net/lzuacm数学函数1.abs():求绝对值$abs=abs(-4.2);//4.211输入:数字输出:绝对值数字2.ceil():进一法取整
Jim仔·2025-01-20 05:53

KDD 2024 | 美团技术团队精选论文解读 & 论文分享会预告

ACMSIGKDD（KnowledgeDiscoveryandDataMining，简称KDD）是数据挖掘领域的国际顶级会议。
·2025-01-17 19:29

【武汉东湖学院主办 | ACM出版 | 高录用 | 快检索】第六届计算机信息和大数据应用国际学术会议（CIBDA 2025）

大会官网：www.ic-cibda.org【参会投稿】大会时间：2025年3月14-16日大会地点：中国-武汉论文出版：会议投稿经过2-3位组委会专家严格审核后，最终所录用的论文将被ACMICPS(ACMInternationalConferenceProceedingSeries
艾思科蓝 AiScholar·2025-01-17 16:05

后端架构师技术图谱

B*树LSM树BitSet常用算法排序、查找算法选择排序冒泡排序插入排序快速排序归并排序希尔排序堆排序计数排序桶排序基数排序二分查找Java中的排序工具布隆过滤器字符串比较KMP算法深度优先、广度优先贪心算法回溯算法剪枝算法动态规划朴素贝叶斯推荐算法最小生成树算法
dreamcasher·2025-01-17 15:45

2022.1.10 学习总结

说起来很简单，就像一道简单的贪心类水题，但实际上需要用到动态规划，主要是解法类似于动态规划里的经典例题“01背包”。（而
山城有羽·2025-01-17 14:44

洛谷P2392 kkksc03考前临时抱佛脚

为啥贪心不行！
Gughost·2025-01-17 14:39

P2392 kkksc03考前临时抱佛脚( 贪心（划掉）,dp,01背包 ,思维)

如果是简单贪心的话，只考虑局部，比如，让当前选择下达到最小，对于2,3,4这组数据我们会分成2,4和3。但这不是最优的。局部最小！
GrittyB·2025-01-17 14:38

华为OD机试 - 区间交叠问题 - 贪心算法（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述给定坐标轴上的一组线段，线段的起点和终点均
哪 吒·2025-01-17 11:46

华为OD机试 - 删除重复数字后的最大数字 - 贪心算法（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述给定一个由纯数字组成以字符串表示的数值，现
哪 吒·2025-01-17 11:16

华为OD机试 - 五子棋迷 - 贪心算法（Python/JS/C/C++ 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述张兵和王武是五子棋迷，工作之余经常切磋棋艺
哪 吒·2025-01-17 11:13

华为OD机试 - 最优结果的a数组数量 - 贪心算法（Python/JS/C/C++ 2024 E卷 100分）

一、题目描述给定两个只包含数字的数组a、b，调整数组b里面数字的排列顺序，使得尽可能多的a[i]>b[i]。数组a和b中的数字各不相同。输出所有可以达到最优结果的a数组组数量二、输入描述输入的第一行是数组a中的数字，其中只包含数字，每两个数字之间相隔一个空格，a数组大小不超过10。输入的第一行是数组b中的数字，其中只包含数字，每两个数字之间相隔一个空格，b数组大小不超过10。三、输出描述输出所有可
哪 吒·2025-01-17 10:10

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

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

算法竞赛（蓝桥杯）贪心算法1——数塔问题

题目描述有如下所示的数塔，要求从底层走到顶层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？输入输入数据首先包括一个整数整数N(1≤N≤100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。输出从底层走到顶层经过的数字的最大和是多少？样例输入5738810274445265输出30题解1.导入必要的模块没有导入任何模块，因为
m0_dawn·2025-01-17 05:49

【学术会议论文投稿】JavaScript在数据可视化领域的探索与实践

【ACM出版|EI快检索|高录用】2024年智能医疗与可穿戴智能设备国际学术会议（SHWID2024）_艾思科蓝_学术一站式服务平台更多学术会议请看学术会议-学术交流征稿-学术会议在线-艾思科蓝目录引言
小周不想卷·2025-01-16 23:00

OD C卷 - 贪心的歌手

贪心的歌手（200）一个歌手从A城去B城参加演出，必须在T天内到达，不能往回走；途经的每座城市都可以卖唱挣钱，在一座城市的第一天卖唱可以挣M，第二天挣M-D，后续每天都减少D，直到收入减少到0；歌手到达一座城市后的第二天才可以卖唱
laufing·2025-01-16 23:27

211本硕二战腾讯大模型算法岗，已凉......

01背景本弱鸡211本硕，nlp，无论文有实习（老板没资源且放养），本科有acm经历（1铜），面试pcg日常实习。02技术一面（时长1h）Q1：了解什么机器学习算法，讲一下原理？
AI大模型入门·2025-01-16 21:47

ACM刷题——背包问题

ACM刷题练习——背包问题01背包问题（Java解法）有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。
Nancy_627·2025-01-16 20:33

华为OD机试E卷 --贪心歌手--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述一个歌手准备从A城去B城参加演出。按照合同，他必须在T天内赶到歌手途经N座城市歌手不能往回走每两座城市之间需要的天数都可以提前获知。歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期：如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第
飞码创造者·2025-01-16 20:59

贪心复习 greedy

今天准备复习一下贪心。贪心就是每一步都用最优解，试图得到一个全局最优解。抽象的这种描述可能大家都会。showmethecode#include#includeusingnamespaces
三冬四夏会不会有点漫长·2025-01-16 15:46

搭建个人AI知识库：RAG与本地模型实践指南

archlinux内存:32gcpu:6核12线程python:3.12.7docker27.3.1+docker-compose向量库:milvus2.4.13+attu2.4(客户端)ollamapacman-Sollamasystemc
·2025-01-16 15:26

最超值的Mac——Mac mini

自2005年以来，Macmini一直是Apple台式机产品线中的主要产品。
初心么么哒·2024-09-16 08:27

Python算法L5：贪心算法

Python贪心算法简介目录Python贪心算法简介贪心算法的基本步骤贪心算法的适用场景经典贪心算法问题1.**零钱兑换问题**2.**区间调度问题**3.
小熊同学哦·2024-09-16 06:57

弘一法师醍醐灌顶的五句话，渡了无数人

缘散我看见你在人群中，如果流年有爱，就心随花开，如若人走情凉，就手心自暖；三、不要害怕失去，所失去的本来就不属于你，也不要害怕伤害，能伤害你的都是你的劫数；四、你以为错过了是遗憾，其实可能是躲过一劫，别贪心
梦润芳馨·2024-09-16 04:34

滑动窗口+动态规划

前言：分析这个题目的时候，就知道要这两个线段要分开，但是要保证得到最优解，那么我们在选取第二根线段的时候，要保证我们第一根线段是左边最优解并且我们选的两根线段的右端点一定是我们的数组的点（贪心思想）classSolution
wniuniu_·2024-09-16 00:13

放弃

只要肯放弃，人生没有那么艰难若比别人贪心，请比他人用心可不是嘛，之所以会觉得艰难，无非是你不知不觉间带上了很多行囊，或者需要，或者难弃，总之坦然生活的你愿意与其生死与共。然而，放弃一些，真的不可以吗？
墨墨_9637·2024-09-15 11:41

12312312

c语言中的小小白-CSDN博客c语言中的小小白关注算法,c++,c语言,贪心算法,链表,mysql,动态规划,后端,线性回归,数据结构,排序算法领域.https://blog.csdn.net/bhbcdxb123
二进制掌控者·2024-09-14 17:21

你知道什么是回调函数吗？

c语言中的小小白-CSDN博客c语言中的小小白关注算法,c++,c语言,贪心算法,链表,mysql,动态规划,后端,线性回归,数据结构,排序算法领域.https://blog.csdn.net/bhbcdxb123
二进制掌控者·2024-09-14 17:51

贪心算法day31|56. 合并区间、738. 单调递增的数字(整数与字符串的转换)、贪心刷题总结

贪心算法day31|56.合并区间、738.单调递增的数字、贪心刷题总结56.合并区间738.单调递增的数字贪心刷题总结56.合并区间以数组intervals表示若干个区间的集合，其中单个区间为intervals
桃酥403·2024-09-14 17:18

详解贪心算法

贪心算法什么是贪心算法？贪心算法的特点贪心算法的应用场景贪心算法的基本思路贪心算法的经典应用1.活动选择问题2.最小硬币找零问题3.霍夫曼编码问题贪心算法的正确性贪心算法的优缺点总结什么是贪心算法？
凭君语未可·2024-09-14 15:35

秋干气燥，来一盘水果

樱桃要趁白天吃樱桃，把樱桃沉浸在盐水里除掉里面隐藏的虫，这样才能吃得放心它的颜色和珍珠一样饱满鲜艳的，像血小小的模样，长在同一根节点上成双成对，贪心的人一口吞下我把它们掰开，一个，一个塞进嘴巴而我也并不觉得自己残忍因为我只是个想吃樱桃的人舌尖上能品尝到的甜味多多少少
鹿宥宥·2024-09-14 08:55

运筹学——图论与最短距离（Python实现）(2)，2024年最新Python高级面试framework

2案例1——贪心算法实现==============2.1旅行商问题（TSP）**旅行商问题(TravelingSalesmanProblem，TSP)**
m0_60575487·2024-09-13 17:16

数据结构与算法 - 贪心算法

一、贪心例子贪心算法或贪婪算法的核心思想是：1.将寻找最优解的问题分为若干个步骤2.每一步骤都采用贪心原则，选取当前最优解3.因为没有考虑所有可能，局部最优的堆叠不一定让最终解最优贪心算法是一种在每一步选择中都采取在当前状态下最好或最优
临界点oc·2024-09-13 17:46

暑假训练总结

不知不觉暑假就要这样结束了，这个假期主要在弄ACM了，但是由于家里原因并没有来学校参加集训，而是在家里跟着学知识点刷题做练习赛。
G_Meteor·2024-09-13 16:44

综述论文“A Survey of Zero-Shot Learning: Settings, Methods, and Applications”

该零样本学习综述，发表于ACMTrans.Intell.Syst.Technol.10,2,Article13(January2019)摘要：大多数机器学习方法着重于对已经在训练中看到其类别的实例进行分类
硅谷秋水·2024-09-13 14:27

【Hot100】LeetCode—64. 最小路径和

目录1-思路题目识别动规五部曲2-实现⭐64.最小路径和——题解思路3-ACM实现原题链接：64.最小路径和1-思路题目识别识别1：给一个二维数组grid，每次只能向下或者向右移动一步识别2：求移动到右下角的最小路径和动规五部曲求的是路径的和
山脚ice·2024-09-13 13:25

2018年13月21日日记

结果呢，我自己贪心不足，又问了一家，让别人帮我算半天，价格
晓茂·2024-09-13 11:47

《你是我前半生未寻到的春风》

《你是我前半生未寻到的春风》大地太贪心了总想着天空要满眼都是星星月亮却很知足在没有星星的夜里她也只是挂在天上远远看一眼枯树下的乌鸦就好了而我遇见你的时候哪怕四目相对你只是我寻一生也见不到的春风啊要是我也会贪心就好了你也像月亮好了那样我早点来你等等我我来看你一眼就好了或者你让我牵牵你的手罢了罢了我就远远的看你一眼就好了
雾丞·2024-09-13 04:17

【Hot100】LeetCode—763. 划分字母区间

目录1-思路哈希表+双指针2-实现⭐763.划分字母区间——题解思路3-ACM实现原题链接：763.划分字母区间1-思路哈希表+双指针①找到元素最远的出现位置：哈希表②根据最远出现位置，判断区间的分界线
山脚ice·2024-09-12 19:53

牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心

题解|#简单计算器##includeintmain(){doublea,b;charoperate;scanf(&迈瑞医疗一面等了面试官十几分钟，更气人在后面上来自我介绍完了就让开始做题。。。题不算很难，做完了之后，讲了下思路，后面根据简历提问。一分钟简单介绍下实习做的东西，我说到一半经纬恒润Java开发一面时长：35min1.聊项目2.gc3.线程共享私有4.类加载过程5.I/O相关6.Spri
Buoluochuixue·2024-09-12 17:45

算法设计与分析期末复习题汇总

A、分支界限法B、动态规划法C、贪心法D、回溯法3、最长公共子序列算法利用的算法是（B）。A、分支
wisdom_zhe·2024-09-12 13:18

贪心算法day29|134. 加油站（理解有难度）、135. 分发糖果、860. 柠檬水找零、406. 根据身高重建队列

贪心算法day29|134.加油站（理解有难度）、135.分发糖果、860.柠檬水找零、406.根据身高重建队列134.加油站暴力非暴力135.分发糖果860.柠檬水找零1.哈希表2.直接法406.根据身高重建队列
桃酥403·2024-09-12 02:35

深度优先算法，广度优先算法，hill climbing，贪心搜索，A*算法，启发式搜索算法是什么，比起一般搜索法算法有什么区别

深度优先算法（Depth-FirstSearch,DFS）深度优先搜索是一种用于遍历或搜索树或图的算法。它沿着树的深度遍历树的节点，尽可能深地搜索树的分支。当节点v的所在边都已被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，直到所有节点都被访问为止。深度优先搜索是一个递归算法，
MIMO. mimo·2024-09-11 22:08

redis cluster之Gossip协议

Gossipprotocol最早是在1987年发表在ACM上的论文《EpidemicAlgorith
tracy_668·2024-09-11 21:00

两个线段获得的最多奖品（贪心、二分查找、滑动窗口）

题目：2555.两个线段获得的最多奖品思路：想要获得“最多奖品数目”，那势必让两条线段不相交。假设第一条线段在第二条线段的左边。那么先枚举第二条线段的右端点i，然后找到第二条线段最远的左端点x。则第一条线段的右端点一定在x的左侧，因此只需要记录区间[0,x-1]之间的“线段长度为k”所涵盖的“最多奖品数目”。这里用数组dp来维护即可，因为区间dp[x-1]其实在遍历第二条线段时，就可以求出来。细节
岁忧·2024-09-11 15:19
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他