回溯法实验报告.pdfVIP

实验 04 回溯法 班级： 0920561 姓名：宋建俭 学号： 20 一 、实验目的 1. 掌握回溯法的基本思想。 2. 掌握回溯法中问题的解空间、解向量、显式约束条件、隐式约束条件以及子 集树与排列树的递归算法结构等内容。 3. 掌握回溯法求解具体问题的方法。 二 、实验要求 1. 认真阅读算法设计教材 , 了解回溯法思想及方法 ; 2. 设计用回溯算法求解装载问题、 n 后问题、图的 m着色问题的 java 程序 三 、实验内容 1. 有一批共 n 个集装箱要装上 2 艘载重量分别为 C1和 C2 的轮船，其中集装箱 i 的重量为 wi ，且∑wi ≤C1+C2。装载问题要求确定是否有一个合理的装载 方案可将这个集装箱装上这 2 艘轮船。如果有，找出一种装载方案。 2. 在 n ×n 格的棋盘上放置彼此不受攻击的 n 个皇后。按照国际象棋的规则， 皇后可以攻击与之