资源简介
本程序能按照剩余空间最小的原则得出最优三维装箱顺序。
代码片段和文件信息
#include
#include
#define null NULL
#define V 10
typedef struct{ //物品信息的结构体
int go; //编号
int gv; //体积
}GOODS;
typedef struct Gnode{ // 物品节点
int gnum; // 挂在链上的编号
struct Gnode *link; //指向下一个物品节点
}GNODE;
typedef struct Gbox{ // 箱子结构体
int reminder; //剩余空间
GNODE *head; // 指向物品节点的第一个节点
struct Gbox *next;
}GBOX;
void sortvolume(GOODS *goodsint n){ //排序
int ij;
GOODS t;
for(i=0;i for(j=i;j if(goods[i].gv {
t=goods[i];
goods[i]=goods[j];
goods[j]=t;
}
}
GBOX *packingbox(GOODS *goodsint n){ //具体实现装箱
int i;
GBOX *hb=null*ht*p;
GNODE *newg*q;
for(i=0;i
newg=(GNODE*)malloc(sizeof(GNODE));
newg->gnum=goods[i].go;
newg->link=null;
for(p=hb;p&&p->remindernext); //p停下来时一定的总是开辟新箱子,分号注意
if(!p)
{
p=(GBOX *)malloc(sizeof(GBOX));
p->head=null;
- 上一篇:学生作业完成情况管理系统C++含报告
- 下一篇:C语言链表完整代码
相关资源
- C语言封装的HttpClient接口
- C语言课设计算器
- C语言 学生兴趣管理系统
- c语言实现火车订票系统(控制台)源
- 模拟笔记本电脑(C语言实现)
- c语言实现竞技比赛打分系统
- KMP算法C语言程序
- Linux c语言 学生成绩管理系统
- 弹跳的小球(test.c)
- 林锐—高质量C编程
- 基于c语言的通讯录系统
- C语言全套课件与教学资料-哈工大
- 计算机二级C语言真题.docx
- C语言实现 设备信息管理系统
- GBT 28169-2011 嵌入式软件 C语言编码规范
- C语言标准库函数大全.chm
- C语言常用代码(分章节)
- c语言课程设计:客房登记系统源码
- C语言常用算法源代码
- 吕鑫:VS2015之博大精深的0基础C语言视
- c语言文都讲义2020
- c语言课件56883
- C语言推箱子win控制台
- C语言程序设计50例.docx
- 烟花优化算法(c语言版)
- C语言程序设计教材习题参考答案.do
- 数据结构(C语言版)ppt课件,清华,
- c语言编程经典例题100例 word版
- C语言编译器的设计与实现.doc
- C语言基础教程.pdf56620
评论
共有 条评论