摘要：
引言 差分进化算法是基于群体智能理论的优化算法，是通过群体内个体间的合作与竞争而产生的智能优化搜索算法，它保留了基于种群的全局搜索策略，采用实数编码、基于差分的简单变异操作和“一对一”的竞争生存策略，降低了进化计算操作的复杂性。 差分进化算法的原理 差分进化算法是一种自组织最小化方法，利用种群中两个 阅读全文
摘要：
恢复内容开始 引言 遗传算法是模拟生物在自然环境中的遗传和进化的过程而形成的自适应全局优化搜索算法。 遗传算法能有效的求解NP（非确定行多项式）问题以及非线性、多峰函数优化和多目标优化问题。 其本质是一种并行、高效、全局搜索的方法，它能在搜索过程中自动获取和积累有关搜索空间的知识，并自适应的控制搜索 阅读全文
摘要：
题目：有一个最多包含9*9个交叉点的迷宫。输入起点、离开起点时的朝向和终点，求一条最短路（多解时任意输出一个即可）。 这个迷宫的特殊之处在于：进入一个交叉点的方向（用NEWS这4个字母分别表示北东西南，即上右左下）不同，允许出去的方向也不同。例如，12WLFNRER*表示交叉点（1, 2)(上数第1 阅读全文
摘要：
问题描述 试题编号： 201512-2 试题名称： 消除类游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜 阅读全文
摘要：
假设有一个n行m列的迷宫，每个单位格要么是空地(用1来表示)要么是障碍物(用0来表示).如何找到从起点到终点的最短路径？ 分析：要找到终点到起点的最短路径，可以使用二叉树的BFS，因为二叉树的BFS的访问顺序就是结点到根节点的距离，从小到大访问的，因此可以从迷宫图的起点开始进行BFS的宽度优先遍历。 阅读全文