顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情 ...
分类：
编程语言 时间：
2017-01-31 10:33:22
阅读次数：
268
概述：动态规划在查找优很多重叠子问题的情况的最优解时有效。他将问题重新组合成子问题。为了避免多次解决这些子问题，他们的结果都逐渐被计算并被保存。因此，动态规划保存递归时的结果，因而不会在解决同样的问题时花费时间。 动态规划之能应用于最优子结构问题，最优子结构的意思是局部最优解能决定全局最优解（对有些 ...
分类：
其他好文 时间：
2017-01-29 11:42:00
阅读次数：
176
NSGA（非支配排序遗传算法）、NSGA-II（带精英策略的快速非支配排序遗传算法），都是基于遗传算法的多目标优化算法，是基于pareto最优解讨论的多目标优化。 在官网： http://www.iitk.ac.in/kangal/codes.shtml 可以下载到 NSGA-II 的C语言版源码， ...
分类：
编程语言 时间：
2017-01-08 09:58:11
阅读次数：
401
n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ 分析：贪心算法，抽象化最优解，找出策略。 ...
分类：
编程语言 时间：
2017-01-05 13:34:11
阅读次数：
152
首先确定一个前提 该问题是或可能满足 最优子结构，greedy选择性 最优子结构是说。。子结构一定能对全局最优解作贡献(?) greedy选择性应该是说。。如果当前我们不贪心地选本来看上去或者就是正确的决策an 那么我们得到结果s,只要证明交换an得到s`比不交换更好，即可证明这个问题。。 所以说贪 ...
分类：
其他好文 时间：
2016-12-23 22:00:23
阅读次数：
173
现在，我能写出解决简单问题的算法。但算法的好坏还不会评估。我写出的程序虽然能保证其正确性，但却不能说这是最优解。 我写算法的过程还不够程序化，体系化。往往有一点思路就太着急往代码层面靠拢，而往往这时还没形成体系化的解题思路。所以在写程序上，花费了大量的时间去完善算法。 接下来期末复习阶段，我需要解决 ...
分类：
其他好文 时间：
2016-12-14 02:02:42
阅读次数：
146
高效的搜索前提是得有严密的剪枝。 一些常用剪枝例如生日蛋糕里.... 1.最优解剪枝 {如果当前搜索已经超出最优解 放弃搜索；} 2.条件剪枝 {如果当前状态已经不满足某种条件，放弃搜索 } 一些常用剪枝例如生日蛋糕里.... 1.最优解剪枝 {如果当前搜索已经超出最优解 放弃搜索；} 2.条件剪枝 ...
分类：
其他好文 时间：
2016-12-12 14:57:31
阅读次数：
133
1. 问题 如果硬币的面值是{1, 1*c, 2*c, …, k*c}， 则贪婪算法总是用最少的硬币找零。 如《离散数学及其应用》书中贪婪算法的反例： 有面值1, 10, 25的硬币，找零30。 贪婪算法的解：5c0 + 0c1 + 1c2 = 5*1 + 0*10 + 1*25 = 30，共需6枚... ...
分类：
编程语言 时间：
2016-12-11 15:18:30
阅读次数：
257
对于每一个dp的问题 从其最优解的结构（分哪几种形式或者情况）入手 然后分析状态 这样就比较好找出状态转方程这里数据结构的选择很简单 顺序数组就可以 填充的方式顺序填充就可以 然后这道题目卡了我大数。。 #include <stdio.h> #include <string.h> #include ...
分类：
其他好文 时间：
2016-12-05 22:13:35
阅读次数：
210
相信学过数理统计的都学过线性回归（linear regression），本篇文章详细将讲解单变量线性回归并写出使用最小二乘法（least squares method）来求线性回归损失函数最优解的完整过程，首先推导出最小二乘法，后用最小二乘法对一个简单数据集进行线性回归拟合； 线性回归 线性回归假设 ...
分类：
其他好文 时间：
2016-12-05 14:18:07
阅读次数：
436
