箱子最优化匹配，数据结构
需积分: 5 40 浏览量
2021-02-13
18:04:01
上传
评论
收藏 151KB DOC 举报
《数据结构》课程设计
箱子装载问题的最优匹配法
一 目的
利用《数据结构》课程的相关知识完成一个具有一定难度的综合设计题目，利用 C/C+
+语言进行程序设计，并规范地完成课程设计报告。通过课程设计，巩固和加深对线性表 、
栈、队列、字符串、树、图、查找、排序等理论知识的理解；掌握现实复杂问题的分析建
模和解决方法（包括问题描述、系统分析、设计建模、代码实现、结果分析等）；提高利
用计算机分析解决综合性实际问题的基本能力。
二 需求分析
1、数据输入
输入两组组数据，一组是 个箱子及其容量 M[i]和一组 W 个物品及重量 W[i]。
2、数据输出
输出几组数据，分别是初始构造的二叉查找树，经过最优化分配后的二叉查找树，所有
物品装入箱子需要的最少箱子以及 箱子个数。
3、程序所达到的功能
给定给各箱子的剩余容量和各物品的重量 i，根据箱子剩余容量大小，构
造二叉查找树，根据要装入的物品需要占用的箱子容量 [i]，在二叉查找树中查
询最适合它的箱子，修改该箱子的剩余容量，从二叉查找树中删除被选中的箱子，
将减少了容量的箱子再插入到二叉查找树中，所有物品装箱后，打印最终的装箱
结果，也就是输出箱子装载物品的最优化的方法。
三 概要设计
1、存储结构描述
箱子容量
箱子编号
中南民族大学计算机科学学院 姓名： 王杰 专业: 计算机科学与技术 学号：201921098167
剩余14页未读，继续阅读
资源评论
Mxmevol
- 粉丝: 31
- 资源: 17
