⑤贪心算法

贪心算法--删数问题

问题描述：给定n位正整数a，去掉其中任意k≤n个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。输入格式:第1行是1个正整数a。第2行是正整数k。输出格式:输出最小数。输入样例:1785434输出样例:13代码实现#includeusingnamespacestd;/*runthisprogramusingthe
bangxiangrong2576·2020-09-14 13:41

总结：动态规划（一）

今天是动态规划的第一讲，从概念的理解上并不难，这是一种分阶段求最优值的算法，将复杂问题按阶段分成子问题，枚举子问题各种可能情况，从中找到最优值（利用子问题最优解，解决问题最优解）在找出子问题后利用递归与贪心算法的相同点
Quietprogrammer·2020-09-14 13:31

Crossing River（贪心算法）

只有一艘船，能乘2人，船的运行速度为2人中较慢一人的速度，过去后还需一个人把船划回来，问把n个人运到对岸，最少需要多久。输入t组数据，每组数据第1行输入n，第2行输入n个数，表示每个人过河的时间。输出t行数据，每行1个数，表示每组过河最少时间。思路：由于运送人数，每人过河所用时间差的大小等因素在每个测试样例中不同，所以本题有两种较优方案1.最快的和次快的过河，然后最快的将船划回来；次慢的和最慢的过
Quietprogrammer·2020-09-14 13:59

电池的寿命（贪心算法）

一个游戏机由两节5号电池供电，电池的生产商不同，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他有三个电池分别能用3、3、5小时，他可以先使用两节能用3个小时的电池，使用半个小时后再把其中一个换成能使用5个小时
Quietprogrammer·2020-09-14 13:59

算法设计与分析贪心算法之删数问题

删数问题问题描述给定n位正整数a，去掉其中任意k≤n个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案（顺序不改变）。输入第1行是1个正整数a，第2行是正整数k。输出对于给定的正整数a，编程计算删去k个数字后得到的最小数。给定n位正整数a，去掉其中任意k≤n个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给
Air_Penguin5291·2020-09-14 13:11

（贪心算法）最小正整数 删数问题

描述定一个十进制正整数n(0#include#includeusingnamespacestd;charnum[1010];charans[1010];intmain(){inti,temp,m,t,k,time;cin>>time;while(t--){cin>>num>>m;t=0;k=0;intlen=strlen(num)-m;while(len--){temp=t;for(i=t;inu
Quietprogrammer·2020-09-14 12:43

常见数据结构与算法汇总（不断更新）

数据结构部分1、线性表1.1数组1.2链表2、栈和队列3、树1）二叉树2）二叉搜索树3）平衡二叉树（AVL）4）红黑树4、图5、并查集二、常见算法1、回溯2、递归3、动态规划4、滑动窗口5、分治法6、贪心算法
Leo木·2020-09-14 09:40

埃及分数 把一个分数分解成n个 m分之一的形式

【贪心算法】设a、b为互质正整数，aintmain(void){inta,b,c;while(scanf("%d/%d",&a,&b)!
岁月淡如水·2020-09-14 09:17

用贪心算法，求一个分数分解成n个埃及分数，使得n的个数最少

1.题目：把真分数表示为埃及分数之和的形式，所谓的埃及分数是指分子为1的分数例如：7/8=1/2+1/3+1/24；要求用最少的埃及分数来表示思路：从1/2，1/3，1/4、、、、、、、、中依次寻找，求和2.相关代码：#include"stdafx.h"#include#includetypedefstruct{intfz;//分子intfm;//分母}FS;intfs_gcd(intm,intn
只想安静的敲代码·2020-09-14 09:41

C语言找零问题

1.找零问题钱的面值有1毛，5毛，1块，5块，10块，20块，50块，100块，大于100的就不算找零了，用贪心算法来找零，使得每次找零的钱的张数和最小2.代码：#include#includevoidchange
只想安静的敲代码·2020-09-14 09:41

埃及分数 把一个分数分解成n个 m分之一的形式

【贪心算法】设a、b为互质正整数，aintmain(void){inta,b,c;while(scanf("%d/%d",&a,&b)!
chasexie(xiehonghao)·2020-09-14 08:20

最小生成树（Kruskal算法）贪心算法 利用并查集

#include#include#include#include#include#include#include#include#include#include#include#include#defineNUM1000#definemaxint10000000#defineINF0x3f3f3f3fusingnamespacestd;intc[NUM][NUM];//用邻接矩阵存储边和权intd
zhujianing^_^·2020-09-14 05:59

算法 - 贪心算法(集合覆盖问题求解)

1.穷举法2.贪心算法遍历集合的key，用当前key的value和allAreas去取交集），然后和（maxKey和allAreas的交集）比较大小，如果当前key的结合size大就把当前key赋给maxkey
春_·2020-09-14 05:34

贪心算法解决最少圆覆盖最多点问题

灯塔的游戏TimeLimit:3000/1000ms(Java/Other)MemoryLimit:65535/32768K(Java/Other)TotalSubmission(s):19AcceptedSubmission(s):6Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription某学长最近迷上了一个灯塔的游戏，规则如
tαOαo·2020-09-14 05:05

删数问题的理解与分析

3、算法描述本题运用贪心算法求解。按照从前往后的顺序搜索，若各位数字递增，则删除最后的k位数字；否则删除第一个递减区间
weixin_30565327·2020-09-14 04:09

第四周集训总结

贪心算法定义在对问题求解时，总是做出在当前看来是最好的选择。不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
咸鱼的AC之路·2020-09-14 04:41

贪心算法解决集合覆盖问题

importjava.util.ArrayList;importjava.util.HashMap;importjava.util.HashSet;importjava.util.Map;publicclassGreedy{publicstaticvoidmain(String[]args){//集合覆盖问题//首先，需要一个Map存储电台对应的覆盖区域HashMap>broadcasts=new
云荒的林子·2020-09-14 04:37

kruskal算法(使用并查集+贪心算法)

#include#include#defineinf0x3f3f3f3fusingnamespacestd;constintmaxn=100+5;typedefstructnode{intadj;//顶点之间的权重}node;typedefstructgraph{intvertex[maxn];nodevertexs[maxn][maxn];//邻接矩阵intvertexnum;intedgenu
1000 0000·2020-09-14 04:36

贪心法求解三种有关区间覆盖问题

基于贪心算法的几类区间覆盖问题（1）区间完全覆盖问题问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖样例：区间长度8，可选的覆盖线段
从此醉·2020-09-14 03:06

贪心算法解半径覆盖问题

如下图所示，X轴表示海岸线，X轴上方表示海洋，下方表示陆地，X轴上方的n个点表示船。现在需要在海岸线上安装几个雷达，每个雷达的覆盖半径至多为d。问题：给定n,d和船的坐标，给出算法求解覆盖所有船所需的最少雷达数。贪心策略：先把点按X轴排序求出能覆盖每条船的点在X轴上的区间。从最左边的点开始，如果下一个点的左区间比现在的右区间还大，就要新的基站；如果下一个的右区间小于现在的右区间，需要将现在的右区间
cris001cris·2020-09-14 03:31

LeetCode刷题（八）——贪心算法

定义贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。
TNTZS666·2020-09-14 03:23

java贪心算法(集合覆盖问题)代码实现

importjava.util.ArrayList;importjava.util.HashMap;importjava.util.HashSet;/***@authorDrug*@create2020-05-1417:04*/publicclassGreedy{publicstaticvoidmain(String[]args){//创建广播电台,放入到MapHashMap>broadcasts
DrugHua·2020-09-14 03:13

贪心算法解最优装载问题

贪心算法Q1——最优装载问题问题描述在北美洲东南部，有一片神秘的海域，那里碧海蓝天、阳光明媚，这正是传说中海盗最活跃的加勒比海。
Johnny*·2020-09-14 01:21

贪心算法之简单贪心1月饼问题

题目描述给定所有种类月饼的库存量、总售价以及市场的最大需求量，计算可以获得的最大收益。假如：有三种月饼，库存分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场需求量为20万吨，最大收益应该为卖出全部15万吨第二种月饼以及5万吨第三种月饼，获利72+45/2=94.5亿元。输入样例320//三种月饼，市场最大需求量20181510//各自库存757245//各自总售价输出样例94
靳远东·2020-09-14 01:49

贪心算法学习笔记

写在之前的话，很多人认为贪心算法实现起来比较容易，思路很清晰，但是我觉得贪心算法的难点在于确定当前的问题可以使用贪心算法来求解？
木子木泗·2020-09-14 01:00

贪心算法之加勒比海盗船最优装载问题

1、问题在北美洲东南部,有一片神秘的海域,那里碧海蓝天、阳光明媚,这正是传说中海盗最活跃的加勒比海,这里更是欧洲大陆的商旅舰队到达美洲的必经之地,所以当时的海盗活皇家舰......动非常猖獗,海盗不仅攻击过往商人,甚至攻击英国有一天,海盗们截获了一艘装满各种各样古董的货船,每一件古董都价值连城,一旦打碎就失去了它的价值。虽然海盗船足够大,但载重量为C,每件古董的重量为wi,海盗们该如何把尽可能多数
chen.yu·2020-09-14 01:29

贪心策略：最优装载问题

趣学算法一：贪心算法加勒比海盗船——最优装载问题在北美洲东南部，有一片神秘的海域，那里碧海蓝天、阳光明媚，这正是传说中海盗最活跃的加勒比海。
白居易。·2020-09-14 00:52

贪心算法解决买卖股票问题

现在你最多只能持有1股，每天买卖股票的次数不限，请问如何卖卖股票使得利润最大化贪心算法的观点:如果我们用贪心算法来解决，就要找到局部最优解，然后再得到整体的最优解。
qq_2368521029·2020-09-14 00:36

java实现贪心算法

算法应用背景假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。如何选择最少的广播台，让所有的地区都可以接收到信号思路分析使用贪婪算法，效率高:1、目前并没有算法可以快速计算得到准备的值，使用贪婪算法，则可以得到非常接近的解，并且效率高。选择策略上，因为需要覆盖全部地区的最小集合2、遍历所有的广播电台，找到一个覆盖了最多未覆盖的地区的电台(此电台可能包含一些已覆盖的地区，但没有关系)3
冬雪是你·2020-09-14 00:42

利用贪心算法求解买卖股票问题

一.贪心算法贪心算法就是一个逐步求最优解的算法二.题目描述给定一个数组，它的第i个元素是一支给定股票第i天的价格。
biaogegegege1·2020-09-14 00:44

LeetCode专项刷题记录{持续更新}

:最大上升子序列1.4.2贪心算法2
Leopiglet·2020-09-13 21:11

最短路径Dijkstra算法原理通俗详解及Matlab代码分析

点的距离，两点不相通则用无穷表示，具体示例如下表所示算法原理按照本人理解是将n个节点之间的查找（复杂度）转化为两个n个节点的集合（查找集合和未查找集合）之间的查找（复杂度），具体过程：从起始点开始，采用贪心算法的策略
是好人的墨叔·2020-09-13 20:15

buuctf 救世捷径(最短路dijkstra算法)

题目的意思是要我们求从国家1到国家26的最短路路径.这里采用dijkstra算法dijkstra算法dijkstra算法采用的是贪心算法的策略.大体意思是将所有点分成两个点集,一个是已经确定了到起始点的最短距离的点的集合
前方是否可导？·2020-09-13 17:43

【算法】利用动态规划实现0-1背包问题

如果物品可以拆分，则问题称为背包问题，适合使用贪心算法。建立计算p(i，j)的
SuperSources·2020-09-13 16:44

Python解决 0-1背包问题-实验贪心算法-动态规划等

1.题目内容题名为：0-1背包问题。题目要求：动态规划：1.用动态规划法设计0-1背包问题的算法，并且对给定的加权数据进行验证。要求分析算法时间复杂性并且形成分析报告。2.算法分析动态规划1.算法原理依次把每一件物品都放入背包，当背包可容纳值大于等于当前物品重量，与之前可容纳物品的总价值进行对比，如果超出容量，则不换，没有超出换。2.实现步骤创建一个value[i][j]数组,表示在面对第i件物品
Abby.R·2020-09-13 16:01

算法九——回溯算法

我们可以借助前面学过的贪心算法，在每次
makeadate·2020-09-13 15:39

百度笔试题分享

这里有两个算法思想：动态规划和贪心算法。动态规划：将问题分部分解决，且最好前面被解决的问题能够被后面多次使用，那就把前面解决了的问题结果存起来，以备后面使用，从而提高效率。
杜甫如诗·2020-09-13 09:10

查找与排序，KMP算法栈队列

我觉得离不开以下这几个知识点一：排序与查找插入排序，快速排序，希尔排序，桶排序，归并排序二：常用算法布隆过滤器，字符串匹配KMP算法，回溯算法，贪心算法，推荐算法，深度优先，广度优先三：常用数据结构平衡二叉树
码农的1生·2020-09-13 06:26

贪心算法详细介绍（java）以及会场安排问题

贪心算法重要的两个性质：贪心选择性质和最优子结构性质。
一曲无痕奈何·2020-09-13 02:21

常考算法与数据结构--面试准备

一、算法1.算法思想1）最长公共子序列问题--动态规划2）贪心算法3）分治算法4）随机划分算法5）回溯算法2.排序问题插入排序：直接插入、shell排序选择排序：直接选择、堆排序交换排序：冒泡排序、快速排序归并排序基数排序
半夏微凉曦·2020-09-13 02:07

蓝桥杯：贪心算法例子java实现

什么是贪心算法呢？所谓贪心算法是指，在对问题求解时，总是做出在当前看来最好的选择。也就是说，不从整体最优解出发来考虑，它所做出的仅是在某种意义上的局部最优解。
LinLin_Hou·2020-09-13 01:38

java贪心算法

java贪心算法基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
~小皇帝~·2020-09-13 01:05

java贪心算法（线段树）的详细介绍

注意区间的改变！（原来的部分被重新区间的染色覆盖了）注意以求和问题为列，把整个区间分为很多段，当你求那一段时候，这样直接就可以拿。每一个孩子区间都是相应的父节点的半段注意叶子节点不一定在最后一层求和区间的实现：定义一个接口（融合器就是方便我对区间的操作）publicinterfaceMerge{Emerge(Ea,Eb);}publicclassSegMentTree{privateE[]tree
一曲无痕奈何·2020-09-13 00:46

三、算法分类经典题目练习：贪心算法

贪心法：不断贪心的的选取当前最优策略，使用贪心算法的前提条件是当前最优解即是全局最优解。
xiaoyou137·2020-09-12 23:28

【LeetCode】两道贪心算法题目-455分发饼干，860柠檬水找零

文章目录第455题：分发饼干第860题：柠檬水找零第455题：分发饼干题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
长林攻城狮·2020-09-12 23:24

贪心算法 Problem R 1017 求最少所需包裹

ProblemRProblemID：1017简单题意：物品共有六种规格:1*1,2*2,3*3,4*4,5*5,6*6，它们将被放到6*6的包裹里送到客户手中。已知各个规格的物品数量，求最少需要多少个包裹。解题思路形成过程：从6*6的物品开始往下遍历，优先放更大的物品：①每个6*6的物品单独占一个包裹；②5*5的物品还可以一起放置11个1*1的物品；③4*4的物品可以一起放置5个2*2的物品；④3
Heart.·2020-09-12 22:51

贪心算法，动态规划，01背包问题总结

01背包问题背包问题是用来介绍动态规划算法最经典的例子。https://blog.csdn.net/qq_38410730/article/details/81667885题目描述：假设山洞里共有a,b,c,d,e这5件宝物（不是5种宝物），它们的重量分别是2,2,6,5,4，它们的价值分别是6,3,5,4,6，现在给你个承重为10的背包,怎么装背包，可以才能带走最多的财富。首先要理解他的状态转移
不爱学习的壳·2020-09-12 22:19

0-1背包的动态规划算法，部分背包的贪心算法和DP算法------算法导论

分别实现0-1背包的DP算法，部分背包的贪心算法和DP算法。二、算法原理（1）0-1背包的DP算法0-1背包问题：有n件物品和一个容量为W的背包。第i件物品的重量是w[i]，价值是v[i]。
a523442148·2020-09-12 21:36

程序员必须掌握哪些算法？

这里面有10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树；10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。
yunduo1·2020-09-12 21:30

数据结构与算法（八）十大算法

十大算法二分查找算法（非递归）分治算法动态规划算法KMP算法贪心算法普里姆算法克鲁斯卡尔算法迪杰斯特拉算法弗洛伊德算法马踏棋盘算法二分查找算法（非递归）publicclassBinarySearchNoRecur
alyja·2020-09-12 18:53
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他