箱子装载问题[汇编].pdfVIP

实验五 箱子装载问题 一、实验目的 1、理解和复习所学各种算法的概念； 2、掌握和复习所学各种算法的基本要素； 3、掌握各种算法的优点和区别； 4、通过应用范例掌握选择最佳算法的设计技巧与策略； 二、实验内容及要求 1、使用贪心算法、回溯法、分支限界法解决箱子装载问题。（任选两种） 2、通过上机实验进行算法实现。 3、保存和打印出程序的运行结果，并结合程序进行分析，上交实验报告。 三、实验原理 回溯法原理： 从开始结点出发，以深度优先方式搜索整个解空间。这个节点成为活结点，同时也成为 当前的扩展节点。在当前的扩展节点处，搜索向纵深方向一致一个新节点。 贪心算法原理： 贪心算法通过一系列的选择来得到问题的解。他所做的每一个选择都是当前状态下局部 最好选择，即贪心选择。 四、程序代码 （1）贪心算法 #includestdio.h #includestdlib.h void swap(int x, int y){ //交 int t; t = x; x = y; y = t; } void sort(int w [], int t[], int n) //排序，有小到大 {