蚁群算法(ant colony optimization, ACO)，又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种模拟进化算法，初步的研究表明该算法具有许多优良的性质。针对PID控制器参数优化设计问题，将蚁群算法设计的结果与遗传算法设计的结果进行了比较，数值仿真结果表明，蚁群算法具有一种新的模拟进化优化方法的有效性和应用价值。...
分类：
其他好文 时间：
2014-05-22 07:01:20
阅读次数：
207
插入排序 最好情况输入数组开始时候就是满足要求的排好序的，时间代价为θ(n)；
最坏情况输入数组是按逆序排序的，时间代价为θ(n^2)。 归并排序
归并排序采用了算法设计中的分治法，分治法的思想是将原问题分解成n个规模较小而结构与原问题相似的小问题，递归的解决这些子问题，然后再去合并其结果，得到原问...
分类：
其他好文 时间：
2014-05-19 22:13:51
阅读次数：
284
伸展树概念 伸展树(Splay Tree)是一种二叉排序树，它能在O(log
n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。 (01)
伸展树属于二叉查找树，即它具有和二叉查找树一样的性质：假设x为树中的任意一个结点，x节点包含关键字key，节点x...
分类：
其他好文 时间：
2014-05-18 19:17:30
阅读次数：
225
/*
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作 者： 马广明
* 完成日期：2014 年 5 月 13 日
* 版 本 号：v1.0
* 输入描述：无
* 问题描述：储存职员信息
* 程序输出：职员信息
* 问题分析：继承与派生
* 算法设计：略
*/
#include
#include...
分类：
其他好文 时间：
2014-05-15 14:47:57
阅读次数：
271
/*
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作 者： 马广明
* 完成日期：2014 年 5 月 6 日
* 版 本 号：v1.0
* 输入描述：无
* 问题描述：储存班长信息
* 程序输出：班长信息
* 问题分析：继承与派生
* 算法设计：略
*/
#include
using nam...
分类：
其他好文 时间：
2014-05-14 14:44:24
阅读次数：
253
采用的算法：（想法很简单）
从上到下扫描：if(X1水平是否连通&&X2水平是否连通)Y垂直是否连通；
从左到右扫描：if(y1垂直是否连通&&y2垂直是否连通)X水平是否连通；
缺点：比较次数较多，需要优化，该算法作为一种可以参考的想法。
数据方面处理得不是很好，本想采用设计模式，但由于学习设计模式不够深入，希望能得到这方面的指导。
有兴趣的可下载互相学习下：
源程序地址：http:...
分类：
其他好文 时间：
2014-05-13 14:49:30
阅读次数：
277
递推法就是根据已知条件，分析推导出问题中的联系，然后一步一步进行推倒直至得到结果。根据具体问题我们需要选择是正推还是逆推来解决问题。下面先举一个递推中的经典例子，就是求兔子数量的问题：现有一只一个月大的兔子，已知当兔子在第三个月大时每月就可以生下一只小兔子（好吧，就按兔子是无性繁殖的），求一年后兔子...
分类：
其他好文 时间：
2014-05-10 06:36:21
阅读次数：
330
1、策略模式
主体主要是添加一个算法的基类，这样就可以通过创建不同的派生类算法，来达到运行时动态改变行为。
2、观察者模式
观察者 关键是要继承统一的监听接口。
通知者 主要是实现：观察者list、添加观察者、删除观察者、通知观察者等接口。
可分为：推送观察者模式，拉取观察者模式。
3、装饰模式
主要是通过装饰品替换装饰者来改变装饰者的行为。因此，装饰品要与装饰者有相...
分类：
其他好文 时间：
2014-05-09 09:10:18
阅读次数：
264
算法是任何一段定义好的步骤，它把一些值或者值域作为输入，处理后把某个值或者值域作为输出，而算法就是把输入转换成输出的一系列计算步骤。
我们也可把算法看成解决具体计算问题的工具。通常描述问题的语句指定需要的输入/输出之间的关系。而算法描述了具体的计算步骤来构建输入/输出之间的关系。
举个例子，我们需....
分类：
其他好文 时间：
2014-05-08 18:51:24
阅读次数：
248
CH1-2：数据结构基础与算法 1 基本概念 数据项：最小单位 数据元素（记录）：由若干数据项组成
数据对象：由性质相同的数据元素构成的集合，是数据的子集 数据 数据结构：相互之间存在一种或多种特定关系的数据元素的集合。 2 结构 逻辑结构：
集合（相互独立）、线性结构（1:1）、树形结构（1:N或...
分类：
其他好文 时间：
2014-05-08 11:42:33
阅读次数：
292
