高效算法——贪心法

分治算法详解（超详细）

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问
bool_memset·2020-08-04 21:00

动态规划和贪心算法的区别

2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一定包含上一步的最优解。动态规划算法：1.全局最优解中一定包含某个局部最优解，但不一定包含前一个局部最优解，因此需要记录之前的
～Phoenix·2020-08-04 20:32

算法笔记 --- 重复值判断

请设计一个高效算法，判断数组中是否有重复值。必须保证额外空间复杂度为O(1)。给定一个int数组A及它的大小n，请返回它是否有重复值。
weixin_34342992·2020-08-04 20:16

算法第四章作业

1-1只有当局部最优跟全局最优解一致的时候，贪心法才能给出正确的解。(3分)TF1-2令S为活动选择问题（ActivitySelectionProblem）中所有活动的集合。
weixin_30343157·2020-08-04 19:48

最长无重复字符子串

题目描述：对于一个字符串,请设计一个高效算法，找到字符串的最长无重复字符的子串长度。给定一个字符串A及它的长度n，请返回它的最长无重复字符子串长度。
WJsuperrunner·2020-08-04 18:46

【剑指Offer】：剪绳子 三种解法

方法一：贪心法方法二：找规律方法三：dp解法题目描述给你一根长度为n的绳子，请把绳子剪成整数
柠萌呀·2020-08-04 17:14

大素数高效算法判断

前段日子我也在做素数，下面是我的一个总结，看到那个2秒搞定的，我还真想去看看当数字小于1000000时,可以用简单的判断intisprime(intn){inti;for(i=2;i1)return0;}return1;}longlongmodular_exp(longlonga,longlongb,longlongc)//求a^b%c该函数受限{if(a==0)return0;if(b==0)r
ACMer_Shadow·2020-08-04 16:42

数据结构与算法分析笔记与总结(java实现)--字符串12：最长无重复字符子串练习题

题目：对于一个字符串,请设计一个高效算法，找到字符串的最长无重复字符的子串长度。给定一个字符串A及它的长度n，请返回它的最长无重复字符子串长度。保证A中字符全部为小写英文字符，且长度小于等于500。
小菜鸟也想飞·2020-08-04 11:30

【HDL系列】乘法器(5)——Radix-2 Booth乘法器

一、Booth乘法器原理Booth算法可以减少乘法运算中加法/减法次数，是二进制乘法补码运算的高效算法。
纸上谈芯·2020-08-04 10:00

斐波那契高效算法（4种算法综合分析）

斐波那契数列问题是算法学习者必然接触到的问题，作为经典问题，首次接触时一般是作为递归算法的案例教程。然而递归解决斐波那契，其效率低的令人发指，有人算出其时间复杂度为O(2^n)。指数级时间复杂度。如果面试的时候面试官问你斐波那契的求解方法，你来一个递归求解，基本上可以说，你已经gameover了。那么有没有更高效的算法呢，本文将一一介绍。下面是斐波那契的4种解法：1.递归时间复杂度O(2^n)in
xygy8860·2020-08-04 08:18

湖南大学ACM10054——导弹拦截问题

题目分析题目的思想一目了然，属于动态规划和贪心法结合。
programmerphil·2020-08-04 07:06

五大常用算法之一：分治算法

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题
Arvid Y·2020-08-04 07:38

【动态规划】求二维矩阵的最大和子矩阵

请尝试使用一个高效算法。给定一个int矩阵mat和矩阵的阶数n，请返回元素总和最大的子矩阵的元素之和。保证元素绝对值小于等于100000，且矩阵阶数小于等于200。
LoveLittleRain·2020-08-04 02:10

0/1背包问题（回溯法、分支限界法、动态规划法、贪心法）（C++版）

此篇整理自李老师上课PPT---Ononewaybymyself（1）问题描述有n个重量分别为{w1，w2，…，wn}的物品，它们的价值分别为{v1，v2，…，vn}，给定一个容量为W的背包。设计从这些物品中选取一部分物品放入该背包的方案，每个物品要么选中要么不选中，要求选中的物品不仅能够放到背包中，而且重量和为W具有最大的价值。输入：3//n个物品假设为31645//第一个物品的重量和价值152
D丶酒舞·2020-08-04 02:48

【软件设计师】下午题

概念】【描述方式】【目的】【考点】【多重度】【关系】对象图【概念】顺序图【概念】【描述方式】【目的】【考点】状态图【概念】【描述方式】【目的】活动图【概念】【描述方式】【目的】数据结构及算法分治法回溯法贪心法动态规划面向对象程
SeayChen·2020-08-03 22:56

贪心法设计一种更快的作业排序算法

在ＣＳＤＮ论坛里看到的一个帖子，希望和大家分享一下：算法设计思想：如果J是作业的可行子集，那么可以使用下述规则来确定这些作业中的每一个作业的处理时间：若还没给作业i分配处理时间，则分配给它时间片[a-1,a]，其中a应尽量取最大且时间片[a-1,a]是空的。此规则就是尽可能推迟对作业i的处理。于是，在将作业一个一个地装配到J中时，不必为接纳新作业而去移动J中那些已分配了时间片的作业。如果正被考虑的
chenggongzhuimeng·2020-08-03 15:26

0x09算法设计与分析复习（二）：算法设计策略-分枝限界法2

参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-分枝限界法带时限的作业排序问题描述对于单机处理机的带时限作业排序问题，如果每一个作业具有相同的处理时间，则可以用贪心法求解。
OopspoO·2020-08-03 15:21

贪心法-带有限期的作业排序

问题描述–假定在一台机器上处理n个作业，每个作业均可在单位时间内完成；同时每个作业i都有一个截至期限di>0,当且仅当作业i在其截至期限以前被完成时，则获得pi>0的效益。–问题：求这n个作业的一个子集J，其中的所有作业都可在其截至期限内完成。——J是问题的一个可行解。–可行解J中的所有作业的效益之和是，具有最大效益值的可行解是该问题的最优解。目标函数：–约束条件：所有的作业都应在其期限之前完成
bajinbajin·2020-08-03 15:37

Kruskal算法详细分析

【贪心法求解最小生成树之Kruskal算法详细分析】---GreedyAlgorithmforMST初衷：最近在看算法相关的东西，看到贪心法解决mst的问题，可惜树上讲解的不是很清新，到网上找了很多资料讲解的也不透彻只是随便带过就草草了事
坦尼荷·2020-08-03 13:18

【软件设计师】下午考试----数据结构及算法应用学习记录

此题难度较高，不建议花太多时间常见四种算法：分治法、回溯法、贪心法、动态规划法分治法可以通俗的解释为：把一片领土分解，分解为若干块小部分，然后一块块地占领征服，被分解的可以是不同的政治派别或是其他什么，
A993852·2020-08-03 12:03

POJ_2376_Cleaning Shifts(贪心)

以此类推，故贪心法求之。题目链接：http://poj.o
nndxy·2020-08-03 10:48

带时限的作业排序

/*用贪心法求解作业排序问题。设有一个单机系统、无其他资源限制并且每个作业运行时间相等，不妨设每个作业运行1个单位时间。现有n个作业，每个作业都有一个截止时间di>0。
hechenghai·2020-08-03 10:28

贪心法求解带有期限的作业排序

/*贪心法求解带有期限的作业排序*/#include#includetypedefstruct_Job{intprofit;intdeadline;}Job;Job*JobPatch(Jobjobs[]
SillyBenzhu·2020-08-03 10:47

使用K近邻对iris数据集进行分类

听了好几年的K近邻算法今天终于接触到了原理很简单讲样本映射为多维空间中的点无标签新样本由空间中与其最近的K个点中数量最多的标签来定义以下为暴力实现高效算法留坑fromsklearnimportdatasetsdefcmp
sunyutian1998·2020-08-03 04:57

贪心法——基本思想

贪心法——基本思想贪心法，顾名思义表示总是选择当前最优的，以期望达到整体最优。贪心法一般用于求解最优化问题。
Switchvov·2020-08-03 02:41

机器学习：SVM（三）——序列最小最优化（SMO）算法

而SMO算法便是一种便捷高效算法。其实理清思路后，原理很好理解。避免麻烦直接贴图片。
a16111597162163·2020-08-02 22:45

【机器学习】支持向量机（二）——序列最小最优化（SMO）算法

JohnPlatt提出的序列最小最优化(SMO)算法便是这些高效算法中的一种。SMO算法是一种启发式算法，它将原优化问题分解为多个小优化问题来求解，并且对这些小优化问题进行顺序求解得
Feiyang_Lee·2020-08-02 21:53

HDU 4221 Greedy?(贪心)

贪心法HDU4221Greedy?提交参考博客这道题读了好几遍最后用标程输出答案才理解题目的意思。
GerJCS岛·2020-08-02 20:23

剪绳子

n=2return1(2=1+1)n=10return36(10=3+3+4)方法——贪心法尽可能多剪长度为3的绳子。
我就是这个双双·2020-08-02 13:34

剪绳子（动态规划及贪心法）

intmaxProductAfterCutting_solution(intlength){if(length=5时尽可能多的剪长度为3的绳子，当n=4时剪成两段长度为二的绳子if(length<2)return0;if(length==2)return1;if(length==3)return2;inttimesof3=length/3;if(length-timesof3*3==1)times
abc724542881·2020-08-02 12:14

【DP,贪心法】剪绳子问题

贪心法使用贪心法解决问题，要从数学上证明这个贪心策略一定能取到最优解，这样每一步都做贪心选择，实现起来要容易很多。面试题14:剪绳子给你一根长度为n绳子，
LauZyHou·2020-08-02 12:49

py2.7 : 《机器学习实战》 SVM支持向量机：1.26号 6-1 SMO算法简化版

概念：SMO(SequentialMinimalOptimization)是针对求解SVM问题的Lagrange对偶问题，一个二次规划式，开发的高效算法。
Kelisita·2020-08-01 14:09

分治算法——二分查找法

这个技巧是很多高效算法的基础，如排序算法（归并排序、快速排序）、傅立叶变换（快速傅立叶变换）。另一方面，理解及设计分治法算法的能力需
Lpy_Now·2020-08-01 11:35

求数组中和为给定数所有的组合

请设计一个高效算法实现这个需求。二、解题思路先将数据按从大到小进行排序，然后使用回溯法遍历所有可能。注意去掉重复的结果。三、代码实现#includeusingnamespacestd;in
IT_Linux·2020-08-01 10:05

【转】学习路线４

、LCA与RMQ的转化e)二分图匹配i.二分图最大匹配ii.最小点集覆盖iii.最小路径覆盖iv.二分图最优匹配v.二分图多重匹配f)网络流i.最大流的基本SAPii.最大流的ISAP或者Dinic等高效算法
EUSIA·2020-08-01 10:59

分治算法求数组的最大值最小值

此算法是许多高效算法的基础。今天是一个简单的用分治法求一维数组最大值最小值的问题。在这里使用了二分法来划分。
xckkcxxck·2020-08-01 07:37

设计一个高效算法，算出随机数组里的中位数

解题思路：1、通过最大堆、最小堆来实现实时中位数的获取。2、最大堆中存放比最小堆小的元素。3、如果最大堆的对头元素大于最小堆，则进行交换。4、偶数下标的元素存入最小堆，奇数下标的元素存入最大堆publicclassMedian{publicint[]getMedian(int[]A,intn){int[]res=newint[A.length];Comparatorcomparator=newCo
௸ོ 梦ོོღ醒ོൢོོ·2020-08-01 06:45

Pascal数据结构与算法

学习数据结构的意义程序设计=数据结构+算法目前，80%的待处理的数据具有“算法简单”（四则运算、检索、排序等），“对象复杂”（数据类型不同、数据量大、需要保存）等特点，故合理组织数据、选择较好的数据结构可为高效算法
weixin_30291791·2020-08-01 03:04

JAVA实现对FFT变换的带通滤波算法

FFT变换原理FFT是一种DFT的高效算法，称为快速傅立叶变换（fastFouriertransform），它根
Kayden_li·2020-08-01 00:18

浅谈动态规划法与贪心法和回溯法的联系

那么看到这三种算法，你应该有所出现：贪心法是动态规划法的特例，如0-1背包
鸭脖·2020-07-31 15:23

Leetcode分类——贪心算法

Leetcode分类——贪心算法一、贪心法二、贪心的前提三、算法举例Leetcode455Leetcode402其他题目Leetcode376Leetcode55Leetcode452一、贪心法遵循某种规律
木瓜有益健康·2020-07-31 14:25

2020 Multi-University Training Contest 3

用贪心法，按照线段的右端点排序，从左到右能选就选。如果与之前的线段发生了冲突，则必定不选，因为如果选了，至少使得前面的这条线段会删去，而后续可选的线段也有变少的可能性。
Barsaker·2020-07-31 11:51

子串判断

题目描述现有一个小写英文字母组成的字符串s和一个包含较短小写英文字符串的数组p，请设计一个高效算法，对于p中的每一个较短字符串，判断其是否为s的子串。
lMonster81·2020-07-30 23:34

OTSU阈值化

OTSU算法是由日本学者OTSU于1979年提出的一种对图像进行二值化的高效算法。
web_211xun·2020-07-30 22:09

查找单链表倒数第k个位置上的结点（高效算法）

题目已知一个带有表头结点的单链表，结点结构为datalink在不改变链表的前提下，设计一个尽可能高效的算法，查找链表中倒数第kkk个位置上的结点。若查找成功，算法输出该结点的data域的值，并返回111，否则，只返回000。分析解决这个题目的方法有很多种：采用两遍或多遍扫描链表，先得到链表长度，再顺序扫描到L−KL-KL−K位置；采用递归算法，在递归返回位置计数，计到kkk位置；辅助数组；但上述这
李小白~·2020-07-30 09:56

【算法】大数乘法问题及其高效算法

本文来自Mlib的CSDN博客，全文地址请点击：https://blog.csdn.net/u010983881/article/details/77503519?utm_source=copy题目编写两个任意位数的大数相乘的程序，给出计算结果。比如：题目描述：输出两个不超过100位的大整数的乘积。输入：输入两个大整数，如1234567和123输出：输出乘积，如：151851741或者求12345
Jeff_·2020-07-30 04:16

五大常用算法之一：分治算法

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题
weixin_30444105·2020-07-30 02:23

算法复习笔记（六）贪心算法

序言：学完动态规划后学习贪心算法，我们会有所感觉动态（dp）有时真的不是初学的同学能相出状态转移方程的，有些问题我们习惯上用贪心算法去解决概述：注意：贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优
忆_恒心·2020-07-29 22:58

华策数科的“数据科学艺术家”主要体现在哪些层面？

主要体现在高效算法、丰富场景及专利成果：1.拥有高效算法建模技术华策数科20+年大数据行业经验以及累计超过1000+个不同场景深度分析建模经验积累，深度洞悉
路晨阳·2020-07-29 19:34

a的n次方的高效算法

a^b的高效算法LZ之所以要贴上这个算法，是因为LZ的一个朋友用这个小算法考过LZ，我当时想到了这个算法，思想有了，但是没有实现出来，但是我朋友用递归的方法写的，但是递归的LZ的理解不是很深刻，所以这里用自己理解的非递归的形式写出来
Hello、MrTree·2020-07-29 16:30
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他