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

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

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

我的收件箱(0)

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

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

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

只看楼主加入收藏

smshp

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

楼主

问题点数：0 回复次数：24

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

一个数据表，假如有N条记录，根据要求每8条一组，再根据一个百分比的字段的和不能大于1，
这样进行分组，分到最后假如没有8条记录了只要百分比字段不大于1就算一组，如果百分比字段
大于1就再分组。哪位大师能帮组解决可以有偿解决，非常感谢！

搜索更多相关主题的帖子: 大于　字段　记录　百分比　算法　

2021-03-12 09:53

smshp

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

第 2 楼

得分:0

一个数据表，假如有N条记录，根据要求每8条一组，再根据一个百分比的字段的和不能大于1，
这样进行分组，分到最后假如没有8条记录了只要百分比字段不大于1就算一组，如果百分比字段
大于1就再分成2组，以此类推。要求用VFP代码。哪位大师能帮组解决可以有偿解决，非常感谢！

2021-03-12 10:04

吹水佬

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

第 3 楼

得分:0

先来点感性的
给数据表看看

2021-03-12 10:10

smshp

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

第 4 楼

得分:0

添加数据表大家可以参考一下

dzsjkpx1.zip (1.95 KB)

2021-03-12 10:10

smshp

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

第 5 楼

得分:0

这是一个装箱单问题，8条记录装一个箱子里，百分比和不大于1说明能装一箱，大于一就不能装一箱了，要分开装了。
8条记录组合好把箱号写入，例如简单可以写A1、 A2、 A3 等等

2021-03-12 10:18

smshp

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

第 6 楼

得分:0

版主吹水佬在关注了，非常感谢！

2021-03-12 10:21

吹水佬

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

第 7 楼

得分:0

以下是引用smshp在2021-3-12 10:18:59的发言：

这是一个装箱单问题，8条记录装一个箱子里，百分比和不大于1说明能装一箱，大于一就不能装一箱了，要分开装了。
8条记录组合好把箱号写入，例如简单可以写A1、 A2、 A3 等等

这样可否：
1、按“百分比”从高到低排
2、每一箱：记录数<=8 and 百分比和<=1

[此贴子已经被作者于2021-3-12 14:30编辑过]

2021-03-12 14:29

smshp

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

第 8 楼

得分:0

也是一种思路，但是这个范围太大了，一条记录就可以装一箱太浪费了，要接近或8条记录最好

2021-03-12 14:41

吹水佬

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

第 9 楼

得分:0

回复 8楼 smshp

确是，从高到低不是最优，要求箱数最少

2021-03-12 15:09

smshp

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

第 10 楼

得分:0

回复 9楼吹水佬

是啊

2021-03-12 15:12

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