算法分析与设计实验报告书:回溯算法之背包问题。 实验目的和要求 (1)掌握回溯法的设计思想; (2)掌握解空间树的构造方法,以及在求解过程中如何存储求解路径; (3)考察回溯法求解问题的有效程度。 (4)设计可能解的表示方式,构成解空间树; (5)设计回溯算法完成问题求解; (6)设计测试数据,统计搜索空间的结点数; 实验内容:给定n种物品和一个容量为C的背包,物品i的重量是wi, 其价值为vi,0/1背包问题是如何选择装入背包的物品(物品不可分割),使得装入背包中物品的总价值最大。
2021-12-20 14:26:34 1.3MB 回溯
1
算法分析与设计课程的实验报告,关于0/1背包的各种算法解法,很详细,本人费时n久整理成功
2021-12-20 14:22:39 913KB 算法 实验报告
1
大学生算法分析与设计实验报告与ppt,谁做的好事、分治法、贪心算法等等内容
算法分析与设计实验报告一作业报告模板,内含代码和实验结果。
2021-12-04 15:58:59 64KB 算法
1
算法分析与设计实验报告.zip
2021-12-04 13:04:04 878KB 算法分析与设计实验报告 C++
算法设计与分析实验报告--分治与递归算法 内含二分搜索、汉诺塔问题、循环赛日程安排 算法设计思想
1
算法分析与设计实验五 N皇后-实验报告
2021-08-21 09:43:42 54KB 算法分析与设计 实验报告
算法分析与设计-实验一 最小生成树实验报告
2021-08-21 09:43:41 40KB 算法分析与设计 实验报告
已知两个圆的圆心坐标以及半径,求两个圆相交部分的面积,并精确到小数点后3位。 (仅供参考,请独立完成实验)
2021-08-11 14:08:06 54KB 西南交通大学 算法分析与设计 c++
算法实验2-3、2-4。染色问题mColoring求时间复杂度,绘制运行时间曲线 (仅供参考,请独立完成实验)
2021-08-11 14:08:03 47KB 西南交通大学 算法分析与设计 c++