% 本函数用深度优先遍历(回溯法)来求解迷宫的所有路径 % maze:是迷宫矩阵,其中0表示可以去走的路 % 1表示障碍 % 2表示入口 % 3表示出径 % 5表示路径 % 0 2 0 0 1 % 0 1 1 0 1 % 0 1 3 0 1 % 0 1 0 0 1
2019-12-21 20:58:25 1KB Matlab 深度优先 回溯法 所有解
1
东北大学算法分析与设计课程实验内容+可用代码+实验报告,java开发,分治法解决格雷码问题,动态规划解决找零钱问题,回溯法解决01背包问题
2019-12-21 20:54:30 1.33MB 算法分析与设 java 分治法 回溯法
1
本压缩文档包含三个文件:用回溯法解决TSP问题可执行源代码,word文档报告,实验测试数据
2019-12-21 20:46:22 252KB 回溯法 TSP问题
1
用c#编写的决策树α-β剪枝算法,运用了一字棋的例子。BUG较少,综合了网上的优秀代码,并进一步形成自己的代码。代码基本有注释,风格良好,能够很快看懂。内含有比较规范的报告文档,包含所有流程图,说明图,以及文档风格绝对不错,无需更改,建议下载! 代码主要思路:利用α-β剪枝算法,按照不同搜索深度,设计多个水平级别的“一字棋”游戏。
2019-12-21 20:42:15 442KB α-β剪枝 人工智能 一字棋
1
计算机算法分析与设计5-20部落卫队问题C++代码。
2019-12-21 20:30:26 616B 最大团
1
这是一个用C编写的一字棋游戏程序,用到了α-β剪枝算法,其用法相当独特,跟极大极小结合在一起,另外程序还可输出走棋步数和分析的棋局数。程序附有详细的注释,ppt和实验报告,有利于参考学习!
1
最优装载问题的回溯算法,用回溯法解决装载问题的c++算法。
2019-12-21 20:26:52 137KB 回溯算法
1
采用回溯法求解有向图DAG的所有拓扑序列
2019-12-21 20:26:13 82KB 拓扑序列 回溯法
1
回溯法求解TSP问题,回溯法的基本做法是搜索,或是一种组织得井井有条的,能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。
2019-12-21 20:20:27 719B 回溯法
1
这是以前在学校学算法设计时写的程序了,都不太记得了。 是0-1背包的回溯算法。 内附实验报告,详解算法设计过程。
2019-12-21 20:20:23 369KB 回溯算法 0-1背包 算法设计
1