日期:2014-05-17  浏览次数:20510 次

把几个数字拆分保存的算法问题
假如有五个数字:1,2,3,4,5,要保存到数组中,结果如下:

数组1:2,3,4,5
数组2:1,3,5
数组3:1,2,3,4,5
数组4:1,2,4

一共有4个数组,我的目的是把这5个数字在这四个数组中每个数字都出现3次,这样有一个数组不存在了,从其它数组也能把所有数字取出来。

我不需要代码,只要有思路就行,谢谢各位达人。





------解决方案--------------------
想了一下,你这还不是 raid5.你的这个方案的冗余度要大的多
象这样组织数据的话,可以在丢失任意两组数据的情况下,读出数据。
不过组织方式与你的略有不同
PHP code
$ar = array(
  array(0,2,3,4,5),
  array(1,0,3,0,5),
  array(1,2,3,4,5),
  array(1,2,0,4,0),
);

unset($ar[3]);
unset($ar[1]);
for($i=0; $i<5; $i++) {
  $m = 0;
  foreach($ar as $v) $m |= $v[$i];
  echo $m;
}

------解决方案--------------------
PHP code

<?php
function split2Array($n, $repeat = 3)
{
    $result = array();
    for($i = 0; $i < $n; $i++)
    {
        for($j = 0; $j < $repeat; $j++)
        {
            $result[($i + $j) % ($repeat + 1)][$i] = $i + 1;
        }
    }
    return $result;
}
print_r(split2Array(7, 4));
?>