如何将m个数量分成n组，使每组相对平均的基础上，数量被拆分的次数相对少

于 2023-03-28 00:55:25 发布
阅读量158 收藏
点赞数
文章标签： 算法 贪心算法 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43456181/article/details/129807480
版权

有m个数量，要分配到n个组里，

数量可以被拆分，比如，一个40可以被拆成一个10和一个30，算被分割1次

想要这n组分配的数量相对平均，且所有数量被分割的总次数相对少，

求出最优的分配方案

大家有啥好办法不？

topeee
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
M个数字尽量均分到N个大小相同的组中 （业务场景分组）
yyf的博客
01-06 3246
M个数字尽量均分到N个大小相同的组中 业务场景 有一组店铺每个店铺的日单量不同，需要根据日单量将店铺分配到不同组中，组内店铺数量相同（有余数单独放一组即可）日单量之和尽量相同。 场景分析 店铺日单量大小呈不规则分布，非等差模型，非正态分布模型。 一般均分算法是通过找出平均值然后补值达到效果，这种算法对数值相差不大和对组内数量有无限制的场景较合适。 穷举法能满足最优的答案，但是数据...
m个数分为n组，使每组的和近似相等（C++版本）
wuchenlongxingfu的专栏
02-12 4081
话不多说，直接上代码，其中有个排序，可调用，也可不调用，调用了排序后，分组时小数容易扎堆分到一组，不排序相对于排序的分组效果更均匀。 // testvs2.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <unordered_map> #include <vector> #include <iostrea...
Java简单算法--M个苹果放到N个盘子问题
maple的博客
11-28 2842
朋友面试遇到一个简单算法题是 10个苹果有多少种分法（整个），比如 1 1 8和 1 8 1、8 1 1是一样的。 它的本质还是M个苹果和N个盘子的问题，这里有个特殊的条件是M<=N。 ...
将一个正整数M分解成N个正整数
diebengji7426的博客
08-05 406
使用一个工作数组来记录每个位置的相关状态 1、最小分配数2、最大分配数3、剩余分配数 其实也就是递归的一个思想，分配掉第一个以后剩余的还是一个分解问题，只不过是总分配数，项数都变化了 例如: sum = 10, n = 4, min = 1, max = 5 的工作数组以及初始拆分数组如下 拆分结果数组 1 1 3 5 ...
【动态规划】将一个包含 m 个整数的数组分成 n 个数组，每个数组的和尽量接近
Bingo
09-09 8236
1 背景 ClickHouse集群缩容，为保证数据不丢失，计划将需要缩容的节点上的数据，迁移到其他节点上，保证迁移到每个机器上的数据量尽量均衡。数据的迁移已partition为单位，已知每个partition的数据量。 2 抽象 将一个包含m个整数的数组分成n个数组，每个数组的和尽量接近 3 思路 这个问题是典型的动态规划的问题，理论上是无法找到最优解的，但是本次只是为了解决实际生产中的问题，而不是要AC，所以我们只需要找到一个相对合理的算法，使得partition的分配相对均衡就好了。 输入：
将一个整数M分成N个整数 要求每个都在区间【minV, maxV】之间
weixin_30794491的博客
04-08 459
将一个整数M分成N个整数 要求每个都在区间【minV, maxV】之间，怎么分比较快捷？？？？ 说明： N是>=1且<=9的数，分割的数据只要符合【minV, maxV】区间即可，可以是等分情况。 转载于:https://www.cnblogs.com/njpaper/p/10669137.html...
java中将一个List等分成n个list的工具方法(推荐)
08-31
Java中将一个List等分成n个List的工具方法 Java中将一个List等分成n...该方法使用偏移量来实现将List分成n个小List，可以将一个List等分成n个小List，每个小List的元素数量大致相等。该方法可以在实际开发中非常有用。
将一个整数S随机拆分为N个在min~max之间的整数.txt
03-19
本篇文章主要介绍如何将一个整数S随机拆分成N个在指定范围[min, max]内的整数。该问题通常应用于统计学模拟、游戏开发等领域，对于实现数据的合理分配具有一定的实际意义。 #### 二、核心算法思想 要解决这个问题，...
php一个大数组按照某一个倍数拆分成N个小数组（原生，自带演示demo）
06-21
为了优化处理效率或满足特定需求，我们可能会需要将这个大数组按照某个倍数拆分成多个小数组。这个问题的解决方案在PHP中可以通过原生函数实现，无需额外依赖库。下面我们将详细讨论如何实现这一功能，并提供相关的...
将AX寄存器中的16位数分成4组，每组4位，然后把这四组数分别放在AL、BL、CL和DL中。
03-11
这个场景描述了一个具体的操作，即将AX寄存器中的16位数值分成四部分，每部分4位，然后分别存储到AL、BL、CL和DL这四个8位寄存器中。这个过程涉及到了处理器的内部工作原理以及寄存器的使用。 AX寄存器是x86架构CPU...
一份数据随机分成n等份
04-07
一份数据随机分成五等份.将符合格式的一个txt文件中的数据按行随机均分成n等份。
将一个数组按照固定大小进行拆分成数组的方法
09-01
在编程中，有时我们需要将一个大的数组按照特定的大小拆分成多个小的数组。这个问题在处理大数据、分块计算或批量处理场景时尤为常见。本文将深入探讨如何使用Java实现这个功能，通过一个名为`ArraySplit`的示例类来...
将整数m拆分为n个数字的有序拆分方案数为C(m-1,n-1)
ACM之路
02-11 3135
将整数m拆分为n个数字的有序拆分方案数为C(m-1,n-1)
【动态规划】将一个包含m个整数的数组分成n个数组，每个数组的和尽量接近，及其变形（Python实现）
Alyssum青阳
03-20 5819
背景 实际的问题来源于LQA系统的人员分配工作量，有两种方式，一种是 平均分配，一种是按给定比例分配。不需要AC，能得到符合题意的解就算达成目标。 平均分配 一个order订单包含一个xls表格，内含若干词条，需要把词条分配给若干LQA，每个人负责的词条总字数大致相近就好，不必完全一致。 词条不可拆分，分配工作量的占比是按字数占比。 另外延伸一个应用情况： 已知现在有x个小组，（小组之间人数差距比较大，假设有的100人，有的10个人，），需要分成n个部门。要求，小组不能拆分，各个部门的人数较为均衡。求，每个
将M个数分为N组(M>N)，保证N组之间的数之和几乎相等
xiang37的专栏
09-22 2346
将M个数分为N组(M&gt;N)，保证N组之间的数之和几乎相等； 花了点时间，虽然很简单的一个命题。其实最多1个小时就可写完的事，由于粗心，花了3个小时才调完。   package com.xiva; import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java...
将一个数M随机分为N份，并限制每份的大小
Session_s的博客
11-08 1047
将一个数M随机分为N份，并限制每份的大小 需求场景： -在活动开发中将50000个金币分为1000个金币红包，每个红包数额在8~188之间。 缺点： 在实际循环测试中，很难达到最大值。因为分配过多之后会随机减少。 实现代码： public List<Integer> randomAlloter(int totalNum, int count,int leftNum,int rightNum){ //Random random = new Random(); int useN
DP--把数m划分为n份的方法数
qq_35747066的博客
10-04 847
题目描述 将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。 1,1,51,1,5; 1,5,11,5,1; 5,1,15,1,1. 问有多少种不同的分法。 输入格式 n,kn,k(6<n \le 2006<n≤200，2 \le k \le 62≤k≤6) 输出格式 11个整数，即...
拆分list每100个一组
最新发布
05-05
可以使用循环和切片来实现将一个list拆分成每100个一组的操作，具体实现代码如下： ```python def split_list(lst, n): """ 将一个列表每n个一组拆分成多个子列表 """ return [lst[i:i+n] for i in range(0, ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值