Heim  >  Artikel  >  Backend-Entwicklung  >  把几个数字拆分保存的算法有关问题

把几个数字拆分保存的算法有关问题

WBOY
WBOYOriginal
2016-06-13 10:50:44827Durchsuche

把几个数字拆分保存的算法问题
假如有五个数字: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<font color="#e78608">------解决方案--------------------</font><br>
PHP code
<?phpfunction 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));?><div class="clear">
                 
              
              
        
            </div>
Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn