算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪
目录摘要如下：
1.问题描述
2.实验目的
3.实验原理
4.实验设计
（包括输入格式、算法、输出格式）
5.实验结果与分析
（除了截图外，实验结果还用图表进行了分析）
6.结论
7.程序源码
2021-12-23 10:50:31
78KB
1
主要介绍了C语言基于回溯算法解决八皇后问题的方法,简单描述了八皇后问题,并结合实例形式分析了C语言使用回溯算法解决八皇后问题的相关操作技巧,需要的朋友可以参考下
2021-12-23 00:08:20
46KB
1
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
示例 1:
输入: [7,5,6,4]
输出: 5
限制：
0 <= 数组长度 <= 50000
首先最容易想到的是暴力解法。
方法一：暴力解法（超时）
使用两层 for 循环枚举所有的数对，逐一判断是否构成逆序关系。
参考代码 1：
java
private static int reversePairs(int[] nums) {
// TODO Auto-generated method stub
int res = 0;
int len = num
2021-12-22 19:56:23
211KB
1
简单易懂的回溯算法，
while(k>0)
{
x[k]++;
while(!place(k)&&x[k]<=N)
x[k]++;
if(x[k]<=N)
{if(k==N)
{count++; output();}
else k++;}
else
{
x[k]=0;
k--;
}
2021-12-22 15:05:45
675B
1
该代码解决了最短路径问题（给定带权有向图G＝(V, E)，对任意顶点vi,vj∈V（i≠j），求顶点vi到顶点vj的最短路径。）
代码使用了广度优先搜索和深度优先搜索；枚举法、回溯法来解决最短路径问题，其中结果存储使用文件。
2021-12-21 16:35:15
17KB
1
TSP旅行商问题分支限界法和回溯法源码
旅行商(TSP)问题
计算复杂性高，NP-hard问题，无有效的（复杂性为多项式级别）的解法
Metric TSP
欧式空间满足三角形关系
应用：
军事、通信、电路板设计、大规模集成电路、基因排序等领域具有广泛应用
2021-12-21 08:17:03
8KB
1