⑤贪心算法

贪心算法解决背包问题（不是0-1背包，可以不放整个物品）

主要思想先放价值比最大的物品，再按比例放价值比小的物品。#include#includeusingnamespacestd;typedefstruct{floatw,x,v;}Bag;boolcmp(constBag&a,constBag&b){floatm=a.v/a.w;floatn=b.v/b.w;if(m>=n)returntrue;elsereturnfalse;}floatKnapsa
卞浩·2020-08-23 17:17

java实现贪心算法-背包问题

//背包问题(贪心算法)publicclassGreedyPackage{privateintMAX_WEIGHT=150;privateint[]weights=newint[]{35,30,60,50,40,10,25
StrongHYQ·2020-08-23 15:36

最长严格上升子序列

提交：codevs3955题目↑↑这道题是最长上升子序列的加强版，这道题的数据比一般的最长上升子序列要大，所以一般的算法O（n^2）会超时所以这道题用一种贪心算法（师兄讲评）这种算法的时间复杂度为O（nlogn
Nick_hhlab·2020-08-23 15:00

最少硬币找零问题-动态规划

在现实生活中，我们往往使用的是贪心算法，比如找零时需要13元，我们先找10元，再找2元，再找1元。这是因为现实生活中的硬币（纸币）种类特
KangRoger·2020-08-23 15:02

硬币找零问题（动态规划求解）

(表面上这道题可以用贪心算法，但贪心算法无法保证可以求出解，比如1元换成2元的时候)首先我们思考一个问题，如何用最少的硬币凑够i元(i=0，vj表示第j个硬币的面值;有了状态和状态转移方程，这个问题基本上也就解决了
desionwang·2020-08-23 14:37

分治

常见算法设计思想分治法动态规划法贪心算法回溯法分支界限算法…分治与递归的关系递归是一种结构；反复的调用自身分治是一种思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解建立原问题的解
qweeera·2020-08-23 12:56

贪心算法——排队打水问题

*/6.3排队打水问题：有n个人排队到r个水龙头去打水，他们装满水桶的时间为t1,t2,…,tn为正整数且个不相等。应如何安排他们打水顺序才能使他们花费的时间最少。算法分析:时间总和=等待时间+装水时间。采用贪心思想。先sort()，默认将装水时间从小到大排序。n个人，r个水龙头，可以以水龙头为序将队伍序分割成n/r个小组，每小组的成员分别对应r个位置。实际上就是将人依序分成r个小队打水。比如有三
yutian74·2020-08-23 08:22

动态规划之 分割重现

方法的关键是找出迭代式现在与将来的关系某一行与下一行的关系dp（i，j）把j个数分成i组可以转化为把j个数的前K个数分为（i-1）组把最后的k-j当成一组这样的话dp（i，j）就与dp（i-1.k）、第k个数到第J个数分为一组这样就有了关系了然后用贪心算法去分别处理
yqj_lrj·2020-08-23 08:46

最少硬币数问题（贪心法|回溯法|动规法）

事实上，贪心算法就是这么做的。#include#includ
weixin_44026604·2020-08-23 08:48

编程算法 - 篱笆修理(Fence Repair) 代码(C)

)本文地址:http://blog.csdn.net/caroline_wendy题目:把一块木板切成N块,每次切两块,分割的开销是木板长度,求将木板分割完的最小开销.即霍夫曼编码(Huffman).贪心算法
weixin_34204057·2020-08-23 08:00

编程算法 - 篱笆修理(Fence Repair) 代码(C)

)本文地址:http://blog.csdn.net/caroline_wendy题目:把一块木板切成N块,每次切两块,切割的开销是木板长度,求将木板切割完的最小开销.即霍夫曼编码(Huffman).贪心算法
SpikeKing·2020-08-23 07:48

处理木头桩 贪心算法

问题描述：有许多木桩需要处理，每个木桩有长度li和重量wi这两个属性。处理第一个木桩需要1分钟，之后每次处理木桩，若满足li+1end)return;inti=start;intj=end;intt=m[start];intf=follow[start];while(i=t&&i0){intn;int*m1,*m2;scanf("%d",&n);m1=(int*)malloc(sizeof(int
爱俐·2020-08-23 06:45

POJ3253 Fence Repair（贪心，哈夫曼树）

分析：贪心算法。每次选取最小的两个木板，拼接成新的长度，加入到木板队列中，直到队列中只有一块木板。需要注意的是：最终结果的长度可能超过int，
oldwong77·2020-08-23 06:12

贪心算法处理分配问题

881.BoatstoSavePeopleMedium23123FavoriteShareThei-thpersonhasweightpeople[i],andeachboatcancarryamaximumweightoflimit.Eachboatcarriesatmost2peopleatthesametime,providedthesumoftheweightofthosepeopleis
独孤金泽·2020-08-23 06:56

贪心，深度优先(9)

一、贪心算法1.1简介贪心本质：一个贪心算法总是做出当前最好的选择，也就是说，它期望通过局部优先选择从而得到全局最优解决方案。
REXCPL·2020-08-23 06:40

算法导论（第三版）－复习16贪心算法

SchedulingTask[t]纪录开始时间为t的任务链表f[t]纪录t-n时间内最大value值，初始均为0fori=n-1to0do{t=Task[i].head;while(t){f[i]=max{f[i],f[t.endtime]+t.value};t=t->next;}f[i]=max{f[i],f[i+1]};}Fractionalknapsack根据性价比v/w排序证明分数背包问题
ZoeyyeoZ·2020-08-23 05:00

贪心算法 POJ3253 Fence Repair

我的理解：这道题属于贪心算法类型，在做的时候要用到哈夫曼编码。
DTree123·2020-08-23 05:53

2.2 贪心算法

贪心算法贪心算法就是遵循某种规则，不断贪心的选取当前最优策略的算法设计方法。题一、硬币问题有1元、5元、10元、50元、100元、500元的硬币各C1，C5，C10，C50，C100，C500枚。
cavsc·2020-08-23 04:10

贪心算法-----poj 3253 Fence Repair（切木板）

DescriptionFarmerJohnwantstorepairasmalllengthofthefencearoundthepasture.HemeasuresthefenceandfindsthatheneedsN(1≤N≤20,000)planksofwood,eachhavingsomeintegerlengthLi(1≤Li≤50,000)units.Hethenpurchasesa
虚心学习进步·2020-08-23 04:24

切割木板

今天，我们学习了贪心算法，而这道题是我印象最深刻的一道题，这道题呢，惨不忍睹我一开始尝试了前缀和+sort排序进循环，结果超时了1个点，经过大家的仔细排查，我们找到了sort排序是超时的点，经过老师的不懈指导
Walter~Harwalk·2020-08-23 04:32

用贪心算法求解的0-1背包C++源代码

贪心算法#include#defineM100//最多物品数voidsort(intn,doublep[M],doubles[M])//按价值密度排序{intj,h,k;doubletemp1,temp2
xianhuixuaner·2020-08-23 04:35

完全背包问题

动态规划……个人感觉此问题有点贪心算法的意思……求解完全背包问题，首先要了解01背包问题1.01背包问题（每种物品只有一件）设置dp[i][j]:=从0到i-1这i个物品中选出总重量不超过j的物品时总价值最大值初始
Jas_soberfowever·2020-08-23 02:34

贪心算法作业

桂林理工大学实验报告班级软件工程16-1班学号3162052051116姓名张识虔同组实验者实验名称贪心算法日期2018年11月1日一、实验目的：理解贪心算法的思想，并能对给定的问题能设计出分治算法予以解决
浪里小黑狼·2020-08-23 02:51

过河问题

贪心算法过河问题时间限制：1000ms|内存限制：65535KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。
康总·2020-08-23 02:21

【算法】贪心算法 背包问题 python

博主自己手撸代码，若有错误，感谢指出直接上代码目录0贪心算法1代码2结果分析0贪心算法贪心算法是一个只关注眼前利益的算法，看起来比较短视，没有长远眼光，但在某些时候会取得比较好的收益。
AshleyScsy·2020-08-23 02:43

剑指offer-9 变态跳台阶 贪心算法

题目要求：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。、解题思路：推导各阶跳法次数124816...2ndefjumpFloorII(number):#writecodeheref1=1ifnumber==1:returnf1for_inrange(number-1):f1=2*f1returnf1
小火箭丶·2020-08-23 02:01

贪心算法——时间规划问题

问题：给你一些任务，每个任务都占用一段时间，同一时间只能处理一个任务，求能执行的最大任务数。分析：可以使用贪心策略，每次做结束时间最早的任务，关于正确性的证明：考虑一个可行解，M1是di第一个任务，M2是第二个任务，那么，如果M1是结束时间最早，所以，它的前面不可以再添加任物；而又由于M1是结束最早的，它和M2之间的间隔最大，因此M1是结束时间最早的可以保证该ke'x可行解的值最大。这样，每一步都
CrazyDiamonds·2020-08-23 02:35

活动选择问题（活动安排问题）（最大数目活动选择问题）贪心算法C++实现

//贪心算法#include"stdafx.h"#include#defineN100usingnamespacestd;structActivity{intnumber;//活动编号intbegin;
iteye_9281·2020-08-23 01:49

SCUT ACM PLACTICE #2 贪心算法与哈夫曼树

-（二）贪心算法与哈夫曼树https://vjudge.net/contest/145673#overview-A-简单-部分背包很经典的暴力题目了#include#include#include#includeusingnamespacestd
Sega_hsj·2020-08-23 01:34

贪心算法：小船过河问题

贪心算法：小船过河问题题意：N个人过河，船每次只能坐两个人，船载每个人过河的所需时间不同t[i]，每次过河的时间为船上的人的较慢的那个，问最快的过河时间。
dengmeiqing1378·2020-08-23 01:57

贪心算法之时间规划问题

1111435065738596108118122131214Thenumberofactivitiesis:4第1个活动的开始时间是：1,结束时间是：4第2个活动的开始时间是：5,结束时间是：7第3个活动的开始时间是：8,结束时间是：11第4个活动的开始时间是：12,结束时间是：14--------------------------------#include#include#includeu
MANX98·2020-08-23 00:33

【LeetCode】 68 移掉K位数字

「深度学习福利」大神带你进阶工程师，立即查看>>>题目：DJI8.16第三题解题思路：贪心算法https://leetcode-cn.com/problems/remove-k-digits/solution
ChrisLu777·2020-08-23 00:54

石子合并问题汇总

此类问题比较简单，就是哈夫曼编码的变形，用贪心算法即可求得最优解。即每次选两堆最少的，合并成新的一堆，直到只剩一堆为止。证明过程可以参考哈夫曼的证明过程。
zhengjihao·2020-08-23 00:34

贪心算法基础之独木舟问题 51nod 贪心教程

n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？输入第一行包含两个正整数n (0#includeusingnamespacestd;intmain(){intn,m;inta[10010];while(~scanf("%d%d",&n,&m)){for(inti=0;i<
winter2121·2020-08-23 00:52

石子合并问题 -- 任意版

此类问题比较简单，就是哈夫曼编码的变形，用贪心算法即可求得最优解。即每次选两堆最少的，合并成新的一堆，直到只剩一堆为止。证明过程可以参考哈夫曼的证明过程。
weixin_30642869·2020-08-23 00:33

【贪心算法3】给定项目起始、结束时间，寻找能做项目最多次数

这里是给定一个数组，里面包含着项目的起始时间和结束时间，如若给定两个int数组分别表示起始时间和结束时间，我们可以跟上一篇博客一样，也是自己构建一个数据结构，来装这两个关联的数组。这题：因为寻求场次最多，所以我们要找最先结束的项目，所以代码很简单。packagecom.example.demo;importjava.util.Arrays;importjava.util.Comparator;pu
春风一慕·2020-08-23 00:58

信息学奥赛一本通（C++版） 第二部分 基础算法 第六章 贪心算法

总目录详见：https://blog.csdn.net/mrcrack/article/details/86501716信息学奥赛一本通（C++版）第二部分基础算法第六章贪心算法不适合初学者做的题如下2018
mrcrack·2020-08-23 00:20

常用算法分析

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

数据结构与算法概述

常用的算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。
Aaron9873·2020-08-22 21:26

这几道经典例题帮你轻松搞透贪心算法

贪心算法概念叙述运用贪心算法求解问题时，会将问题分为若干个子问题，可以将其想象成俄罗斯套娃，利用贪心的原则从内向外依次求出当前子问题的最优解，也就是该算法不会直接从整体考虑问题，而是想要达到局部最优。
奶糖猫·2020-08-22 15:49

ACM 云顶之弈的小bug

该题在于解决最优解问题，分析问题克制，贪心算法，使得得到大于等于金币的一半且数量最少故而可以根据金额面值进行排序，从最小的开始拿，拿到金币总之大于金币一半即可#include#includeusingnamespacestd
taoshisan·2020-08-22 13:44

贪心算法4-最小生成树(Kruskal算法)

1.算法思想构造最小生成树除了Prim算法,还有Kruskal算法。设G=(V,E)是无向连通带权图，设最小生成树T=(V,TE),TE表示已经加入最小生成树的边的集合。Kruskal算法思想是：Kruskal算法将带权无向图中的n个节点看成是n个独立的连通分支。它首先将所有的边按权值从小到大排序，然后只要选中的边数不到n-1,就做如下贪婪选择：在边集E中选出权值最小的边(i,j),如果将边(i,
lioney·2020-08-22 13:22

贪心算法4-最小生成树(Prim算法）

1.问题分析在一个有n个节点的无向连通图G=(V,E)中，V表示顶点集，E表示边集。只需n-1条边就可以使这个图连通，n-1条边要想保证图连通，就必须不含回路，所以我们只需要找出n-1条权值最小且无回路的边即可。需要明确几个概念：生成子图：选中一些边和所有顶点组成的图，称为原图的生成子图。生成树：如果生成子图恰好是一棵树，称为生成树。最小生成树：权值之和最小的生成树，称为最小生成树。2.算法分析为
lioney·2020-08-22 13:21

贪心算法3-哈夫曼编码

1.问题引入通常的编码方式有固定长度编码和不定长度编码两种。哈夫曼编码是不定长度编码的一种，它利用字符的使用频率来编码，经常使用的字符编码较短，不常使用的字符编码较长。目的是为了总的编码长度最短，空间效率最高，它是由数学家Huffman在1952年提出的。不定长编码需要解决两个关键问题：编码尽可能短：让使用频率高的字符编码较短，使用频率低的编码较长，这种方法可以提高压缩率，节省空间，也能提高运算和
lioney·2020-08-22 13:48

贪心算法2-单源最短路径

2.算法设计Dijkstra是解决单源最短路径的贪心算法。算法的基本思想首先假定源点为u，顶点集合V被划分为两部分：集合S和集合
lioney·2020-08-22 13:43

贪心算法1--会议安排

一.贪心算法1.导语“良禽择木而栖，贤臣则主而事”，“窈窕淑女，君子好逑”，我们似乎永远在追求美而优的东西。仔细去想，你会发现“人之初，性本贪”。
lioney·2020-08-22 13:05

【脑洞】从task scheduling贪心算法到cpu scheduling到人生日常任务安排

最近在os中学到了一些schedulingstrategy，不禁兴之所至把算法当中相关的scheduling问题也复习了一遍，发现了一些共通之处。问题：n项任务，有加工时间t1,t2,...tn,只有一台机器目标：所有task的总用时之和最短解法：按用时从小到大排问题：n项任务，有加工时间t1,t2,...tn,有截止时间d1,d2,...dn,同样只有一台机器目标：单项任务最大延迟达到最小（最大
sharonlyu·2020-08-22 12:11

FatMouse' Trade（贪心算法）

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):45918AcceptedSubmission(s):15370ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradew
努力前行吧·2020-08-22 12:22

贪心算法-最大子序和

问题描述Givenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.链接：https://leetcode-cn.com/probl...解题思路循环整个数组，判断每个元素是否可能被添加到一个可能成为最大子序列和的子序列之中。判断条
世纪小小孟·2020-08-22 12:24

贪心算法

介绍介绍来自LeetCode贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
Aeilot·2020-08-22 12:10
上一页 53 54 55 56 57 58 59 60 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他