共查询到20条相似文献,搜索用时 0 毫秒
1.
陶阳 《电脑编程技巧与维护》2010,(19):14-17,27
针对八数码求解问题,对宽度优先搜索算法进行分析,在VS2008开发环境下,设计并实现了解决八数码难题的BSF算法。实验结果表明,BSF算法具有可获取最优解的优点。 相似文献
2.
陶阳 《数字社区&智能家居》2009,(26)
针对八数码求解问题,对宽度优先搜索算法进行分析,在VS2008开发环境下,设计并实现了解决八数码难题的BSF算法。实验结果表明,BSF算法具有可获取最优解的优点。 相似文献
3.
4.
本文利用Viusal Basic的知识,对八皇后问题的算法进行分析,并在程序设计的过程中,通过对算法的改进,提高程序的运行效率。 相似文献
5.
6.
基于闭环DNA模型的八皇后问题算法 总被引:12,自引:1,他引:11
给出了闭环DNA计算模型及其基本生化实验,提出了基于闭环DNA的求解八皇后问题全部可行解的DNA算法,分析了算法的实现步骤及其实现方式并得到了全部的可行解。最后讨论了算法的复杂性。 相似文献
7.
针对八数码问题的求解,给出了深度优先搜索、广度优先搜索和启发式搜索(譬如A*算法)之间的算法比较,通过实验验证各种算法并得出结论:在通常情况下,采用启发式搜索算法来进行状态空间的搜索更为方便、高效。 相似文献
8.
9.
曾艳丽 《计算机光盘软件与应用》2010,(11)
八皇后问题是计算机科学中一个较经典的题目.本文提出用回溯法来解决八皇后问题,并给出了逻辑结构清晰、可读性强的递归算法,用C语言加以实现,得到了八皇后问题的12个真正不同的解. 相似文献
10.
王寅庆 《数字社区&智能家居》2009,(23)
N皇后问题是一个比较传统的组合搜寻问题,也是人工智能领域的一个经典的搜寻实例。给出了对N皇后问题求全部解的基于启发式的和以空间换时间的快速算法思路及其实现,将之同一般的回溯算法进行了时间耗费的比较,证明了算法是较优的算法;并讨论了算法的时间和空间复杂性。在个人电脑上,求16皇后全部解只需12.2秒。 相似文献
11.
12.
基于宽度优先搜索的路径生成算法 总被引:3,自引:0,他引:3
宽度优先搜索和深度优先搜索是图论中常用的两种搜索算法.两者各有优势,但深度优先搜索算法的效率在低连通度图中会大大降低,这时更适合采用宽度优先搜索算法.本文提出了一种基于宽度优先搜索的路径生成算法,具有较好的时间复杂性和空间复杂性. 相似文献
13.
14.
利用回溯法,采用栈和队列实现计算N皇后解的一个新的非递归算法,并提出N皇后解的4个对称性质,重点分析5皇后的10个解之间的对称关系。然后利用对称性将搜索空间缩小为解空间的一半,给出计算N皇后问题的优化算法。理论分析和实验表明对称性可以明显提高N皇后问题的计算效率。 相似文献
15.
16.
求解八数码问题的几种搜索算法比较 总被引:1,自引:0,他引:1
本文针对八数码问题的求解,给出了深度优先搜索、广度优先搜索和启发式搜索之间的算法比较,并得出结论:在通常情况下,采用启发式搜索算法来进行状态空间的搜索更为方便、快捷。 相似文献
17.
18.
相对于传统应用,大数据应用表现出并行性高、访存数据量大、访存模式不规则、程序访存时空局部性差等特性,对传统的计算机体系结构提出了新的挑战。Graph500是评测计算机系统大数据处理能力的基准测试排名,BFS算法是Graph500的核心程序,是典型的数据密集型应用。从1-D数据划分、优化的混合算法设计和远程通信方式设计三个方面开展研究,在课题组设计的大数据处理并行结构原型系统上设计实现了多节点的并行BFS算法,在222顶点、226边的数据规模下取得了803.8MTEPS的性能,并在此基础上进行多节点并行BFS算法的性能测试分析,为进一步的研究工作奠定了基础。 相似文献
19.
用VC++实现基于A*算法的八数码问题 总被引:2,自引:1,他引:2
在人工智能领域中,八数码问题一直都是一个游戏难题。介绍了八数码问题,然后在启发式搜索算法上对A*算法定义进行了解释,并在其旨在提高搜索效率的方面作了比较详尽的介绍,详细描述了基于图搜索算法的解决此类问题的一种启发式搜索算法——A*算法。再依据这种算法用可视化编程语言VC++6.0来实现八数码问题的求解过程,取得了预期的搜索解,提高了搜索效率。 相似文献
20.
在人工智能领域中,八数码问题一直都是一个游戏难题。介绍了八数码问题,然后在启发式搜索算法上对A*算法定义进行了解释,并在其旨在提高搜索效率的方面作了比较详尽的介绍,详细描述了基于图搜索算法的解决此类问题的一种启发式搜索算法———A*算法。再依据这种算法用可视化编程语言VC 6.0来实现八数码问题的求解过程,取得了预期的搜索解,提高了搜索效率。 相似文献