高效算法-贪心法

【算法】贪心

欢迎交流简单贪心贪心法总是考虑当前状态的局部最优，从而全局结果达到最优。贪心法的证明使用反证法证明策略最优，然后用数学归纳法保证全局最优。
wtl_bupt·2020-08-17 04:10

分治算法——解决汉诺塔问题

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变
福建选手阿俊·2020-08-17 02:08

分治算法与汉诺塔问题

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……分治算法可以求解的一些经典问题二分搜索大整数乘法棋盘覆盖合并排序快速排序线性时间选择最接近点
魔舞清华·2020-08-17 00:17

【ICPC-448】贪心法求解三种有关区间覆盖问题

基于贪心算法的几类区间覆盖问题（1）区间完全覆盖问题问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖样例：区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]解题过程:1将每一个区间按照左端点递增顺序排列，拍完序后为[1,4]，[2,4]，[2,6]，[3,5]，[3
陈国林·2020-08-17 00:41

硬币找零问题，动态规划基础，百度面试题

过去我们用过贪心法解决此类问题，包括本人在百度面试时，也是用的贪心法（面试官对这个解答不满意），贪心法只适用于硬币特殊的情况下（1,3,5），如果现在硬币的面值为10,7,3,1，要求给出21的找零方案
weixin_30240349·2020-08-16 23:27

【Java算法】分治算法

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，以及汉诺塔等等。2.分治法的步骤分治算法用递归来实现，而在每一层递归上都有
Gebo·2020-08-16 22:28

阶乘的高效算法

阶乘递归代码：（教材）#includeintf(intn);voidmain(){printf("%d\n",f(5));}intf(intn){if(n==0)return1;returnn*f(n-1);}============================================================大数阶乘问题10000以内的阶乘及位数：===============
ppj040857·2020-08-16 20:34

【贪心法】典型题目和面试题汇总

面试题贪心法是面试中经常考到的问题：任务调度问题（Google面试题）N个job，所有job都一样，M台机器，每个机器i处理job的时间是ci，求最短时间把job都弄完相当于M条队列，放不同宽度的砖头，
StevenIsSnail·2020-08-16 18:43

无序数组中求中位数

题目现有一些随机生成的数字要将其依次传入，请设计一个高效算法，对于每次传入一个数字后，算出当前所有传入数字的中位数。(若传入了偶数个数字则令中位数为第n/2小的数字，n为已传入数字个数)。
低调小一·2020-08-16 17:11

动态规划-小朋友过桥问题

解题思路：方案一、耗时最少的人作为传递，即使用贪心法：每次都由耗时最少的人陪同过河，同时将电筒返回T(n)=T
时光茶居·2020-08-16 15:52

605.贪心法之种花问题

can-place-flowers题目描述假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数n。能否在不打破种植规则的情况下种入n朵花？能则返回True，不能则返回False。示例1:输入:flowerbed=[1,0,0,0,1],n=1
我只会html·2020-08-16 14:03

PTA贪心总结：

但是贪心法无法这样做，它取到的往往只是局部最优的。在某些情况下贪心法可以保证最后的结果就是最优，但是要证明其是最优的，就得用数学归纳法去证明。它给我们提供的一个思路是：在我们想到一个可行的策略之后
Restart丶·2020-08-16 13:19

无序数组中求中位数

题目现有一些随机生成的数字要将其依次传入，请设计一个高效算法，对于每次传入一个数字后，算出当前所有传入数字的中位数。(若传入了偶数个数字则令中位数为第n/2小的数字，n为已传入数字个数)。
低调小一·2020-08-16 11:05

顺序表中删除值在X--Y之间的元素

试写一高效算法，删除表中所有值大于mink且小于maxk的元素*/#include#defineElemTypeint;#defineLIST_SIZE100typedefstruct{int*elem
Mr_Dawid·2020-08-16 10:47

MATLAB--数字图像处理 Otsu算法(MATLAB原理验证)

概念OTSU算法是由日本学者OTSU于1979年提出的一种对图像进行二值化的高效算法。
海轰·2020-08-16 09:14

数据结构:有人设计以下算法用于删除整数顺序表L中所有值在[x,y]范围内的元素，该算法显然不是高效的，请设计一个同样功能的高效算法。

（题目的算法略）#include#include#defineMaxSize50typedefintElemType;typedefstruct{ElemTypedata[MaxSize];//存放顺序表元素intlength;//存放顺序表的长度}SqList;//顺序表的类型voidCreateList(SqList*&L,ElemTypea[],intn)//建立顺序表{L=(SqList*
Revival_S·2020-08-16 07:41

Otsu最大类间方差法图像二值化MATLAB实现

OTSU算法是由日本学者OTSU于1979年提出的一种对图像进行二值化的高效算法，可根据算法提取平坦地区的建筑物。
qdzhouyl·2020-08-16 07:13

数据结构实验之排序六：希尔排序

题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时，直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法
计科1401崔希艺·2020-08-16 06:08

heap+dijkstra与SPFA的对比

heap+dijkstra与SPFA都是单源最短路的高效算法，到底谁比较快一直各有各的说法。于是心血来潮自己测试了下。
biran007·2020-08-16 05:16

设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)

题目：设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)算法思想：扫描顺序表L的前半部分元素L.data[i](0<=i
上善若水1998·2020-08-16 05:56

js实现插入排序

插入排序在小规模数据或者基本有序数据时特别高效算法简介工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
被封三年3·2020-08-16 05:44

Otsu最大类间方差法图像二值化MATLAB实现

OTSU算法是由日本学者OTSU于1979年提出的一种对图像进行二值化的高效算法，可根据算法提取平坦地区的建筑物。
qdzhouyl·2020-08-16 05:12

编程作业（2）

因为作业代码涉及隐私，所以文章只提供解题思路和有关拓展，若实在需要源码可以私信/*但是这次太简单直接就发发发了唉*/作业：用高效算法自制一个高效率的pow函数,指数只使用正数(不包括0，适用于极大的整数
fang 0 jun·2020-08-16 04:26

机器学习树模型对比总结

，adaboost，gbdt，xgboost1.与LightGBM相比，xgboost明显的不足：1）xgBoosting采用预排序，在迭代之前，对结点的特征做预排序，遍历选择最优分割点，数据量大时，贪心法耗时
usstzm·2020-08-16 00:44

C traps and pitfalls 读书笔记

·贪心法读取符号。经典的例子如a/*p和a---b。需要避免误会的话可以加空格或括号。·注意10和010表达的含义截然不同
Jamesjiongsi·2020-08-15 21:03

分治算法--汉诺塔

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……（2）分治算法可以求解的一些经典问题：二分搜索大整数乘法棋盘覆盖归并排序快速排
ylxblog·2020-08-15 17:18

贪心法求树的最小支配集,最小点覆盖,最大独立集

定义:最小支配集:对于图G=(V,E)来说,最小支配集指的是从V中取尽量少的点组成一个集合,使得V中剩余的点都与取出来的点有边相连.也就是说,设V'是图的一个支配集,则对于图中的任意一个顶点u,要么属于集合V',要么与V'中的顶点相邻.在V'中除去任何元素后V'不再是支配集,则支配集V'是极小支配集.称G的所有支配集中顶点个数最少的支配集为最小支配集,最小支配集中的顶点个数称为支配数.最小点覆盖:
wang2147483647·2020-08-15 16:50

贪心法解决区间调度（不相交区间和区间选点）问题

不相交区间问题：问题描述：有n项工作，每项工作分别在si时间开始，ti时间结束。对于每项工作，你都可以选择是否参与，如果选择了参与，那么自始至终都必须全程参与。此外，参与工作的时间段不能重复（即使是开始的瞬间和结束的瞬间的重叠也是不允许的）。你的目标是参与尽可能多的工作，那么最多能参与多少项工作？输入：第一行：n第二行：n个整数空格隔开，代表n个工作的开始时间第三行：n个整数空格隔开，代表n个工作
会程·2020-08-15 13:10

C语言学习简记

5、贪心法。c编译器将尽可能多的字符当做一个操作符，
efeics·2020-08-15 06:17

Nyoj 81 炮兵阵地

想到用贪心法，但是贪心法的结果是不正确的。(2)于是想到动态规划，动态规划的重点是找状态转移方程，需要状态记录的数组f(因为最终要求的是大炮个数，所以f的值记录当前状态的大炮个数)。
Hearthougan·2020-08-15 05:59

【java】背包问题

分析：贪心法即可求得最优解。贪心策略是优先拿“价值除以重量的值”最大的，直到重量和正好为C。
wow_bc·2020-08-15 04:47

PAT甲组1033.To Fill of Not to Fill思路与注意点--补充《算法笔记》

A1033题目链接本题思路对于我这个新手来讲，在处理这道题的逻辑时，还是费了些周折的，下面来讲一下这道题的具体思路：很明确这道题是使用贪心法首先对所有加油站按距离远近进行排序；查找出可行范围内，距离当前加油站最近的
九筒-·2020-08-14 21:28

KMP

KMP字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。
记录点滴·2020-08-14 18:43

OSTU（大津算法选自适应阈值）

OTSU算法是由日本学者OTSU于1979年提出的一种对图像进行二值化的高效算法。
xuluohongshang·2020-08-14 15:08

C#多个DataTable根据某一列匹配，其余字段相加求和的高效算法。

接到一个需求，在数据环境中，需要做出按1-12，可以选择今年与去年两年任意月度的数据进行对比。但是，这些数据又不存在于数据库中，不能直接求和、原数据就在datatable中保存。所以就需要有多个DataTable相加的办法。但是，用datatable一个个循环加，效率不可恭维。绞尽脑汁想出一个办法，整个循环一次，就将最终的Table取出。具体功能效果、大致如下根据ID匹配ID相同的行，再将col1
三五七言·2020-08-14 10:36

[编程题]字符串交错组成

请编写一个高效算法，判断C串是否由A和B交错组成。给定三个字符串A,B和C，及他们的长度。请返回一个bool值，代表C是否由A和B交错组成。保证三个串的长度均小于等于100。
Alex-大伟·2020-08-14 08:01

字符串交错组成(牛客网，动态规划)

请编写一个高效算法，判断C串是否由A和B交错组成。给定三个字符串A,B和C，及他们的长度。请返回一个bool值，代表C是否由A和B交错组成。保证三个串的长度均小于等于100。
csu菜鸟·2020-08-14 08:03

广度优先和深度优先和贪心法和Dijkstra和A*算法的总结

广度优先总结1.在各个方向上都有同样的探索。对于一个图他的广度优先遍历的步骤：1.利用队列实现2.从源节点开始依次按照宽度进队列，然后弹出3.每弹出一个节点，就把该节点所有没有进过队列的邻接点放入队列4.直到队列变空frontier=Queue()frontier.put(start)came_from={}came_from[start]=Nonewhilenotfrontier.empty()
buptwangzhiwen·2020-08-14 08:16

字符混编

请编写一个高效算法，判断C串是否由A和B交错组成。给定三个字符串A,B和C，及他们的长度。请返回一个bool值，代表C是否由A和B交错组成。保证三个串的长度均小于等于100。
WYQ_XQ·2020-08-14 08:16

字符串交错组成--很优美的递归算法

请编写一个高效算法，判断C串是否由A和B交错组成。给定三个字符串A,B和C，及他们的长度。请返回一个bool值，代表C是否由A和B交错组成。
sunp823·2020-08-14 07:50

团体程序设计天梯赛-练习集 L2-003. 月饼LOVE

团体程序设计天梯赛-练习集L2-003.月饼https://www.patest.cn/contests/gplt/L2-003先进行按单价排序，再贪心法加起来。
陌上尘123·2020-08-14 07:28

时间复杂度分析

某个循环体的复杂度是O(1),那么这个循环的时间复杂度就是O(n).for(inti=0;i意味着最外层调用此方法的循环复杂度就从O(n2)改良为O(n)这是一个很大的提高.从这点就可以看出简单算法和高效算法之间的差别了
只为心中梦·2020-08-14 07:06

字符串交错组成

请编写一个高效算法，判断C串是否由A和B交错组成。给定三个字符串A,B和C，及他们的长度。请返回一个bool值，代表C是否由A和B交错组成。保证三个串的长度均小于等于100。
赢在拼搏中·2020-08-14 06:50

字符串交错组成（动态规划）

请编写一个高效算法，判断C串是否由A和B交错组成。给定三个字符串A,B和C，及他们的长度。请返回一个bool值，代表C是否由A和B交错组成。保证三个串的长度均小于等于100。
chengonghao·2020-08-14 06:19

动态规划-请编写一个高效算法，判断C串是否由A和B交错组成。

请编写一个高效算法，判断C串是否由A和B交错组成。给定三个字符串A,B和C，及他们的长度。请返回一个bool值，代表C是否由
dongapple·2020-08-14 06:38

JAVA计算斐波那契第100万项的最快算法排名汇总

对这种超大数高精度的运算本身就不是特别擅长,另一方面,可能高手都喜欢用各种简短的代码完成复杂的操作.本人也不是研究算法的,只是对各位大神的算法比较感兴趣,同时也喜欢研究数学,因此结合各路大神的思路和算法,总结了各种高效算法
ziya1992·2020-08-14 00:52

给定一个数t，以及n个整数，在这n个数中找到加和为t的所有组合

，以及n个整数，在这n个数中找到加和为t的所有组合，例如t=4,n=6,这6个数为[4,3,2,2,1,1],这样输出就有4个不同的组合它们的加和为4:4,3+1,2+2,and2+1+1.请设计一个高效算法实现这个需求
我就是武林·2020-08-14 00:38

牛客网 | 最短子数组练习题

对于一个数组，请设计一个高效算法计算需要排序的最短子数组的长度。给定一个int数组A和数组的大小n，请返回一个二元组，代表所求序列的长度。(原序列位置从0开始标号,若原序列有序，返回0)。
weizaishouex2010·2020-08-13 22:26

01背包 分支限界法

01背包分支限界法伪代码：输入：n个物品的重量w[n]，价值v[n]，背包容量W输出：背包获得的最大价值和装入背包的物品1.根据限界函数计算目标函数的上界upbound，采用贪心法得到下界downbound
1502的狗子·2020-08-13 22:10

torch.backends.cudnn.benchmark = true的作用

在很多情况下我们都能看到代码里有这样一行：torch.backends.cudnn.benchmark=true大部分情况下，设置这个flag可以让内置的cuDNN的auto-tuner自动寻找最适合当前配置的高效算法
alexzhang19·2020-08-13 21:18
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他