求助各位大师，一个算法问题 - VFP论坛 - 编程论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 数据库技术 → 『 VFP论坛』 → 求助各位大师，一个算法问题

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 3388 人关注过本帖， 1 人收藏

标题：求助各位大师，一个算法问题

只看楼主加入收藏

schtg

性别保密呀，离线，找我有事吗？

Rank: 12

Rank: 12

Rank: 12

来　自：https://t.me/pump_upp
等　级：贵宾
威　望：67
帖　子：1545
专家分：3003
注　册：2012-2-29

收藏

得分:0

@集装箱问题，我手工研究了一下数据，没有写出算法，这是我目前找到的最好组合，但不一定最优。

图片附件: 游客没有浏览图片的权限，请登录或注册

发帖时间

2021-03-13 18:13

吹水佬

帅哥哟，在线，有人找我吗？

Rank: 20

Rank: 20

Rank: 20

Rank: 20

Rank: 20

等　级：版主
威　望：451
帖　子：10539
专家分：42927
注　册：2014-5-20

收藏

得分:0

以下是引用sdta在2021-3-13 11:41:46的发言：

记录条数 <= 8 AND 百分比之和 <= 1
符合这个条件就好装箱了
把表扫描一遍，问题应该能得到圆满解决

楼主要求优选算法，符合条件的装箱组合可能有多种，要求组合数最小，即装完的箱数最小。

发帖时间

2021-03-13 18:23

mywisdom88

帅哥哟，离线，有人找我吗？

Rank: 16

Rank: 16

Rank: 16

Rank: 16

等　级：版主
威　望：191
帖　子：3146
专家分：8408
注　册：2015-3-25

收藏

得分:0

楼主的问题，还要有个条件
是优先满足：8条记录，重量小于尽量接近1？
是优先满足：重量接近1，记录数小于8
同时，总箱数最少
这3个条件不同，结果不同

发帖时间

2021-03-15 08:55

smshp

帅哥哟，离线，有人找我吗？

Rank: 1

等　级：新手上路
帖　子：11
专家分：0
注　册：2007-11-18

收藏

得分:0

非常感谢各位老师！该问题基本上已经解决了

发帖时间

2021-03-16 16:27

sdta

帅哥哟，在线，有人找我吗？

Rank: 20

Rank: 20

Rank: 20

Rank: 20

Rank: 20

来　自：江苏省连云港市
等　级：版主
威　望：335
帖　子：9799
专家分：26886
注　册：2012-2-5

收藏

得分:0

以下是引用smshp在2021-3-16 16:27:06的发言：

非常感谢各位老师！该问题基本上已经解决了

能说下思路吗，让大家一起学习下！

坚守VFP最后的阵地

发帖时间

2021-03-16 16:46

快速回复：求助各位大师，一个算法问题

关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.015725 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved