您好、欢迎来到现金彩票网!
当前位置:彩之网 > 装箱问题 >

装箱问题求解

发布时间:2019-06-27 01:17 来源:未知 编辑:admin

  请设计求解装箱问题的启发式算法,画出算法的流程图,用Java、VC、C++、或程实现并用一实例与文献中的算法比较;要求有详细的文档,包括问题描述、算法描述、流程图、程序集、主要...

  请设计求解装箱问题的启发式算法,画出算法的流程图,用Java、VC 、C++、或.Net编程实现并用一实例与文献中的算法比较; 要求有详细的文档 ,包括问题描述、算法描述、流程图、程序集、主要功能(如输入/输出)界面、中等规模算例、比较结果分析

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  2013-08-30展开全部实验一:32位整数的机器所能表示的整数范围大致是-20亿到+20亿,在这个范围内的操作一般不会出现问题。但是有很多应用程序可能要使用超出上述范围的整数。使用C++建立一个新的数据类型HugeInt,该类使用short integer[40]表示一个整数,其中一个数组元素表示十进制的一位。请实现该类。

  实验二:某工厂有一名老板Boss,及若干工人。工人分为小时工HourlyWorker、计件工PieceWorker、销售员CommissionWorker。小时工每周工作40小时,超过40小时部分的报酬是平时的1.5倍;计件工是按生产的工件计算报酬的,每件的报酬是固定的,假设他只生产一种类型的工件;销售员每周有小部分固定的基本工资加上每周销售额的固定百分比;老板每周有固定的薪水。为该工厂设计一个简单的当前周的工资管理信息系统。要求如下:

  2.设计实现一个工厂类(Factory),它存储工厂名(factoryName)、工厂中的员工人数(含老板)等信息。及一个Employee指针数组存放工厂的所有员工信息。

  3.可以增加一名工人。增加工人时,根据工人的类别,输入相应的信息。如增加的是小时工,则需要输入该小时工的工号、姓、名、本周工作小时数及每小时工资额等信息。

  7.显示出一些统计信息,如本周支付所有员工的工资总额;小时工的工资总额、最高、最低、平均工资;计件工的工资总额、最高、最低、平均工资;销售员的工资总额、最高、最低、平均工资

  实验三:装箱问题求解:设有编号为0、1、…、n-1的n种物品,体积分别为v0、v1、…、vn-1。将这n种物品装到容量都为V的若干箱子里。约定这n种物品的体积均不超过V,即对于0≤i<n,有0<vi≤V。不同的装箱方案所需要的箱子数目可能不同。装箱问题要求使装尽这n种物品的箱子数要少。算法思想:本实验可以使用贪婪法解决。该算法依次将物品放到它第一个能放进去的箱子中,该算法虽不能保证找到最优解,但还是能找到非常好的解。不失一般性,设n件物品的体积是按从大到小排好序的,即有v0≥v1≥…≥vn-1。如不满足上述要求,只要先对这n件物品按它们的体积从大到小排序,然后按排序结果对物品重新编号即可。装箱算法简单描述:

  若每只箱子所装物品用链表来表示,链表首结点指针存于一个结构中,该结构记录尚剩余的空间量和该箱子所装物品链表的首指针。另将全部箱子的信息也构成链表。下面两个结构分别表示物品和箱子结点。

http://pepdeco.com/zhuangxiangwenti/99.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有