求算法，重新排列数组-php教程-PHP中文网

求算法，重新排列数组

php中文网

发布： 2016-06-06 20:14:29

原创

1171人浏览过

求算法，需求是这样的：
有几组原始用户（组序列a），每个组的用户数量是不定的，每个组的用员都是不重复的，每个用户也只在一个组中出现。
现在想重新排列成新的组序列b，新的组要求：

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

求算法，重新排列数组

魔法映像企业网站管理系统

技术上面应用了三层结构，AJAX框架，URL重写等基础的开发。并用了动软的代码生成器及数据访问类，加进了一些自己用到的小功能，算是整理了一些自己的操作类。系统设计上面说不出用什么模式，大体设计是后台分两级分类，设置好一级之后，再设置二级并选择栏目类型，如内容，列表，上传文件，新窗口等。这样就可以生成无限多个二级分类，也就是网站栏目。对于扩展性来说，如果有新的需求可以直接加一个栏目类型并新加功能操作

查看详情

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

回复内容：

求算法，重新排列数组

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

$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;

登录后复制

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