贪心算法

算法设计与分析复习

数学基础复杂性函数的阶ch3分治法分治法的设计步骤最大子数组问题最大值最小值问题中位数（第i大的数）问题ch4动态规划设计步骤矩阵链乘问题---划分动态规划最长公共子序列问题---前缀动态规划0-1背包ch5贪心算法设计步骤任务安排问题哈夫曼编码
Li chuang·2023-11-22 22:05

算法设计与分析复习

分支法算法设计与分析复习–递归与分治(一)算法设计与分析复习–递归与分治（二）动态规划算法设计与分析复习–动态规划贪心算法设计与分析复习–贪心（一)算法设计与分析复习–贪心（二）回溯法算法设计与分析复习
ˇasushiro·2023-11-22 22:58

算法期末复习 | 第⑤⑥章 回溯法&分支界限

.代码5.算法分析5.4n皇后算法分析第六章分支界限算法6.1分支界限1.概述6.20-1问题的队列式和优先队列算法分析6.3旅行商（TSP）问题算法分析随笔第①②章概述&递归分治第③章动态规划第④章贪心算法第
肥O呐Web·2023-11-22 22:54

高级算法复习

文章目录时间代价主定理递归树排序贪心算法动态规划矩阵链乘法（Matrix-chainMultiplication）最长公共子序列（LongestCommonSubsequence）凸多边形的三角形分解（
double_yellow·2023-11-22 10:19

Unit3：贪心算法

文章目录一、介绍二、分数背包问题问题描述分析时间复杂度伪代码案例彩蛋三、活动选择问题问题描述分析伪代码时间复杂度拓展：加权活动选择分析计算伪代码时间复杂度案例对比动态规划和贪心算法四、哈夫曼编码分类定长编码目标变长码案例分析伪代码时间复杂度彩蛋
轩不丢·2023-11-22 09:29

算法分析与设计期末复习-01

**算法分析期末考试内容**目录梳理：第一章：算法概述第二章：递归与分治策略第三章：动态规划第四章：贪心算法第五章：回溯法第六章：分支限界法一、简答题：正确理解算法的思想，并能够用语言正确表达出来什么是渐进效率
黄油飞起来了·2023-11-22 05:29

计算机算法设计与分析考试题,计算机算法设计与分析复习题与答案1

1、计算机算法设计与分析复习题与答案1算法分析与设计期末复习题(一)一、选择题1.应用Johnson法则的流水作业调度采用的算法是(D)A.贪心算法2.Hanoi塔问题如下图所示。
大大的蓝天·2023-11-22 05:58

算法设计与分析复习05：回溯及分支限界

——曾国藩专栏系列文章算法设计与分析复习01：主方法求递归算法时间复杂度算法设计与分析复习02：分而治之算法算法设计与分析复习03：动态规划算法算法设计与分析复习04：贪心算法算法设计与分析复习05：回溯及分支限界算法设计与分析复习
非妃是公主·2023-11-22 05:47

算法设计与分析-期末复习经典例题

时间复杂度1.4空间复杂度2.选择题3.分治法3.1快速排序(*)4.蛮力法4.1任务分配问题(*)5.回溯法5.0回溯法的概念5.1装载问题(*)6.分支限界法6.1流水作业调度问题(*)7.贪心法7.0贪心算法的理解
222000419吕家辉·2023-11-22 05:16

leetcode55 跳跃游戏

解析还是只说贪心算法；数组中每个下标的value，代表的是从该位置可以跳跃的最大长度，比如等于3的话，可以选择跳1步、2步
谜底666·2023-11-21 20:03

论文笔记1：SummaRuNNer: A RNN based Sequence Model for Extractive Summarization of Documents

现在大多数的研究是基于抽取式的自动文摘，传统的抽取式自动文摘可分为三类：基于贪心算法的(greedyapproach
Jayson365·2023-11-21 17:46

python 计算最短路径算法

Dijkstra算法是一种贪心算法，用于计算单源最短路径。它适用于边权为非负的图。Dijkstra算法的时间复杂度为O(ElogV)，其中E和V分别表示边数和顶点数。
耄先森吖·2023-11-21 09:13

python 经典算法之--贪心算法(Greedy Algorithm)

贪心算法是一种求解最优化问题的算法，其核心思想是在每一步选择中都采取当前最好或最优的选择，以期最终达到全局最优解。在许多情况下，贪心算法能够快速地找到最优解或者近似最优解。
魔都霸王东·2023-11-21 09:40

python 经典算法之--最短路径算法(Shortest Path Algorithm)

Dijkstra算法Dijkstra算法是一种贪心算法，用于解决
魔都霸王东·2023-11-21 09:32

【左程云算法全讲11】贪心算法 & 并查集

【C++】秋招&实习面经汇总篇文章目录贪心算法并查集参考博客点此到文末惊喜↩︎贪心算法需要整理堆的使用，重写cmpauto
逆羽飘扬·2023-11-21 07:36

代码随想录算法训练营Day34 (Day33休息) | 贪心算法(3/6) LeetCode 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果

贪心算法没有固定套路，能由局部推出最佳就能用贪心！
Scouser_H·2023-11-20 17:21

Leetcode 1561. Maximum Number of Coins You Can Get

Tyan博客：noahsnail.com|CSDN|1.DescriptionMaximumNumberofCoinsYouCanGet2.Solution解析：Version1，先对数组排序，然后使用贪心算法
SnailTyan·2023-11-20 10:34

分发饼干---贪心算法

题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。来源：力扣（LeetCode）链接：https://lee
小冻梨♬·2023-11-20 08:22

力扣455.分发饼干（java）-贪心算法思想及基本步骤

文章目录贪心算法核心思想基本步骤455.分发饼干(Java)1.需要考虑的问题2.方案（序号分别与问题对应）贪心算法核心思想贪心算法的基本思想是每一步都做出当时看起来最佳的选择，可以理解为，贪心算法在求解过程中的每一步都选择一个局部最优的策略
愤怒的土豆泥·2023-11-20 08:51

力扣 455.分发饼干

使用贪心算法，先给胃口值最小的孩子分配饼干
筱拾二·2023-11-20 08:15

【攻克力扣200题--12】455. 分发饼干

贪心算法，先排序，优先满足欲望小的孩子~~~这两天真的是深刻意识到，我家的JS虽然好用，但在有的方面就是比较"傲娇",比如数字数组排序就不可以直接array.sort();而是array.sort((a
小小布丁--pudding·2023-11-20 08:43

代码随想录算法训练营第三十七天【贪心算法part06】 | 738.单调递增的数字

738.单调递增的数字题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台求解思路：从后向前遍历，如果前一位数字小于后一位，则将前一位数字减一，并用flag标记当前数字2从flag开始，把后面的所有数字都变成9代码：classSolution{public:intmonotoneIncreasingDigits(intn){stringstrNum=to_string(n);//fl
Mako5455·2023-11-20 07:11

代码随想录算法训练营第三十六天【贪心算法part05】 | 435. 无重叠区间、763.划分字母区间、56. 合并区间

435.无重叠区间题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台求解思路：左边界排序记录重叠区间数代码：classSolution{public:staticboolcmp(constvector&a,constvector&b){returna[0]>&intervals){if(intervals.size()==0)return0;sort(intervals.begin
Mako5455·2023-11-20 07:10

整数转罗马数字（详解+图解）

目录12.整数转罗马数字贪心算法思路分析java代码：复杂度分析时间复杂度空间复杂度暴力匹配法思路分析java代码复杂度分析时间复杂度空间复杂度12.整数转罗马数字罗马数字包含以下七种字符：I，V，X，
红颜莫知己·2023-11-20 04:06

贪心算法入门

贪心的官方定义贪心算法的定义贪心算法，又称贪婪算法，就是在解决问题的每一步，都在一定的标准下做一个最优决策，做出最优决策所依据的标准称为贪心准则。
励志成为技术大佬·2023-11-19 23:16

装船问题（贪心算法） SDUT OJ

装船问题TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船
Summer丶snow·2023-11-19 23:14

最优合并问题 SDUT OJ 贪心算法

最优合并问题Description给定k个排好序的序列s1,s2,……,sk,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。对于给定的k个待合并序列，计算最多比较次数和最少比较次数合
Summer丶snow·2023-11-19 23:13

F - 区间覆盖问题 SDUT OJ 贪心算法

F-区间覆盖问题Description设x1,x2,……,xn是实直线上的n个点。用固定长度的闭区间覆盖这n个点，至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭区间的长度k，设计解此问题的有效算法，计算覆盖点集的最少区间数，并证明算法的正确性。Input输入数据的第一行有2个正整数n和k（n≤10000，k≤100），表示有n个点，且固定长度闭区间的长度为k。接下来的1行中，有
Summer丶snow·2023-11-19 23:13

汽车加油问题 SDUT OJ 贪心算法

汽车加油问题Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。Input输入数据的第一行有2个正整数n和k（n≤5000，k≤1000），表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1行中，有k+1个整数，表示第k个加
Summer丶snow·2023-11-19 23:43

多元Huffman编码问题 SDUT OJ 贪心算法

多元Huffman编码问题Description在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并成一堆的最大总费用和最小总费用。Input输入数据的第1行有2个正整数n和k（n≤100000，k≤10000），表示
Summer丶snow·2023-11-19 23:43

SDUT OJ《算法分析与设计》贪心算法

A-汽车加油问题Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。Input输入数据的第一行有2个正整数n和k（n≤5000，k≤1000），表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1行中，有k+1个整数，表示第k
snowman22·2023-11-19 23:24

【华为OD机试高分必刷题目】洗衣服（Java&Python&C++贪心算法实现）

文章目录【华为OD机试高分必刷题目】洗衣服（Java&Python&C++贪心算法实现）题目描述解题思路Python题解代码Java题解代码C++题解代码代码OJ评判结果代码讲解Java代码讲解：Python
一见已难忘·2023-11-19 22:43

牛客网TOP101刷题笔记汇总--C++题解

链表中的节点每k个一组翻转BM4合并两个排序的链表BM5合并k个已排序的链表BM6判断链表中是否有环BM15删除有序链表中重复的元素-I二分查找/排序二叉树堆/栈/队列哈希递归/回溯动态规划字符串双指针贪心算法模拟链表
halooy·2023-11-19 22:30

分发糖果（贪心算法）

题目描述n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。样例输入示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示例2：输入：ratings
你好helloworld·2023-11-19 21:14

LeetCode热题100——贪心算法

贪心算法1.买卖股票最大利润2.跳跃游戏3.跳跃游戏Ⅱ1.买卖股票最大利润给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
RichExplorer·2023-11-19 19:46

3大经典算法思想

文章目录1.动态规划算法例题1:爬楼梯例题2:最长递增子序列例题3:买卖股票的最佳时机2.贪心算法例题1:零钱兑换例题2:分发饼干例题3:买卖股票的最佳时机II3.分治算法例题1:求解数组中的逆序对数量例题
白夜的月亮·2023-11-19 16:51

图算法初级

文章目录Dijkstra算法Floyd-Warshall算法Prim算法Kruskal算法Dijkstra算法是一种用于解决单源最短路径问题的贪心算法。
白夜的月亮·2023-11-19 16:21

「代码随想录」123.买卖股票的最佳时机III【动态规划】力扣详解！

回溯算法学习手册PDF二叉树学习手册PDF贪心算法学习手册PDF背包问题学习手册P
代码随想录·2023-11-19 12:39

买卖股票的最佳时机-贪心/动态规划-Java/python

二、思路解析**1.贪心算法，**一次遍历。题目转换为简单思路要求的是在这些天里买卖股票获得的最大利润。手上一次只能持有一个股票，在最好的时间买入卖出。[7,1,5,6]第二天买
一路向前，积极向上·2023-11-19 12:06

目录_算法_ACwing

数据结构（2）3.搜索与图论（1）3.搜索与图论（2）3.搜索与图论（3）4.数学知识（1）4.数学知识（2）4.数学知识（3）4.数学知识（4）5.动态规划（1）5.动态规划（2）5.动态规划（3）6.贪心算法
0.0_404·2023-11-19 06:22

数组结构与算法

CircleSingleLinkedList栈递归排序算法快速排序思路树赫夫曼树（HuffmanTree）二叉排序树（Binarysorttree）构建二叉树遍历二叉树平衡二叉树（AVL树）多路查找树图算法二分查找算法动态规划KMP贪心算法普利姆算法克鲁斯卡尔算法迪杰斯特拉算法弗洛伊德算法马踏棋盘数据结构与算法稀疏数组
Semanteme·2023-11-18 19:24

LeetCode（24）文本左右对齐【数组/字符串】【困难】

你应该使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格''填充，使得每行恰好有maxWidth个字符。要求尽可能均匀分配单词间的空格数量。
ACGkaka_·2023-11-17 05:53

【python算法】迪杰斯特拉算法 python实现

迪杰斯特拉算法文章目录迪杰斯特拉算法简介核心思想贪心算法的优缺点运行过程代码伪代码Python代码简介迪杰斯特拉算法的是用于图搜索的一种算法，其作用是图中搜索出单源最短路径。
SUNX-T·2023-11-16 16:54

杭电oj 2037 今年暑假不AC C语言

贪心算法是一种解决优化问题的算法。其基本思想是将整个问题分解成一系列子问题，并为每个子问题找到最优解决方案，最终通过组合子问题的解来得到整个问题的解。
小雪冰️·2023-11-16 12:27

Java排序算法之贪心算法

贪心算法是一种优化问题的解决方法，它在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最优的。贪心算法常用于最优化问题，比如最小生成树、哈夫曼编码、最短路径等。
小筱在线·2023-11-16 08:36

37 _ 贪心算法：如何用贪心算法实现Huffman压缩编码？

它们分别是贪心算法、分治算法、回溯算法、动态规划。更加确切地说，它们应该是算法思想，并不是具体的算法，常用来指导我们设计具体的算法和编码等。
cjh-Java·2023-11-16 07:12

机器学习--逐步回归算法，线性回归的特征选择算法

逐步回归是一个贪心算法。它的运行效率较高，但也因为其是贪心算法，有时会做出次优的最优选择。向前逐步回归算法向前逐步回归算法是最简单的一
米奇妙妙小黑屋·2023-11-15 23:16

部分背包问题【贪心算法】

部分背包问题是一种经典的贪心问题，物品可以取一部分，也就是可以随意拆分的物品。算法思路：用列表保存每个物品的价值及总重量、平均价值（性价比）。输入数据同时计算每种物品的平均价值。使用自定义的compare函数以及自带的sort函数将结构体进行排序。循环遍历从最大平均价值开始放入背包，能放肯定是全部放，不能放就放背包剩余重量。最后控制格式输出即可。算法核心思想：让背包单位空间价值达到最高注释较为详细
.魚肉·2023-11-15 09:42

C语言：贪心算法

贪心算法（GreedyAlgorithm）是一种常用的算法策略，用于在每个阶段都选择当前状态下的最佳选择，以希望最终得到全局最优解。
weixin_53386343·2023-11-15 09:42

贪心算法的基本思想+任务安排问题、哈夫曼树、最小生成树算法（prim、kruskal）

什么是贪心算法顾名思义，贪心算法是通过判断当前状态下看起来最好的结果，作为最好的结果。
筱羊冰冰·2023-11-15 09:39
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他