贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态 ...
分类：
编程语言 时间：
2020-06-07 14:54:15
阅读次数：
118
[toc] 遗传 选择，交叉，变异 模拟退火 假设前一个状态为$x(n)$，系统根据某一规则（比如梯度下降）使状态变为$x(n+1)$时，系统的能量（通过损失函数算得）由$E(n)$变为E(n+1)，定义由$x(n)$到$x(n+1)$的状态转化的接受概率为： $P=\left\{\begin{ma ...
分类：
其他好文 时间：
2020-05-24 11:37:03
阅读次数：
75
四参数正弦函数高斯牛顿法拟合 先给出几个主要的参考资料： 这个过程比较详细，我主要参考的是这个：https://wenku.baidu.com/view/70d5d05f312b3169a451a401.html 这个对概念介绍的比较清楚：https://wenku.baidu.com/view/5 ...
分类：
其他好文 时间：
2020-05-17 10:39:41
阅读次数：
84
贪心策略 总是做出当前做好的选择。 贪心策略：将问题分成多个子问题；子问题求局部最优解；局部最优解组合成原问题的解。 分类：简单贪心 区间贪心 咖啡豆问题 题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats ...
分类：
编程语言 时间：
2020-05-14 11:07:53
阅读次数：
78
介绍： 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与 ...
分类：
编程语言 时间：
2020-04-30 21:41:07
阅读次数：
75
贪心算法 思路 所谓贪心算法就是我们在寻找整体最优解的情况下，先找到局部最优解。 例如: 12 可以多种组合表示 12 = 10 + 1 + 1 -> XII 12 = 9 + 1 + 1 + 1 -> IXIII 12 = 5 + 5 + 1 + 1 -> VVII 12 = 5 + 4 + 1 ...
分类：
其他好文 时间：
2020-04-25 12:39:01
阅读次数：
76
爬山算法 ? 在介绍这两种算法前，先介绍一下爬山算法。 ? 爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 ? 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜 ...
分类：
编程语言 时间：
2020-04-21 11:18:17
阅读次数：
151
1.学习记录 2、用自己的话总结“梯度”，“梯度下降”和“贝叶斯定理”， 梯度：在指定方向每单位距离的数值变化 梯度下降：简单来说就是解决一个问题的时候，寻找他的最优解，也可能是局部最优 贝叶斯定理：p(A|B)=P(A)x[p(B|A)/p(B)] ...
分类：
其他好文 时间：
2020-04-09 12:21:36
阅读次数：
62
在处理一个较为复杂的问题时，划分为若干个小问题，在每一次进行选择时，都作出当前子问题的最优解，并认为子问题合并后的整体也达到了最优解或者近似最优解。 步骤： （1）建立数学模型来描述问题。 （2）把求解的问题分成若干个子问题。 （3）对每一子问题求解，得到子问题的局部最优解。 （4）把子问题的局部最 ...
分类：
编程语言 时间：
2020-04-02 15:42:12
阅读次数：
74
Markdown在线编辑器 www.MdEditor.com 4 兼容任务 (100)有n个任务，其中每个任务有一个起始时间si和一个结束时间ei，且si<ei，同一时间只能完成一个任务。如果选择了任务i ，则它在时间区间 [si ,ei) 内占用资源。若区间 [si ,ei) 与区间 [sj, e ...
分类：
编程语言 时间：
2020-03-31 18:46:56
阅读次数：
79
