将超100个数据点分组为指定组数,最大化组内最小相邻差值
分组优化算法方案求助
现有一组超100个的数据点,需划分成指定数量的组,每组有最大容量限制但无需填满所有位置。
示例数据
example = [7,10,8,2,6,19,34,2,5,45,23,9] group_count = 5 group_size = 3
核心规则与优化目标
- 分组规则:每组内数据按升序排列
- 评估标准:各组内相邻数据点的绝对差值
- 优化目标:找到最优分组方式,最大化所有组中的最小相邻差值
举例说明:原随机分组的最小相邻差值为2,调整分组后可提升至3。此前采用暴力手动排序的方式解决,效率极低,现寻求更优的算法方案。
内容的提问来源于stack exchange,提问作者user23499675
相关产品推荐
相关产品推荐

