现在的互联网时代，是信息爆炸的时代，优质的信息内容在大量充斥着我们的信息终端。信息的价值就更体现在受众的独立思考。只有独立思考的甄选才是最优的信息。...
分类：
其他好文 时间：
2015-01-06 11:59:05
阅读次数：
113
今天来讲遗传算法，遗传算法有很多应用，比如寻路问题，八数码问题，囚犯困境问题，动作控制，TSP问题，生产
调度问题，在一个多边形中寻找一个包含在该多边形内的一个圆，函数求最值问题等等。之前讲的模拟退火算法是用
来求解最优化问题的，链接为：http://blog.csdn.net/acdreamers/article/details/10019849 模拟退
火算法用一句话概括就是：贪心过程中...
分类：
编程语言 时间：
2015-01-05 20:31:06
阅读次数：
396
文档内容：学习现有的分辨率转换算法，并根据各个算法的优劣选取最优的算法时间节点：2014/12/15~2014/12/16一、 视频分辨率下变换描述 高清视频信号下变换的主要原理是将一帧图像中水平行与垂直像素点减少。处理过程主要包括：视频信号的重采样；获取字的控制存储、YC字的复合处理；以及最终的....
分类：
其他好文 时间：
2015-01-05 18:38:47
阅读次数：
380
老实说，自己从来没有对语言有排斥的看法，一直是选取对项目最优的语言，当然最优是从多方面，首先考虑的是人员问题，毕竟二八定律在任何语言都是显而易见的，任何语言都能满足日常80%的开发。 不过，偶尔也会调侃调侃一些稀奇的地方，比如今天，做缓存的时候打算祭出HashTable，这样强大的东西.net...
分类：
编程语言 时间：
2015-01-05 12:37:49
阅读次数：
145
之前介绍了haartraining程序中的cvCreateMTStumpClassifier函数，这个函数的功能是计算最优弱分类器，这篇文章介绍一下自己对haartraining中关于强分类器计算的一些理解，也就是程序中的icvCreateCARTStageClassifier函数。...
分类：
其他好文 时间：
2015-01-04 23:11:07
阅读次数：
686
贪心问题，我的可能不是最优解，但是比较通俗易懂，注释也比较易懂，与大家分享 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 double J[1000]; 8 double F[1000]; 9 double R...
分类：
其他好文 时间：
2015-01-04 13:31:44
阅读次数：
120
数据结构：可以用求最短路径的方法思想求最长路径么？为什么呢？
这里求解最短路径的通用方法有Dijkstra算法和Floyd-Warshall算法，Dijkstra算法不允许边的权值为负，也不允许有回路，而Floyd-Warshall算法可以允许边的权值为负，但不允许负值边构成回路，即可以求解有回路的图
它们都有局限，这两种算法的思想可以用来求最长路径么？？
为什么 不可以？
以下给出详细解答：
1) 不可以，核心在于最短路问题是有最优子结构的，就是『最短路的子路径还是最短路』，而最长路径不存在这...
分类：
其他好文 时间：
2015-01-04 10:13:51
阅读次数：
393
题目链接：hdu 5148 Cities
dp[i][j]表示以i为根节点，选j个最优值，每条边被选中的时候就计算出被经过的次数，并乘上权值。
#include
#include
#include
#include
using namespace std;
typedef pair pii;
typedef long long ll;
const int maxn = 20...
分类：
其他好文 时间：
2015-01-03 22:27:38
阅读次数：
260
0-1背包问题：
给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大？
在选择装入背包的物品时，对每种物品i只有2种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。
背包问题：
与0-1背包问题类似，所不同的是在选择物品i装入背包时，可以选择物品i的一部分，而不一定要全...
分类：
其他好文 时间：
2015-01-03 17:26:21
阅读次数：
297
树形结构是一类非常重要的非线性结构，它可以很好地描述客观世界中广泛存在的具有分支关系或层次特性的对象，因此在计算机领域里有着广泛应用，如操作系统中的文件管理、编译程序中的语法结构和数据库系统信息组织形式等。
分类：
其他好文 时间：
2015-01-02 18:44:09
阅读次数：
263
