优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其.....
分类：
编程语言 时间：
2015-07-07 00:38:35
阅读次数：
234
目录：算法一：快速排序算法算法二：堆排序算法算法三：归并排序算法四：二分查找算法算法五：BFPRT(线性查找算法)算法六：DFS（深度优先搜索）算法七：BFS(广度优先搜索)算法八：Dijkstra算法算法九：动态规划算法算法十：朴素贝叶斯分类算法算法一：快速排序算法快速排序是由东尼·霍尔所发展的一...
分类：
编程语言 时间：
2015-07-05 18:08:51
阅读次数：
259
我的博客：http://blog.csdn.net/dawn_moon上一章讲了连连看游戏的主要逻辑，连通算法并有讲如何实现。这个连连看没有使用广度优先搜索算法，采用的是一种比较有技巧的算法，参见前面章节。大致分为几个部分：
直连通
两个点X轴扩展后可以直连通
两个点Y轴扩展后可以直连通
看下连接函数
bool GameScene::link(cocos2d::Vec2 v1, cocos2d::V...
分类：
编程语言 时间：
2015-06-27 10:08:37
阅读次数：
236
最近一个项目.net 数据采用3DES加密。这里的KEY采用Base64编码，便用分发，c#的Byte范围是0-255，核心是确定Mode和Padding，关于这两个的意思可以搜索3DES算法相关文章囊
看过这篇博客的都应该明白，特征选择代码实现应该包括3个部分：搜索算法；评估函数；数据；因此，代码的一般形式为：AttributeSelection attsel = new AttributeSelection(); // create and initiate a new AttributeSel...
分类：
系统相关 时间：
2015-06-18 16:43:04
阅读次数：
260
搜索算法问题求解一、需求分析分别用深度优先、迭代加深、一致代价、A*搜索算法得到从起始点Arad到目标点Bucharest的一条路径，即为罗马尼亚问题的一个解，在求解的过程中记录每种算法得到的解，即输出每种解得到的条路径。图一：罗马尼亚地图二、详细代码测试类：/**Main类，打印各个算法的结果* ...
分类：
编程语言 时间：
2015-06-16 16:14:43
阅读次数：
288
Linux网络协议栈可以准确但仍进行说明，不用说，Netfilter。简单地说，TC够了，但有几个硬伤，本文不构成一个完整的记录，如果是随笔，不可当真。0.发现物种Linux堆栈作为一个纯软件实现，保留的硬件接口，但文章并不涉及硬件。 在Linux的协议栈实现中，由于没有硬件电路的固化，查找算法是难...
分类：
编程语言 时间：
2015-06-11 19:07:35
阅读次数：
154
最近准备，翻出了当年高级算法课程做的题目，禁忌搜索。
吐槽：数学符号如何在编辑器里打出来啊，为了保留符号我直接截图了。
2 禁忌搜索算法
禁忌搜索算法是在局部搜索的过程中引进了贪心选择机制，并利用禁忌表修改邻域，通过构造的候选邻域来控制解得选择和接受过...
分类：
编程语言 时间：
2015-06-10 14:16:49
阅读次数：
136
搜索算法问题求解
一、需求分析
分别用深度优先、迭代加深、一致代价、A*搜索算法得到从起始点Arad到目标点Bucharest的一条路径，即为罗马尼亚问题的一个解，在求解的过程中记录每种算法得到的解，即输出每种解得到的条路径。
图一：罗马尼亚地图
二、详细代码
测试类：
/**Main类，打印各个算法的结果
* @author dyl * */classMain{...
分类：
编程语言 时间：
2015-06-07 12:38:04
阅读次数：
155
优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知...
分类：
编程语言 时间：
2015-05-27 11:35:48
阅读次数：
162
