http://www.cnblogs.com/over140/archive/2011/03/23/1991100.htmlhttp://blog.csdn.net/sweetvvck/article/details/12753851http://stackoverflow.com/question...
分类:
其他好文 时间:
2015-05-14 00:59:14
阅读次数:
139
动态规划入门
什么是动态规划?
动态规划(Dynamic Programming,所以我们简称动态规划为DP)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优化原理(princip...
分类:
编程语言 时间:
2015-05-11 18:03:41
阅读次数:
174
问题一:Select*fromstudent; 这种语句不好我的理解:根据Innode存储引擎以及网上的各种资料所说的innodb的B+树索引结构可以分析出,当在非聚集索引列上搜索若用select*会发生索引覆盖的问题。下面请看演示:首先我们的表中的数据是:表的结构是:我们可以看到:表里有三个索引,...
分类:
数据库 时间:
2015-05-10 23:45:39
阅读次数:
693
与遗传算法的第一次接触
遗传算法的基本概念
基本定义
遗传算法的基本流程
遗传算法过程中的具体操作
参数的编码
二进制编码
Gray编码
实数编码
有序编码
初始群体的设定
适应度函数的计算
遗传操作设计
选择selection
交叉crossover
变异mutation
控制参数的设定
求解优化问题的实例
问题描述
问题分析
算法设计
个体编码
适应值函数
选择策略
杂交算子
变异算子
参数设置...
分类:
编程语言 时间:
2015-05-10 17:18:19
阅读次数:
285
1.最优子结构
?组合优化问题,指的是问题有多个可行解,每一个可行解对应一个目标值,目的是要在可行解中求得目标值最优者(最大或最小)。
?最优子结构特性指的是问题的最优解包含的子问题的解相对于子问题而言也是最优的。
2.子问题重叠
?问题的一个递归算法在每个递归步骤产生分支子问题时并不总是新的,而是对部分子问题解了又解。当一个递归算法一次又一次地访问同一个子问题时,我们说该最优化问题具有重叠...
分类:
编程语言 时间:
2015-05-10 12:58:49
阅读次数:
117
刚开始接触数据库的时候,连mvc是什么都不到。直到开始学hibernate的时候才开始有了分层的思想。但是,即使有了这最基本的概念,写出来的代码冗余度还是比较高的。比如说,如果我想要添加一条用户记录,则代码如下用户类:package entity;public class User {private...
分类:
Web程序 时间:
2015-05-08 23:39:11
阅读次数:
156
转自:http://www.cnblogs.com/NEOCSL/p/3320510.html 优化问题有很多内容可讲,涉及林林总总。今天我总结一下优化注意的地方。 1.从AnimTree和SkeletalMesh说起 不管是任何Actor,Tick是最耗性能的因素。从动画的角度来说,一涉及到执.....
分类:
其他好文 时间:
2015-05-07 10:24:00
阅读次数:
120
没有系统学过数学优化,但是机器学习中又常用到这些工具和技巧,机器学习中最常见的优化当属凸优化了,这些可以参考Ng的教学资料:http://cs229.stanford.edu/section/cs229-cvxopt.pdf,从中我们可以大致了解到一些凸优化的概念,比如凸集,凸函数,凸优化问题,.....
分类:
其他好文 时间:
2015-05-06 12:56:19
阅读次数:
736
SVM上:这个算法应该是机器学习这门课里最重要的部分了。 首先是SVM的思想:找到超平面,将两类中距离最近的点分的越开越好(直至二者相等)。 然后是函数间隔和几何间隔的定义,二者之间的区别。 接着是超平面模型的建立,看看它是如何将问题转化为凸优化问题的。 SVM第一个...
分类:
编程语言 时间:
2015-05-06 10:30:01
阅读次数:
167
问题: 对于任意的非负整数,统计其二进制展开中数位1的总数。解决: 相关Blog:http://www.cnblogs.com/maples7/p/4324844.html 在看这篇之前可以先看看上述这篇,这篇主要讨论其优化问题。常规解法:O(logn): 1 int countOnes(un...
分类:
其他好文 时间:
2015-05-02 17:56:07
阅读次数:
178