用蛮力法实现选择排序,冒泡排序程序；用减治法实现插入排序；分治法应用-快排，合并排序，0-1背包问题；Prim算法求最小生成树。伪代码以及java代码实现
2021-04-08 20:22:31
178KB
1
算法设计实验报告，包括：蛮力法、分治法和减治法求最大子段和问题各自的基本思想、时间复杂度分析，C++实现代码，三种算法运行时间的比较，运行截图，实验心得。
2020-01-03 11:42:06
214KB
1
算法设计实验报告，包括：蛮力、动态规划、回溯、分支限界四种算法求解0/1背包问题的基本思想、时间复杂度分析，C++实现代码，运行结果截图，实验心得。
2019-12-21 22:00:03
162KB
1
用蛮力法求解旅行商问题void main()
{
int N;
cout<>N;
//存贮最优路径
int *T=new int[N+1];
//建立动态的距离矩阵;
int **Graph=new int *[N];
for(int i=0;iGraph[i][j];
}
salesman_problem(N,Graph,T);
}
2019-12-21 20:34:04
2KB
1