设有n个货物要装入若干个容量为C的集装箱以便运输,这n个货物的体积分别为{S1,S2,...,Sn},且有si≤C(1≤i≤ n)。为节省运输成本,用尽可能少的集装箱来装运这n个货物。 下面分别采用最先适宜策略和最优适宜策略来求解该问题。 最先适宜策略( firstfit)首先将所有的集装箱初始化为空,对于所有货物,按照所给的次序,每次将一个货物装入第一个能容纳它的集装箱中。 最优适宜策略( bestfit)与最先适宜策略类似,不同的是,总是把货物装到能容纳它且目前剩余容量最小的集装箱,使得该箱子装入货物后闲置空间最小。
2024-01-10 12:11:51 1KB 数据结构 软考
1
实现发布留言、查看留言、后台管理员可以删除留言
2024-01-07 18:05:06 17KB mysql web
1
可以实现批量的CSV或TXT文档的编码转换
2024-01-03 16:22:11 344KB
1
Mycat-server-1.6.6.1-release-20181031195535-linux.tar.gz版本下载
2024-01-02 21:57:16 251B
1
本资源为linux版本的JDK7,资源上传到百度网盘中,里面是链接和提取码,jdk-7u80-linux-x64.tar.gz
2023-12-28 22:22:22 78B jdk7 linux
1
CASIA-SURF人脸活体检测数据集百度网盘下载链接,可供学习、训练模型使用,永久有效。请勿用于商业途径或用于其他非法途径。
2023-12-25 17:43:09 76B 活体检测数据集
1
本资源为linux版本的mysql5.7.27,资源上传到百度网盘中, mysql-5.7.27-linux-glibc2.12-x86_64.tar.gz
2023-12-22 19:06:40 75B mysql linux centos
1
刚从Delphi转C#那会遇到的问题,C#与Delphi的一不同处,几个快捷键。包括如何调用存储过程。
2023-12-17 20:43:39 1KB Delphi转C# 学习笔记 极初级C#
1
1、引用:“C:\Program Files\Reference Assemblies\Microsoft\Framework\v3.0\System.Speech.dll” 2、demo源码。
2023-12-17 05:03:21 39KB text
1