求PHP算法 求大神相助

WBOY
發布: 2016-06-13 12:04:32
原創
978 人瀏覽過

求PHP算法 求大神帮助
我有一个需求 写一个 足球联赛的 算法。
需求是这样的 很简单 有六只球队
A1 A2 A3 A4 A5 A6 
然后 如果一轮一场比赛的话
  第一论
  A1VSA2    A3VSA4   A5VSA6
第二轮
A1VSA4   A2VSA5  A3VSA6
 第三轮
....

每个球队都会跟 其他五个球队比赛10次   其中 主场5次  客场5次  (他在前和 在后)

这么个算法 愁死我了 

最后就要 按照 一轮一场    如 让用户选择  第二轮  就会 列出 第二轮  谁和谁的比分来!  


------解决方案--------------------

$a = array('A1', 'A2', 'A3', 'A4', 'A5', 'A6');<br /><br />berger_method($a);<br /><br />function berger_method($ar) {<br />  if(count($ar) %2) $ar[] = ' ';<br />  $t = array_merge(range(1, count($ar)-1), range(1, count($ar)-1));<br /><br />  $len = count($ar);<br />  $m = range(1, $len);<br />  $lun = 0;<br />  $last = 0;<br />  $k = $len <= 4 ? 1 : ($len - 4) / 2 + 1;<br />  while($lun++ < $len-1) {<br />    $s = array_values($m);<br />    echo "== $lun ==\n";<br />    for($i=0; $i<$len/2; $i++) printf("%s -- %s\n", $ar[$s[$i]-1], $ar[$s[$len-1-$i]-1]);<br />    echo "\n";<br /><br />    list($m[0], $m[$len-1]) = array($m[$len-1], $m[0]);<br />    for($i=0; $i<$k; $i++) {<br />      if($m[++$last % $len] == $len) $last++;<br />    }<br />    $n = $last %= $len;<br />    for($i=1; $i<$len; $i++) {<br />      if(($m[$n]) == $len) $n = ($n + 1) % $len;<br />      $m[$n] = $i;<br />      $n = ($n + 1) % $len;<br />    }<br />  }<br />}<br />
登入後複製
== 1 ==<br />A1 -- A6<br />A2 -- A5<br />A3 -- A4<br /><br />== 2 ==<br />A6 -- A4<br />A5 -- A3<br />A1 -- A2<br /><br />== 3 ==<br />A2 -- A6<br />A3 -- A1<br />A4 -- A5<br /><br />== 4 ==<br />A6 -- A5<br />A1 -- A4<br />A2 -- A3<br /><br />== 5 ==<br />A3 -- A6<br />A4 -- A2<br />A5 -- A1<br />
登入後複製
这是单循环的
双循环将 14 行的
while($lun++ 改作
while($lun++ 就可以了

真难为了 贝格尔 弄出这么个编排法
绕了5、6个小时才把算法理顺

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!