php - 求算法，重新排列数组-PHP Chinese Network Q&A

Article Topic learning Download Q&A Programming Dictionary Game Recent Updates

简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW)

php - 求算法，重新排列数组

巴扎黑 2017-04-10 17:04:10

309

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

巴扎黑

reply all(2)

洪涛2017-04-10 17:06:10 2 floor

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