程序员：左正康 发表时间：2013年12月16日 0：56
代号：与老鼠共处一室的日子算法设计思想：算法中主要有2个函数，分别是CreateSeed函数和Decide函数，CreateSeed函数：创建种子点；Decide函数：决定连通点是否进入生长区域，进入生长区域的连通点作为下一个种...
分类：
其他好文 时间：
2014-05-23 04:27:46
阅读次数：
316
看到这种填合适的运算符之类的题目，第一感觉就是用dfs来枚举递归。
但邮箱道题目算法设计里面那么大的数据，想到有可能会超时。
用最直白的简单的方法dfs一遍后交上，超时。
——需要判重和边界结束条件。
在所有能剪断的地方痛下狠手，狂加特判+return；
然后就炒鸡快了
#include
#include
#include
#define ADD 32000
using namespa...
分类：
其他好文 时间：
2014-05-23 02:06:42
阅读次数：
285
蚁群算法(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
