A*算法只要求产生问题的全部状态空间的部分结点及关系,就可以求解问题了,搜索效率较高。当然由于A*算法中没有回溯,因此某些情况下可能会找不到正确的解过程。
上传时间: 2013-12-24
上传用户:ukuk
此文章的算法有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法、动态规划法等等,有用的的人可以
上传时间: 2013-12-24
上传用户:lizhizheng88
这是博弈论算法全集第二部分:辅助搜索,其它算法将陆续推出.以便与大家共享
上传时间: 2015-11-29
上传用户:love_stanford
1)掌握图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现; 2)掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现;
上传时间: 2013-11-28
上传用户:fandeshun
此算法为基于最大似然方法的DOA估计 是区别于子空间类的DOA算法 但需要多维搜索 计算量较大
上传时间: 2014-01-08
上传用户:jennyzai
Apriori算法是一种找频繁项目集的基本算法。其基本原理是逐层搜索的迭代,直到不能找到维度更高的频繁项集为止。这种方法依赖连接和剪枝这两步来实现。
上传时间: 2016-02-09
上传用户:米卡
二叉树的遍历、线索化、遍历线索化二叉树等算法;深度搜索优先、广度搜索优先算法, 最小生成树、最短路算法。
上传时间: 2016-02-11
上传用户:ggwz258
数据结构算法(C++实现)二叉搜索树的类定义和实现
上传时间: 2013-12-23
上传用户:hwl453472107
刘汝佳大牛的冬令营论文. 一 状态空间搜索基本知识 二 搬运工问题及其特点 三 用IDA*算法解搬运工问题 – 实现与改进 四 如何使程序智能化 五 模拟人的预测能力 – 下界估计 六 模拟人的判断能力 – 死锁 七 模拟人的安排能力 – 任务分解与合并 八 模拟人的学习能力 – 模式搜索 九 给程序注入活力 – 随机化实验 十 另一些成功的和失败的想法 十一 总结
上传时间: 2016-02-24
上传用户:CHENKAI
楼天城大牛的冬令营论文. 浅谈部分搜索+高效算法在搜索问题中的应用 浙江省杭州第十四中学 楼天城 摘要: 本文从有位置限制的匹配问题的搜索谈起,通过对题目Milk Bottle Data的分析,提出了深度优先搜索的一种非常规搜索——部分搜索+高效算法。然后通过部分搜索在Triangle Construction和智破连环阵两题中的应用,探讨了部分搜索方法通用的主要优化方法,并从此方法本质分析其高效的原因所在和应用需要满足的要求和限制。
上传时间: 2013-12-24
上传用户:pompey