码迷,mamicode.com
首页 >  
搜索关键字:回溯法解决迷宫问题    ( 2个结果
回溯法解决迷宫问题
现在有迷宫地图:(回溯法)1111111111111111111100011111111101111111110111111111011111111100000011110111101111011110111101111111将迷宫地图存于文件中,将文件里的信息依次读入到二维数组中,设置入口,先将其压栈,然后将其设置为2,以便于进行回溯操作,然后进行上下左..
分类:其他好文   时间:2016-04-11 18:59:39    阅读次数:216
剪枝算法--优化搜索(转载)
转载于:http://princetonboy.ycool.com/post.2805302.html 【摘要】本文讨论了搜索算法中“剪枝”这一常见的优化技巧. 首先由回溯法解决迷宫问题展开论述,介绍了什么是剪枝; 而后分析剪枝的三个原则正确、准确、高效,并分别就剪枝的两种思路:可行性剪枝及最优性剪 ...
分类:编程语言   时间:2016-04-05 19:47:37    阅读次数:382
2条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!