装载问题的回溯算法实现(共4页).doc

精选优质文档-倾情为你奉上装载问题的回溯算法实现实验报告一、实验目的通过本实验使学生掌握回溯算法基本要素、步骤及其应用二、实验原理本实验是应用回溯算法用Java编程语言对给定两艘轮船的载重量和一批集装箱，集装箱的重量之和小于等于两艘船的载重量之和。Java编程语言见Java 基础教程,装载问题的回溯算法见王晓东编算法设计与分析（第二版）p152-160.三、实验内容Java编程语言实现装载问题的回溯算法。主要实验内容包含：给定两艘轮船的载重量c1和c2，n个集装箱及其重量wn，确定合理的装载方案将n个集装箱装上这两艘船。四、使用仪器、材料myEclipse五、实验步骤1、给定轮船的载重量c1和c2，集装箱数量n和集装箱重量的集合wn；2、用回溯算法将第一艘轮船尽可能装满；3、输出第一艘轮船的装载方案；4、输出第二艘船的装载方案。六、实验原始记录及其处理（数据、图表、计算等）package ts;public class Load sta