题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1028 题目大意： 求01背包最优解的方案。物件数和物件编号。 题目思路： 【动态规划】 经典背包DP。 最后倒推求方案 1 // 2 //by coolxxx 3 // 4 #inclu ...
分类：
其他好文 时间：
2016-07-01 11:47:12
阅读次数：
160
这道题基于的特质是，如果是一个递减序列，那么左起第一个数就是peak element，如果是递增数列，那么右侧第一个是 所以可以使用二分搜索，如果一个mid本身并不是peak element，那么它如果比右侧大的话，那么说明左侧（包括它自己）一定有一个最优解，否则右侧（不包括它自己）一定有一个最优解 ...
分类：
其他好文 时间：
2016-06-29 06:38:13
阅读次数：
130
问题描述 Given an array of integers, return indices of the two numbers such that they add up to a specific target. 说是给一个integer数组nums，并给一个integer的值target， ...
分类：
其他好文 时间：
2016-06-27 01:25:50
阅读次数：
191
遗传算法在自动组卷中的应用遗传算法遗传算法(Genetic Algorithm)是一种模拟自然界的进化规律-优胜劣汰演化来的随机搜索算法，其在解决多种约束条件下的最优解这类问题上具有优秀的表现.1. 基本概念在遗传算法中有几个基本的概念：基因、个体、种群和进化.基因是个体的表现，不同个体的基因序列不同；个体是指单个的生命，个体是组成种群的基础；而进化的基本单位是种群，一个种群里面有多个个体；进化是指...
分类：
编程语言 时间：
2016-06-24 15:18:17
阅读次数：
296
目标：简单了解框架、技术（算法）、通过storyflow了解可视化技术。细读 StoryFlow: 特点：实时可交互、美观、展现实体层次关系，并且通过细节层次绘制（LOD）来解决了大量线条存在的干扰与性能下降问题。 解决方案：看为一个最优解问题，结合离散(discrete)和连续最优化方法的混合最优 ...
分类：
其他好文 时间：
2016-06-22 15:45:47
阅读次数：
385
八、SVM的实现之SMO算法 终于到SVM的实现部分了。那么神奇和有效的东西还得回归到实现才可以展示其强大的功力。SVM有效而且存在很高效的训练算法，这也是工业界非常青睐SVM的原因。
也就是说找到一组αi可以满足上面的这些条件的就是该目标的一个最优解。所以我们的优化目标是找到一组最优的αi*。一旦求出这些αi*，就很容易计算出权重向量w*和b，并得到分隔超平面了。 这是个凸二次规...
分类：
编程语言 时间：
2016-06-21 06:54:59
阅读次数：
222
第一部分、什么是动态规划算法
ok，咱们先来了解下什么是动态规划算法。
动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足，故有时需要引入一定的近似)。简单地说，问题能够分解成子问题来解决。
动态规划算法分以下4个步骤：
描述最优解的结构递归定义最优解的值按自底向上的方式计算最优解的值...
分类：
编程语言 时间：
2016-06-20 14:16:40
阅读次数：
363
http://www.lydsy.com/JudgeOnline/problem.php?id=2876 拉格朗日乘数法:f'+入g'=0，f为函数的导数，g为限制条件的导数。 思路:E=Σki*si*(vi-vi')^2，贪心可知，当E=Eu时，才能得到最优解。 我们假设函数f=Σsi/vi,限制 ...
分类：
其他好文 时间：
2016-06-17 11:09:16
阅读次数：
250
最近需要对研究的问题进行数学规划，并求最优解，在阅读大牛的文章中看到了该工具GLPK，便搜索了下，按照如下步骤安装并测试了小例子，感觉上基本用法还是很简单的，所以将步骤附在下边，供参考和阅读，转载请标注，谢谢。 Sudo gedit /etc/apt/sources.list deb http:// ...
分类：
其他好文 时间：
2016-06-14 11:51:14
阅读次数：
238
一，问题介绍 最近一直在看贪心算法的正确性证明（如何证明贪心算法获得的解一定是最优解），感觉“剪枝”技巧用得比较多。再看了下《算法导论》中贪心算法一章里面的一个练习 找换硬币问题。这个问题对于某些 面值的硬币 是有最优解的，故记录下其中的一些证明思路。 考虑用最少的硬币数 来找 n 分钱的问题，假设 ...
分类：
编程语言 时间：
2016-06-11 17:30:46
阅读次数：
709
