一：概念：不考虑整体最优，做出的选择只是在某种意义上的局部最优。 二：性质 (1)贪心选择性质：指所求问题的整体最优解可以通过一系列局部最优的选择。贪心算法可行 的第一个基本要素。对于一个具体问题，要确定它是否具有贪心选择性质，必须证明每一步所做 的贪心选择最终导致问题的整体最优解。 (2)最优子结 ...
分类：
编程语言 时间：
2019-11-20 19:33:12
阅读次数：
54
1.实践题目：程序存储问题 2.问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最 ...
分类：
编程语言 时间：
2019-11-19 10:31:36
阅读次数：
75
目录： 个人理解 反悔贪心的分类 反悔自动机 反悔堆 例题简析及代码 一、个人理解： 贪心本身是没有反悔操作的，贪心求的就是当前的最优解。但当前的最优解有可能是局部最优解，而不是全局最优解，这时候就要进行反悔操作。 反悔操作 指的是这一步的贪心不是全局最优解，我们就退回去一步（人工或自动判断），换一 ...
分类：
其他好文 时间：
2019-10-30 22:53:29
阅读次数：
137
1，贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的的时在某种意义上的局部最优解。 贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。贪心算法和其他算法比较有 ...
分类：
编程语言 时间：
2019-10-28 12:35:43
阅读次数：
96
额，连着两个贪心？ 这是局部最优问题：能用大“罗马数表示”就不会用小的。 先构造出所有基础罗马数，然后从大到小比较 因为比较的只有1000，900，...有限并有些麻烦，构造table map<int,string> 然后，map默认安装按照key的值升序排序.. 想从大到小，用reverse_it ...
分类：
其他好文 时间：
2019-10-28 09:11:50
阅读次数：
102
神经网络 一些神经元的输出会变成另外一些神经元的输入，一般以层来组织，最常见的是全连接神经网络，其中两个相邻层中每一个层的所有神经元与另一个层的所有神经元相连，每个层内部的神经元不相连。 一般的，N层神经网络并不会把输入层算进去，因此一个一层的神经网络是指没有隐藏层，只有输入层和输出层的神经网络。L ...
分类：
其他好文 时间：
2019-10-22 18:11:54
阅读次数：
93
一、什么是模拟退火算法 1、爬山算法 在了解模拟退火算法之前，先来看一下爬山算法：爬山算法是一种贪心算法，该算法每次从当前的解空间中选取一个解作为最优解，直到达到一个局部最优解。假设函数f(x)的图像如下图：现在使用爬山算法来求f(x)的最大值，若C为当前最优解，则爬山算法搜索到A就会停止搜索，这会 ...
分类：
其他好文 时间：
2019-10-08 14:19:42
阅读次数：
71
贪心是什么？ 它其实类似一种思想 就是总问题可以分成许多的子问题 子问题的最优解可以直接推出整个问题 它和动态规划有一定的不同之处 动态规划不能由子问题的最优解推出整个问题的最优解 所以你看都要有一个数组来记录一下嘛 贪心怎么用？ 就是说我们把整个问题分成许多的子问题 然后对子问题求得局部最优解 几 ...
分类：
编程语言 时间：
2019-10-05 18:07:35
阅读次数：
85
一.聚类(clustering) 1.k-均值聚类(k-means) 这是机器学习领域除了线性回归最简单的算法了。该算法用来对n维空间内的点根据欧式距离远近程度进行分类。 INPUT： K(number of clusters) Training set{x1,x2,x3,....xn} (xi b ...
分类：
编程语言 时间：
2019-10-04 09:16:15
阅读次数：
792
一 哈夫曼树 1.1 基本概念 + 算法思想 + "贪心算法" （以局部最优，谋求全局最优） + 示例 + 【树论：最优（二叉）数=带权路径最短的树】 + "哈夫曼（树）编码" + 【图论： "最小（代价）生成树" 】 + "普里姆算法（Prim）（加点法，归并点）" + "克鲁斯卡尔（Kruska ...
分类：
编程语言 时间：
2019-09-26 11:41:43
阅读次数：
151
