将一个n元素的数组平均分为m分，是每组和相等，求最大m

最新推荐文章于 2022-11-27 18:28:56 发布
最新推荐文章于 2022-11-27 18:28:56 发布
阅读量5.4k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法 文章标签： class each
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/fssssssss/article/details/7797247
这是一道关于数组划分的问题，目标是找到一个整数数组能被平均分成最多m组，使得每组的和相等。通过穷举和递归方法，可以解决这个问题。例如数组{3, 2, 4, 3, 6}，最大m值为3，可以划分为{3, 3}, {2, 4}, {6}。" 112015511,10295230,MATLAB创建时间数组月单位教程,"['MATLAB', '数组创建', '时间序列', '编程']

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

网上流行的一道题目，题目如下。最终利用穷取法来递归解决的。

一个整数数组，长度为n，将其分为m 份，使各份的和相等，求m 的最大值
比如{3，2，4，3，6} 可以分成{3，2，</

最低0.47元/天 解锁文章

200万优质内容无限畅学
算法n个数按顺序分成m组，每组和尽量相近
thriller_zw的专栏
04-29 4924
package algorithm; import java.util.ArrayList; import java.util.Comparator; import java.util.Iterator; import java.util.List; import java.util.Map; import java.util.Map.Entry; import java.u...
将整数数组进行m等分,使得每一个部分的和相等且m最大
pyb的博客
11-17 5656
我对这个问题的解法是递归着解决的,首先对原始数组进行排序,然后我们首先选择m的大小,注意这里题目没有说明是否是正整数,如果是:那么最大的m一定小于(数组的和)/(数组最大的元素),否则就要从数组的元素个数开始枚举:假设sum是数组元素和,我们首先判断m是不是可以被sum整除,如果不是,跳过.否则可以开始判断m到底能不能等分。我们对问题进行分解:[1]我们可以首先求出一个数组的子集使得它满足和为sum
一个数组长度为n，均分成m份，使各的和相等，求 m 的最大值，比如{3,2,4,3,6} 可以分成{3,2,4,3,6,} m=1；{3,6}{2,4,3}m=2 {3,3}{2,4}{6} m=3
zqf_优快云的博客
07-13 428
一个数组长度为n，均分成m份，使各的和相等，求 m 的最大值，比如{3,2,4,3,6} 可以分成{3,2,4,3,6,} m=1;{3,6}{2,4,3}m=2 {3,3}{2,4}{6} m=3
一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值
11-08 2324
<br />2.一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值<br />  比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1;  <br />  {3,6}{2,4,3} m=2<br />  {3,3}{2,4}{6} m=3 所以m的最大值为3<br /><br /> <br />C# codes as below:<br /> <br />using System;<br />using System.Collections.Generic;<br /> <br
一个整数数组，长度为 n，将其分为 m 份，使各份的和相等，求 m 的最大值★★ 雅虎（运算、矩阵）
03-31 846
上代码： $arr = [2, 2, 3, 3, 5]; //$arr = [3, 5, 5, 6, 7]; $num = 3; function main($arr, $num) { if(maxShares($arr, count($arr)) == $num) { echo 'ok'; } else { echo 'no'; } } main($arr, $num); function maxShares($a, $n) { ...
m个数分为n组，使每组的和近似相等（C++版本）
wuchenlongxingfu的专栏
02-12 4310
话不多说，直接上代码，其中有个排序，可调用，也可不调用，调用了排序后，分组时小数容易扎堆分到一组，不排序相对于排序的分组效果更均匀。 // testvs2.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include &lt;unordered_map&gt; #include &lt;vector&gt; #include &lt;iostrea...
直击高频编程考点：数组知识及经典算法题总结
热门推荐
张彦峰的博客
10-27 5万+
数组基础、应用以及编程练习（找到数组 A 元素组成的小于 n的最大整数+两数之和 +三数之和 +最接近的三数之和+移动零 +旋转数组+搜索旋转排序数组 +寻找旋转排序数组中的最小值 +加一 +存在重复元素 +寻找数组的中心索引+翻转对 +只出现一次的数字+合并两个有序数组+合并区间+最大子序列+最长连续递增序列+最长公共前缀+移除元素+除自身以外数组乘积+颜色分类）
一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值。
Edwards_June的专栏
01-13 1815
比如{3，2，4，3，6} 可以分成 {3，2，4，3，6} m=1;{3,6}{2,4,3} m=2{3,3}{2,4}{6} m=3 所以m的最大值为3。 bool isShare(int* a, int* group, int len, int m, int groupSize, int groupId, int curSize) { if (curSize == 0) {
一个整数数组，长度为n，将其分为m份，使各份的和相等，求m 的最大值比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1; {3,6}{2,4,3} m=2 {3,3}{2
Army_War的专栏
07-28 3558
问题描述：一个整数数组，长度为n，将其分为m份，使各份的和相等，求m 的最大值 比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1; {3,6}{2,4,3} m=2 {3,3}{2,4}{6} m=3 所以m 的最大值为3
整数数组，长度为n，分为m份。求m最大值
weixin_30408739的博客
11-16 395
题目：.一个整数数组a，长度为n，将其分为m份，使各份的和相等，求m的最大值 比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1; {3,6}{2,4,3} m=2 {3,3}{2,4}{6} m=3 所以m的最大值为3 解答：找了半天没有更好的解法，以下两个思路供参考。 基本思想都是 ...
数组均分算法题
qq_37668436的博客
06-04 1365
leetcode数组均分，字节面试题
n个数分m组
u011982711的博客
11-27 484
【代码】n个数分m组。
【微软谷歌面试100题--【45】一个整数数组，长度为n，将其分为m 份，使各份的和相等，求m 的最大值
知其然，知其所以然！
08-21 9380
第45题 一个整数数组，长度为n，将其分为m 份，使各份的和相等，求m的最大值 比如： {3，2，4，3，6} 可以分成： {3，2，4，3，6} m=1; {3,6}{2,4,3}           m=2 {3,3}{2,4}{6}         m=3 所以m 的最大值为3 既然是各份的和相等，首先让我们想到的是，先对这个数组求和，然后去求解一个分组的个数问题。
将M个数分为N组(M>N)，保证N组之间的数之和几乎相等
xiang37的专栏
09-22 2507
将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...
程序员救赎之路：从“996”到微软“4天6小时工作制”
weixin_45820912的博客
09-13 704
世界各地的科技员工都在抱怨自己被繁重、长时间的工作搞得筋疲力尽。毕竟科技行业本身就存在一种不正常的劳动力文化，因为该行业的节奏很快而且竞争非常激烈。Microsoft在日本率先推出了的一周只工作四天的实验，不禁使人们思索我们未来是否能够以及能够在多大程度上改变思维模式及工作模式。本文译自medium，文章作者Lance Ng，原文标题Microsoft vs 996 and the Game Coder’s Grind。 我总是开玩笑说，如果你发现自己的工作时间总是很长，那要么就是你被剥削了，要.
UVA714给出n个数分成m个部分，使和最大的最小
ONE_PIECE的专栏
03-24 1984
这题，小白书上有讲，所以当时也没多想直接二分，分完之后，发现有问题，他说前面的尽量小，这里就要贪心， 从后面贪心，只要和值不大于二分的值就一直二分，然后发现还是不对，看了别人的，忽略了一个问题，二分的时候 x的初始值不能是零，因为我写的判断二分的函数比较特殊，所以如果判断的值小于全部的数也能过，所以，这里x的 初值注意取全部数的最大值。 #include #include #include
每日一道算法题：一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值
jhyxss的专栏
12-08 4333
题目：一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值。           比如{3，2，4，3，6}可以分为{3，2，4，3，6}，     m = 1；                                                            {3，6}，{2，4，3}，  m = 2；                          
利用分治法求解的基本思路为： 当问题规模小于阈值时，直接采用排序算法返回结果。（我使用的是归并排序。） 当问题规模大于阈值时，我们将n个元素以5个一组，划分为n/5组（剩余元素一组，不会有影响），分别排序找出中位数，将所有中位数放入一个数组中，重复第2步，最终得到整个数组的中位数m。（其中的数学原理不再赘述。） 将整个数组分为3个部分：a1，a2，a3，分别代表小于、等于、大于m的元素。 存在三种情况： (1). 若a1的元素个数大于等于k，则第k小元素在 a1中，在a1中递归查找第k小元素； (2). 若a1、a2的元素个数之和大于等于k，则中位数m即为第k小元素，返回m； (3). 否则，第k小元素在a3中，在a3中递归查找第(k - (a1.length + a2.length))小元素。 我想以这个思路写/* E : 很大的数组的第k小 求数组的第k小，数字数量非常多。 Input 每组数据给出n m k表示有n个数，求第k小，数组的数字由以下规则得到： ai(i是下标) = mi(i是上标) mod (10^9 + 7), i = 1,2,……n 其中 1 <= n,m <= 5 * 10^7, 1 <= k <= n, 数据保证得到的数组元素大部分互不相等。 Output 输出第k小的数 Sample: Input: 3 2 2 Output: 4 先复习下快速排序的实现。 按规则获得数据参考： a[0] = m; for(int i = 1; i < n; i ++) a[i] = 1LL * a[i - 1] * m % mod; */
最新发布
06-28
我们有一个大规模数组，数组元素由 a_i =m^imod (10^9+7)生成，其中i从0到n-1（数组长度为n）。我们需要找到这个数组的第k小元素（k从0开始计数，即第0小是最小元素，第1小是次小元素，以此类推）。快速选择算法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值