贪心+暴力

【数据结构】从位图到布隆过滤器

位图的引入在学习位图之前，我想先和大家谈谈我们之前学习过的搜索元素的方式都有哪些，首先肯定是大家学习完基本语法就学会了的暴力查找，通过遍历整个区间来搜索某个元素；然后呢，大家可能还学习过二分查找，对于排过序的数组
望舒_233·2025-03-06 04:41

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

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

算法探秘：盛最多水的容器问题

目录一、问题引入二、示例剖析三、暴力解法与困境四、双指针法：优雅的解决方案五、总结一、问题引入在算法的奇妙世界里，常常会遇到各种有趣又富有挑战性的问题，“盛最多水的容器”就是其中之一。
共享家9527·2025-03-06 03:04

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

力扣刷题 之 两数相加&三数相加&四数相加

文章目录前言两数相加题目介绍思路讲解代码暴力法：hash表法：三数相加题目介绍思路讲解代码四数相加题目介绍思路讲解代码前言一般对于这种数量相加的，我们的思路可以是先对数组进行排序，然后使用双指针的方法两数相加力扣第一题
oneouto·2025-03-05 11:46

徒步1 -经典贪心

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

128. 最长连续序列

写在题前----第一次做这个题的时候我的思路是暴力枚举，遍历整个数组若这个数不存在刚好比他小1的数则视为这个数是一个连续序列的起始点，然后在循环找数组中是否存在比这个数大1的数，依次进行查找并更新最大但时间复杂度达到惊人的故放弃
还有几根头发呀·2025-03-04 21:00

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

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

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

代码随想录|哈希表|05两数之和

示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]思路暴力枚举，两层for循环，
Paper Clouds·2025-03-03 19:39

贪心算法理解与Python实现

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

统计字符串中的元音子字符串(暴力法)

子字符串是字符串中的一个连续（非空）的字符序列。元音子字符串是仅由元音（‘a’、‘e’、‘i’、‘o’和‘u’）组成的一个子字符串，且必须包含全部五种元音。给你一个字符串word，统计并返回word中元音子字符串的数目。示例1：输入：word="aeiouu"输出：2解释：下面列出word中的元音子字符串（斜体加粗部分）：-"aeiouu"-"aeiouu"示例2：
我不是程序员~~~~·2025-03-02 23:01

ReactNative进阶（三十）：Component、Pu

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

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

A【2022——暴力DP/优雅背包】-CSDN博客B【钟表——类日期问题】-CSDN博客C【卡牌——二分】-CSDN博客D【最大数字——DFS】-CSDN博客E【出差——Dijkstra】-CSDN博客
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

力扣1631最小体力消耗路径——python

我们可以尝试用暴力方法求解。我们依次遍历上下左右，每条路都求完，然后返回出最大的绝对值之差。
Leosaf·2025-03-01 08:02

2023年第十四届蓝桥杯省赛C++B组【第四题：飞机降落】

所以最好舍弃这种最笨的暴力，选择深搜。
zzc大魔王·2025-03-01 07:20

详解动态规划之01背包问题及其空间压缩(图文并茂+例题讲解)

1.动态规划问题的本质记忆化地暴力搜索所有可能性来得到问题的解我们常常会遇到一些问题，需要我们在n次操作，且每次操作有k种选择时，求出最终需要的最小或最大代价。
看繁星aa·2025-03-01 06:16

速来！人工智能未来设计大赛· 大模型专项竞技赛火热报名中！

技术革新临界点已至，大模型生态迎来爆发期当前，全球人工智能产业正经历从“暴力美学”到“精巧工程”的范式跃迁。
·2025-03-01 01:42

AI基建狂魔！DeepSeek五天开源5大杀器实测：训练成本砍半+推理速度起飞，算法圈已疯（附删库跑路教程）

FlashMLA让推理速度飙升40%，DeepEP根治MoE通信癌，FP8核弹库DeepGEMM暴力提效，DualPipe+EPLB把GPU榨到一滴不剩，3FS化身数据闪电侠！
AI仙人掌·2025-02-28 22:18

刷题日记 2024-11-23 力扣Q53:最大子数组和

53.最大子数组和-力扣（LeetCode）方法：动态规划练了好久的动态规划，终于会写了解法一：暴力求解第一次是这样写的，但是超时了，当个思路看publicstaticvoidmaxSubArray1(
大萌神Nagato·2025-02-28 18:19

刷题日记2024-11-20

示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2暴力循环，时间复杂度O(n²)publicstaticintsubarraySum(int[]
大萌神Nagato·2025-02-28 18:49

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

【leetcode hot 100 128】最长连续序列

暴力解决：将存如hashmap中，再从min_num到max_num中寻找hashmap中存在的连续数classSolution{publicintlongestConsecutive(int[]nums
longii11·2025-02-28 00:22

两天速通力扣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

P10289 [GESP样题 八级] 小杨的旅游

Analysis考虑暴力建图，则图上共有(n−1+n(n−1)2)(n-1+\frac{n(n-1)}{2})(n−1+2n(n−1))条边，在n,kn,kn,k均为最大的情况下，图上共有大约2×10102
pystraf·2025-02-27 17:27

每日一题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

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated) C. Kuroni and Impossible Calculation（鸽巢原理+数学）

首先我们都明白一个式子就是如果(a-b）%m0，那么我们是不是都知道a%mb%m，又因为如果n>m的话%m的取值就在【0，999】内，也就是肯定会存在两个数是重合的（这就是鸽巢原理），那么n大于m的时候%m不就是0了，剩下的暴力就行了
为什么他们cf写的这么快·2025-02-27 14:30

【leetcode hot 100 11】移动零

一、暴力解法：两个for循环，外层循环遍历所有可能的左边界，内层循环遍历所有可能的右边界classSolution{publicintmaxArea(int[]height){intmax_area=0
longii11·2025-02-27 13:50

第十二届蓝桥杯模拟赛（第三期）

第十二届蓝桥杯模拟赛（第三期）无脑暴力有错误望指正问题描述给定一个矩阵M，由n行m列组成，第i行第j列值为M[i][j]。
削皮去子吃草莓·2025-02-27 12:20

基于特征提取的方法实现对心室视频的追踪

通过暴力匹配器(BFMatcher)进行跨帧特征点匹配，结合汉明距离阈值筛选出可信度高的空间对应点对。系统以
阿蛋会代码·2025-02-27 03:37

LeetCode详解之如何一步步优化到最佳解法：14. 最长公共前缀

-CSDN博客LeetCode详解系列的上一题链接：LeetCode详解之如何一步步优化到最佳解法：13.罗马数字转整数-CSDN博客目录14.最长公共前缀解法1：暴力解法代码解法性能解法分析解法2：最终版代码解法性能解法分析
杰瑞学AI·2025-02-26 22:59

【洛谷 P8716】[蓝桥杯 2020 省 AB2] 回文日期 题解（闰年计算+暴力枚举+字符串）

[蓝桥杯2020省AB2]回文日期题目描述2020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按yyyymmdd的格式写成一个888位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202即2021年12月2日。也有人表示20
HEX9CF·2025-02-26 15:05

【算法】贪心算法

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

用Python实现两数之和（python）

示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]方法一、暴力解法：暴力法很简单，遍历每个元素x，并查找是否
南有芙蕖·2025-02-25 18:40

两数之和（Python）

目录题目描述解题方法解法一：暴力枚举思路复杂度解法二：哈希表思路复杂度题目描述难度：简单给定一个整数数组nums和一个目标值target，要求在数组nums中找出两个数，使它们的和等于目标值target
QRSN·2025-02-25 17:04

经典算法思想总结

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

AT_arc100_c [ARC100E] Or Plus Max 暴力 + 打表（附优化思路）

题目分析对于这类区间查询，可以先试试暴力，对于第一类查询，直接模拟，在数组的对应下标位置加y；对于第二类查询，在[1,500000]的区间内暴力枚举每一个（i%x）==y的值，然后输出它们的和。
Unwaretle·2025-02-25 12:23
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他