借助隐喻可以更加深刻地理解软件开发的过程。通过把不太理解的东西和一些你较为理解、且十分类似的东西做比较，这样可以对不太理解的东西产生更深刻的理解，这种使用隐喻的方式叫做建模。隐喻的威力在于其生动性，能够让你把握整个概念，暗示各种属性、关系以及需要查证的部分..
分类：
其他好文 时间：
2016-06-15 11:02:38
阅读次数：
243
开篇 这篇文章介绍找最短路径的一种算法，它的字我比较喜欢:启发式搜索。 对于入门的好文章不多，而这篇文章就是为初学者而写的，很适合入门的一篇。文章定位：非专业性A*文章，很适合入门。 有图有真相，先给大家看个效果图吧：从图的左下角到右上角寻找最短路径，灰色部分是障碍物。 这是用一般的搜素方法，类似穷 ...
分类：
其他好文 时间：
2016-06-13 13:38:28
阅读次数：
180
转载地址：http://www.cnblogs.com/yanlingyin/ 启发式搜索技术A*【译】 转载地址：http://www.cnblogs.com/yanlingyin/ 启发式搜索技术A*【译】 开篇 这篇文章介绍找最短路径的一种算法，它的字我比较喜欢:启发式搜索。 标题上写的是翻译 ...
分类：
编程语言 时间：
2016-06-13 13:30:23
阅读次数：
283
题目来源：
HihoCoder1312
题目描述：
给出一个九宫格的拼图游戏的棋局，求完成拼图最少需要一定的步数。
解答：
·规则:
首先简要说明游戏规则。
游戏的棋局如下：
九宫格中放置8个标有不同数字的棋子，其中一个位置为空，通过移动棋子，使得数字有序排列，则游戏完成，如下：
在移动的过程中，只有...
分类：
编程语言 时间：
2016-06-12 03:14:21
阅读次数：
273
Description Description Description Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格 ...
分类：
其他好文 时间：
2016-06-11 11:58:02
阅读次数：
191
遗传算法是一种启发式搜索，属于进化算法的一种。它最初是人们根据自然界对物种的自然选择和遗传规律而设计的。它模拟自然界物种的自然选择、遗传和变异等，对一个种群的基因进行改良。遗传算法需要设置交叉概率、变异概率和迭代次数等参数，且算法的收敛性受其参数设置影响较大。遗传算法中把每一个候选解看做是一个个体，个体组成的集合看作是一个种群。遗传算法通过对每个解进行二进制编码把每个解转化为0-1字符串，其中每一...
分类：
编程语言 时间：
2016-06-07 10:03:30
阅读次数：
283
启发式搜索启发式搜索的主要思想是通过评价一个状态有”多好”来改进对于解的搜索.方法#1:启发式剪枝估价函数最简单最普通的用法是进行剪枝.假设有一个求最小代价的一个搜索,使用一个可行的估价函数.如果搜到当前状态时代价为A,这个状态的估价函数是B,那么从这个状态开始搜所能得到的最小代价是A+B.如果当前最优解是C满足C方法#2:最佳优先搜索最佳搜索可以看成贪心的深度优先搜索.与一般搜索随意扩展后继节点不...
分类：
编程语言 时间：
2016-05-31 10:38:59
阅读次数：
211
启发式合并。 启发式合并就是每次将小的合并进大的里面。每次合并复杂度为O(n)，因为每回大小都会翻倍，所以总复杂度就是O(nlogn)。 首先用链表维护每一种颜色。 询问直接输出答案。 否则合并（要记住，如果俩个其中一个是空的，直接特判，否则会浪费时间导致tle）。 #include #includ... ...
分类：
其他好文 时间：
2016-05-28 20:34:53
阅读次数：
176
概述在许多实际应用中，需要对许多数据点进行分组，划分成一个个簇（cluster），并计算出每一个簇的中心。这就是著名的k-means算法。k-means算法的输入是N个d维数据点：x_1, …, x_N，以及需要划分的簇的数目k。算法运行的结果是每个簇的中心点m_1, …, m_k，也可以输出每个簇中有哪些数据点。算法先通过随机，或启发式搜索，确定初始的中心点位置。再通过如下两个步骤的交替，进行数据...
分类：
编程语言 时间：
2016-05-27 12:02:52
阅读次数：
242
概述 HTSM全称Heuristic Test Strategy Model，翻译过来是启发式测试策略模型，该模型是测试专家James Bach提出的一组帮助测试设计的指南。 内容 下面这幅图很好的说明了HTSM： 一句话解释就是：测试人员利用 Project Environment（项目环境）、Q ...
分类：
其他好文 时间：
2016-05-19 14:40:00
阅读次数：
245
