求算法,重新排列数组

发布于 2022-09-02 11:18:04 字数 522 浏览 8 评论 0

求算法,需求是这样的:
有几组原始用户(组序列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;
}

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

飘然心甜 2022-09-09 11:18:04
$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;
ゝ杯具 2022-09-09 11:18:04

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

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文