各种复杂度函数的表示方法大致可按表达的精确程度分为下面的三个等级: (何种情况下用相应的复杂度函数) 1.解析表达式。 用解析表达式刻画复杂度函数是最精确的表达方式。例如 ·求n元中之最大元算法MaxElement的复杂度为 T(n) = W(n) = A(n) = n – 1 。 ·顺序搜索算法的 ...
分类：
其他好文 时间：
2016-06-12 20:31:53
阅读次数：
369
题目来源：
HihoCoder1312
题目描述：
给出一个九宫格的拼图游戏的棋局，求完成拼图最少需要一定的步数。
解答：
·规则:
首先简要说明游戏规则。
游戏的棋局如下：
九宫格中放置8个标有不同数字的棋子，其中一个位置为空，通过移动棋子，使得数字有序排列，则游戏完成，如下：
在移动的过程中，只有...
分类：
编程语言 时间：
2016-06-12 03:14:21
阅读次数：
273
１.二分查找 二分搜索（binary search），也称折半搜索（half-interval search）、对数搜索（logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。...
分类：
其他好文 时间：
2016-06-11 12:00:48
阅读次数：
140
目标
在本章中，你将学习： 使用线性搜索技术搜索数据和二叉搜索技术搜索数据
线性搜索：
是最简单的搜索方法，也称作顺序搜索，包括将用该条目逐一与列表中的条目进行比较，线性搜索通过比较所需的元素与列表中第一个元素进行。
如果值不匹配：
则所需的元素将与列表中的第二个元素作比较。
如果值还是不匹配：
则所需的元素将与列表中的第三个元素作比...
分类：
编程语言 时间：
2016-06-10 21:51:16
阅读次数：
235
本文总结了图的几种最短路径算法的实现：深度或广度优先搜索算法，弗洛伊德算法，迪杰斯特拉算法，Bellman-Ford算法 1），深度或广度优先搜索算法（解决单源最短路径）从起始结点开始访问所有的深度遍历路径或广度优先路径，则到达终点结点的路径有多条，取其中路径权值最短的一条则为最短路径。 下面是核心 ...
分类：
编程语言 时间：
2016-06-07 22:10:29
阅读次数：
511
关于深搜的介绍，在网上有很多，不再赘述。主要以题目形式实例讲解。 POJ - 1321 （http://poj.org/problem?id=1321） 题目大意：给出一个棋盘，棋子不能同行同列，求放棋子的可行方案数。 题目思路：给的数据非常小，n<=8，非常简单的一道深搜题。需要放k行，按行递增递 ...
分类：
编程语言 时间：
2016-06-07 22:02:42
阅读次数：
193
本文总结了图的几种最短路径算法的实现：深度或广度优先搜索算法，弗洛伊德算法，迪杰斯特拉算法，Bellman-Ford算法
1），深度或广度优先搜索算法（解决单源最短路径）
从起始结点开始访问所有的深度遍历路径或广度优先路径，则到达终点结点的路径有多条，取其中路径权值最短的一条则为最短路径。
下面是核心代码：
void dfs(int cur, int dst){
/...
分类：
编程语言 时间：
2016-06-06 15:08:14
阅读次数：
276
在计算机科学中，二分搜索（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程 ...
分类：
其他好文 时间：
2016-06-03 21:19:22
阅读次数：
229
摘要：遗传算法(geneticalgorithms，GA)是模仿生物遗传学和自然选择机理，在对随机自适应的全局搜索算法（Holland霍兰德）及自然界的“自然选择”和“优胜劣汰”（Darwin达尔文）和生物遗传学说（ Gregor Johann
Mendel格里果·约翰·孟德尔）的理论进行综合，通过人工方式所构造的一类随机自适应全局优化搜索算法，是对生物进化过程进行的一种数学仿真，是进化计算的...
分类：
编程语言 时间：
2016-06-02 14:27:47
阅读次数：
326
摘要：遗传算法(geneticalgorithms，GA)是模仿生物遗传学和自然选择机理，在对随机自适应的全局搜索算法（Holland霍兰德）及自然界的“自然选择”和“优胜劣汰”（Darwin达尔文）和生物遗传学说（ Gregor Johann Mendel格里果·约翰·孟德尔）的理论进行综合，通过 ...
分类：
编程语言 时间：
2016-05-31 18:50:15
阅读次数：
254
