| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3549 人关注过本帖, 1 人收藏
标题:求助各位大师,一个算法问题
只看楼主 加入收藏
smshp
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2007-11-18
收藏(1)
 问题点数:0 回复次数:24 
求助各位大师,一个算法问题
一个数据表, 假如有N条记录,根据要求每8条一组,再根据一个百分比的字段的和不能大于1,
这样进行分组,分到最后假如没有8条记录了只要百分比字段不大于1就算一组,如果百分比字段
大于1就再分组。 哪位大师能帮组解决可以有偿解决,非常感谢!
搜索更多相关主题的帖子: 大于 字段 记录 百分比 算法 
2021-03-12 09:53
smshp
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2007-11-18
收藏
得分:0 
一个数据表, 假如有N条记录,根据要求每8条一组,再根据一个百分比的字段的和不能大于1,
这样进行分组,分到最后假如没有8条记录了只要百分比字段不大于1就算一组,如果百分比字段
大于1就再分成2组,以此类推。 要求用VFP代码。哪位大师能帮组解决可以有偿解决,非常感谢!

2021-03-12 10:04
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:451
帖 子:10607
专家分:43186
注 册:2014-5-20
收藏
得分:0 
先来点感性的
给数据表看看
2021-03-12 10:10
smshp
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2007-11-18
收藏
得分:0 
添加数据表 大家可以参考一下
dzsjkpx1.zip (1.95 KB)
2021-03-12 10:10
smshp
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2007-11-18
收藏
得分:0 
这是一个装箱单问题,8条记录装一个箱子里,百分比和不大于1说明能装一箱,大于一就不能装一箱了,要分开装了。
8条记录组合好把箱号写入,例如简单可以写A1、 A2、 A3 等等
2021-03-12 10:18
smshp
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2007-11-18
收藏
得分:0 
版主吹水佬在关注了,非常感谢!
2021-03-12 10:21
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:451
帖 子:10607
专家分:43186
注 册:2014-5-20
收藏
得分: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
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2007-11-18
收藏
得分:0 
也是一种思路,但是这个范围太大了,一条记录就可以装一箱太浪费了,要接近或8条记录最好
2021-03-12 14:41
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:451
帖 子:10607
专家分:43186
注 册:2014-5-20
收藏
得分:0 
回复 8楼 smshp
确是,从高到低不是最优,要求箱数最少
2021-03-12 15:09
smshp
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2007-11-18
收藏
得分:0 
回复 9楼 吹水佬
是啊
2021-03-12 15:12
快速回复:求助各位大师,一个算法问题
数据加载中...
 
   



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

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.082403 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved