• 欢迎访问搞代码网站,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站!
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏搞代码吧

求算法,重新排列数组

php 搞代码 4年前 (2022-01-25) 16次浏览 已收录 0个评论
文章目录[隐藏]

<body>

求算法,需求是这

本文来源gaodai.ma#com搞##代!^码@网*
搞gaodaima代码

样的:
有几组原始用户(组序列A),每个组的用户数量是不定的,每个组的用员都是不重复的,每个用户也只在一个组中出现。
现在想重新排列成新的组序列B,新的组要求:

1.组序列B的组数量是根据组序列A中组成员数量最高的值决定的,例如A-组1中的成员数量最多,是N个,那么组序列B的组数量就是N。
这样也是为了避免A组的组内成员会同时出现在同一个B组中。
2.同上解释,A的每个组的组内成员不能出现两个人同时出现在一个B组中的情况,为了结果公平。
3.将A组的成员按照一定算法规则进行调换,使最终B的各组成员数量相差<=1。

程序是php,若有大神能直接提供这个函数就更棒了,多谢!
比如:function adjust_array($arrayA) {
return $arrayB;
}

回复内容:

<body>

求算法,需求是这样的:
有几组原始用户(组序列A),每个组的用户数量是不定的,每个组的用员都是不重复的,每个用户也只在一个组中出现。
现在想重新排列成新的组序列B,新的组要求:

1.组序列B的组数量是根据组序列A中组成员数量最高的值决定的,例如A-组1中的成员数量最多,是N个,那么组序列B的组数量就是N。
这样也是为了避免A组的组内成员会同时出现在同一个B组中。
2.同上解释,A的每个组的组内成员不能出现两个人同时出现在一个B组中的情况,为了结果公平。
3.将A组的成员按照一定算法规则进行调换,使最终B的各组成员数量相差<=1。

程序是php,若有大神能直接提供这个函数就更棒了,多谢!
比如:function adjust_array($arrayA) {
return $arrayB;
}

<code>$arrayB = [];$max = array_reduce($arrayA,function($varA,$varB){    return ($varA>count($varB))?                          $varA:count($varB)},0);$counter = 0;$row = 0;foreach($arrayA as $arrayBefore) {    foreach($arrayBefore as $item) {        if ($counter>=$max) {            $counter = 0;            $row++;        }        $arrayB[$row][$counter++] = $item;    }}return $arrayB;</code>

好像没那么复杂,你可以先统计出所有用户数和组数,然后排一下就行了。例如5组34个人,那么每组应该最少6个人,最多7个人,定义一个数组放置自由人,如果一个组超过7个人,多出来就放到free里面,如果不足6个就从自由人里面取出来补齐,如果最后自由人还有多余的就再遍历一次,放到6个人的组里就好了。


搞代码网(gaodaima.com)提供的所有资源部分来自互联网,如果有侵犯您的版权或其他权益,请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected],我们会在看到邮件的第一时间内为您处理,或直接联系QQ:872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:求算法,重新排列数组

喜欢 (0)
[搞代码]
分享 (0)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址