同规格装箱问题c语言算法,装箱问题C语言实现(算法分析报告)（4页）-原创力文档...

标准实用

算法分析

题目：装箱( Bin Packing )问题

院别：数学与计算科学学院

专业：信息与计算科学

姓名：蒋文明

学号： 0800710313

指导老师：宁黎华

日期： 2011. 06. 9

文案大全

标准实用

一、问题描述 1

二、问题分析 1

三、代码实现 2

四、测试结果 3

五、心得体会 4

六、源程序 4

文案大全

标准实用

文案大全

标准实用

一、问题描述

一个工厂制造的产品形状都是长方体，它们的高度都是 h ，长和宽都相

等，一共有六个型号，他们的长宽分别为 1*1 ， 2*2 ， 3*3 ， 4*4 ， 5*5 ，

6*6. 这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因

为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他

们很需要有一个好的程序帮他们解决这个问题从而节省费用。

二、问题分析

对于 6*6 的一个箱子来说，最多只能放一个 6*6 或一个 5*5 或 4*4 的

盒子，所以我们初始化需要的箱子数时就是这这几种箱子的个数和，对于

3*3 的箱子来说，我们可以放一个或 2 个或 3 个或 4 个，这我们可以通过

整除和取模来确定放了 3*3 盒子的箱子数，再把它加入到总箱子数中，接

下来我们就是把 1*1 和 2*2 的盒子塞进前面所需的箱子中，当塞不完时再

来新增盒子，我们首先要将前面的箱子剩余的空间统计出来，并且要以 2*2

的优先考虑，因为我们可以把多余的 2*2 的位置变为填充 4 个 1*1 的，毕

竟 1*1 的只要有空间随处都可以塞。所以当我们的箱子要是装了 1 个 5*5

的盒子的话，那么它就只能塞 1*1 的了，一个可以塞 11 个 1*1 的，对于

装了 4*4 的盒子的话，那么还可以装 5 个 2*2 的盒子，暂且不要去转话成

1*1 的，除非没办法只能装 1*1 的，对于 3*3 的话就可以根据取模之后一

个箱子剩下的空间了，如果一个箱子中只放了一个 3*3 的，那么还剩下

同规格装箱问题c语言算法,装箱问题C语言实现(算法分析报告)（4页）-原创力文档...相关推荐

每个c语言程序写完后都要按照,c语言基础学习小结(习题总结)（5页）-原创力文档...
书山有路勤为径学海无涯苦作舟一.思考题. 1.你如何向别人解释清楚什么是编程.什么是计算机语言? 2.什么是C语言? 二.解答题. 1.用C语言编写程序:求任意两个整数的和.如果是小数的话,要求输 ...
x_html语言名词解释,第2章++XHTML标记语言（97页）-原创力文档
第2章 XHTML标签语言 2.1 XHTML基础 2.2 段落和文字标签 2.3 列表标签 2.4 超级链接标签 2.5 插入图片标签 2.6 页面布局标签 2.7 框架标签 2.8 表单标签 2. ...
C语言对p1口取反,单片机c语言编程基础（5页）-原创力文档
单片机的外部结构: 1. DIP40双列直插: 2. P0,P1,P2,P3四个8位准双向I/O引脚:(作为I/O输入时,要先输出高电平) 3. 电源VCC(PIN40)和地线GND(PIN20): ...
两种语言的html文件,2. 第二章 HTML语言（一）（33页）-原创力文档
;;;2.1 HTML基本语法2.2 HTML文档基本结构2.3 HTML文档头部相关标签2.4 段落与文本格式化2.5 列表2.6 超链接 ;2.1 HTML基本语法HTML是一种标签式语言,通过使 ...
aes c语言逆列混合函数,c语言aes列混合和逆列混合的实现（3页）-原创力文档
#include #include //函数声明 unsigned char xtime (unsigned char input); void mixcolum(unsigned char inpu ...
C语言程序设计十个币,C语言程序设计复习（10页）-原创力文档
C语言程序设计复习 C语言程序 C程序是由函数构成的:一个C程序至少包含一个main()函数,也可以由 main()函数和若干个其它函数结合而成的.一个C程序总是从main函数开始执行的. 结构化程 ...
c语言编译器只有9行怎么添加,avr单片机c语言编译器（9页）-原创力文档
AVR单片机C语言编译器 Win-AVR是流行的GNU编译器在AVR平台上的移植.安装完毕后会在桌面上出现一下七个快捷方式,它们的作用如下: Programmers Notepad 源文件的编辑软件 ...
c语言两千行以内代码,C语言的教务管理系统(2000行代码)（106页）-原创力文档
实用标准文案 C 语言教务管理系统一.程序结构图精彩文档实用标准文案二.程序运行截图 1. 个人信息简介 2. 修改颜色 3. 注册界面精彩文档实用标准文案 4. 信息保存至文件 5. 登 ...
c语言图书馆管理程的运行截图,基于C语言的图书馆管理系统（10页）-原创力文档...
毕业论文范文模板职业技术学院编号本科生毕业论文设计题目基于 C 语言的图书馆管理系统作者姓名指导教师所在学院职业技术学院专业(系) 班级(届) 完成日期 2016 年 5 月 4 ...
买三种文具编程C语言,C语言程序设计实验的个人物品管理系统程序（33页）-原创力文档...
实用标准文案实用标准文案精彩文档精彩文档 <程序设计与算法综合实习I> 个人物品管理程序2015.05.16题目: 班级: 学生学号: 学生姓名: 指导老师: 提交时间: 成绩 ...

同规格装箱问题c语言算法,装箱问题C语言实现(算法分析报告)（4页）-原创力文档...

同规格装箱问题c语言算法,装箱问题C语言实现(算法分析报告)（4页）-原创力文档...相关推荐

最新文章

热门文章