算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪
目录摘要如下：
1.问题描述
2.实验目的
3.实验原理
4.实验设计
（包括输入格式、算法、输出格式）
5.实验结果与分析
（除了截图外，实验结果还用图表进行了分析）
6.结论
7.程序源码
2021-12-27 09:23:55
73KB
1
算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪
目录摘要如下：
1.问题描述
2.实验目的
3.实验原理
4.实验设计
（包括输入格式、算法、输出格式）
5.实验结果与分析
（除了截图外，实验结果还用图表进行了分析）
6.结论
7.程序源码
2021-12-23 10:50:31
78KB
1
TSP旅行商问题分支限界法和回溯法源码
旅行商(TSP)问题
计算复杂性高，NP-hard问题，无有效的（复杂性为多项式级别）的解法
Metric TSP
欧式空间满足三角形关系
应用：
军事、通信、电路板设计、大规模集成电路、基因排序等领域具有广泛应用
2021-12-21 08:17:03
8KB
1
给定一个N x N 的数字矩阵， 每个点都有一个正整数（大小为0-9），从左上角出发， 每次只能向右或者向下移动一个单位，直到走到右下角为止。求得一条路线，使得这条路线上的数字和最小。
输入：
第一行输入 N 表示数字矩阵为N行N列
第二行到第 N+1行，每行N个数字 表示N x N矩阵
输出：
第一行输出该路线上的数字和
第二行输出这条路线上的各个数字的行号和列号（如果有多条路径，输出任意一条）
2021-12-20 14:27:24
6KB
1
今天小编就为大家分享一篇python 回溯法模板详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2021-12-19 11:18:35
100KB
1
主要介绍了Python基于回溯法子集树模板解决旅行商问题（TSP）,简单描述了旅行商问题并结合实例形式分析了Python使用回溯法子集树模板解决旅行商问题的相关实现步骤与操作技巧,需要的朋友可以参考下
2021-12-17 16:36:19
74KB
1
他与求一个解不同之处在于，当我们求到一个解之后，这个程序却会告诉计算机：“啊！这不是我们想要的解，我们继续吧。”于是，傻傻的计算机就信了我们的话，跳过这个这个解，继续求下一个。当他走完所有可能之后，他才会退出循环，然后告诉我们，我已经求出全部解了。仅供参考---汪汪
2021-12-15 22:11:05
4KB
1