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