A*算法属于一种启发式搜索,它扩展结点的次序类似于广度优先搜索,但不同的是每生成一个子结点需要计算估价函数F,以估算起始结点的约束经过该结点至达目标结点的最佳路径代价 每当扩展结点时,意是在所有待扩展结点中选择具有最小F值的结点做为扩展对象,以便使搜索尽量沿最有希望的方向进行.A*算法只要求产生问题的全部状态空间的部分结点及关系,就可以求解问题了,搜索效率较高
上传时间: 2016-06-01
上传用户:lz4v4
生成布泽尔曲线的算法,利用C语言实现,简单便捷
标签: 算法
上传时间: 2016-06-10
上传用户:fxf126@126.com
这是一个生成幻方数的算法,console程序,简单实用,需要的朋友可以看看。
标签: 算法
上传时间: 2016-06-11
上传用户:lepoke
一个迷宫游戏,最大特色是可以随机生成迷宫,可以遍历迷宫得到答案,可以在迷宫中添加追赶者.随机生成迷宫算法和遍历算法比较经典,可提供参考.
上传时间: 2013-12-04
上传用户:xuanjie
* 这里是遗传算法的核心框架遗传算法的步骤: * 遗传算法核心部分的算法描述 * 算法步骤: * 1、初始化 * 1.1、生成初始种群编码 * 1.2、计算每个个体的适配值。 * 1.3、记录当前最优适配值和最优个体 * 2、选择和遗传, * 2.0、若当前最优适配值多次小于已有的最优适配值(或相差不大)很多次,或者进化的次数超过设定的限制,转4。 * 2.1、按照与每个个体的适配值成正比的概率选择个体并复制,复制之后个体的数目和原始种群数目一样。 * 2.2、(最好先打乱复制后种群的个体次序)对复制后个体进行两两配对交叉,生成相同数目的的下一代种群。 * 2.3、对下一代种群按照一定的概率进行变异 * 2.4、计算每个个体的适配值。 * 2.5、记录当前最优适配值和最优个体 * 2.6、转2 * 3、返回当前最优适配值以及其对应的编码,结束。
上传时间: 2013-12-25
上传用户:plsee
用ziggurat 算法实现高斯随机数的生成。效率很好。
上传时间: 2013-12-17
上传用户:qq1604324866
隐式曲面容易生成几何形状, 但是难于绘制。为了解决此缺点, 提出了一种使用 迭代函数系统的点式隐式曲面绘制算法, 它的实现非常简单, 易于编程。
上传时间: 2013-12-27
上传用户:hjshhyy
生成随机数的算法,原书带的并不能直接使用,这是本人改的直接可用的
上传时间: 2014-01-07
上传用户:wangyi39
表示线段并进行计算,进行初始化生成的算法,直接可用的
上传时间: 2013-12-19
上传用户:yoleeson
Gardner 同步算法仿真。此m文件把Gardner算法的信号生成到发送,接收及同步一并给出。
上传时间: 2013-12-27
上传用户:hj_18