非递归:矩阵中的路径(回溯法)
Java实现回溯法的非递归过程,使用栈模拟递归过程。代码注释详细,可运行
用户评论
推荐下载
-
回溯法求解TSP问题
回溯法求解TSP问题,回溯法的基本做法是搜索,或是一种组织得井井有条的,能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。
40 2019-02-19 -
N后问题回溯法
在N*N的类似国际象棋棋盘上,要放置N个王后,要求任两个王后之间不能互相攻击,也就是任两个王后不共线。 问有多少种摆放的方法?对每个整数n(不包括结尾行的0),计算摆放王后的方法。
27 2019-02-27 -
m着色问题回溯法
m着色问题,用C++写的,回溯法写的,其实就和n皇后问题非常类似,相信大家一定没问题吧
43 2019-03-02 -
回溯法实验报告
算法分析与设计回溯法完整实验报告(包含java代码)
39 2018-12-25 -
子集和数问题回溯法
给定N个数,和一个整数M,判定是否可以从N个数中取出若干个数,使它们的和等于M。输出:YES或者NO。把N个数看成一个集合,问题就是从这个集合中选出一个子集,使这个子集满足和是M
38 2019-05-19 -
回溯法解决背包问题
通过回溯法解决背包问题,分析与其他方法的比较
44 2019-04-05 -
回溯法解迷宫问题
这是大一下学期算法的期末作业,用C语言做了一个解迷宫问题的小动画,文件内附源码、开发文档、演示ppt和可执行文件,一看就会,而且充满趣味性,各位看官可以自己看一下,五分绝对物超所值
32 2019-05-27 -
回溯法解数独游戏
回溯法求解数独游戏,没听过数独的童鞋请百度。
38 2019-05-16 -
算法设计之回溯法
把长度为l1,l2…ln的n个程序放在磁带T1和T2上,并且希望按照使用最大检索时间取得最小值的方式存储,即如果存放在T1和T2上的程序集合分别为A和B,则希望所选择的A和B使得max{∑li1,∑l
24 2019-06-04 -
背包问题回溯法1
百度网盘(原百度云)是百度推出的一项云存储服务,首次注册即有机会获得2T的空间,已覆盖主流PC和手机操作系统,包含Web版、Windows版、Mac版、Android版、iPhone版和Windows
30 2019-06-04
暂无评论