search
HomeBackend DevelopmentPHP Tutorial求PHP算法 求大神相助

求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个小时才把算法理顺

Statement
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
How to make PHP applications fasterHow to make PHP applications fasterMay 12, 2025 am 12:12 AM

TomakePHPapplicationsfaster,followthesesteps:1)UseOpcodeCachinglikeOPcachetostoreprecompiledscriptbytecode.2)MinimizeDatabaseQueriesbyusingquerycachingandefficientindexing.3)LeveragePHP7 Featuresforbettercodeefficiency.4)ImplementCachingStrategiessuc

PHP Performance Optimization Checklist: Improve Speed NowPHP Performance Optimization Checklist: Improve Speed NowMay 12, 2025 am 12:07 AM

ToimprovePHPapplicationspeed,followthesesteps:1)EnableopcodecachingwithAPCutoreducescriptexecutiontime.2)ImplementdatabasequerycachingusingPDOtominimizedatabasehits.3)UseHTTP/2tomultiplexrequestsandreduceconnectionoverhead.4)Limitsessionusagebyclosin

PHP Dependency Injection: Improve Code TestabilityPHP Dependency Injection: Improve Code TestabilityMay 12, 2025 am 12:03 AM

Dependency injection (DI) significantly improves the testability of PHP code by explicitly transitive dependencies. 1) DI decoupling classes and specific implementations make testing and maintenance more flexible. 2) Among the three types, the constructor injects explicit expression dependencies to keep the state consistent. 3) Use DI containers to manage complex dependencies to improve code quality and development efficiency.

PHP Performance Optimization: Database Query OptimizationPHP Performance Optimization: Database Query OptimizationMay 12, 2025 am 12:02 AM

DatabasequeryoptimizationinPHPinvolvesseveralstrategiestoenhanceperformance.1)Selectonlynecessarycolumnstoreducedatatransfer.2)Useindexingtospeedupdataretrieval.3)Implementquerycachingtostoreresultsoffrequentqueries.4)Utilizepreparedstatementsforeffi

Simple Guide: Sending Email with PHP ScriptSimple Guide: Sending Email with PHP ScriptMay 12, 2025 am 12:02 AM

PHPisusedforsendingemailsduetoitsbuilt-inmail()functionandsupportivelibrarieslikePHPMailerandSwiftMailer.1)Usethemail()functionforbasicemails,butithaslimitations.2)EmployPHPMailerforadvancedfeatureslikeHTMLemailsandattachments.3)Improvedeliverability

PHP Performance: Identifying and Fixing BottlenecksPHP Performance: Identifying and Fixing BottlenecksMay 11, 2025 am 12:13 AM

PHP performance bottlenecks can be solved through the following steps: 1) Use Xdebug or Blackfire for performance analysis to find out the problem; 2) Optimize database queries and use caches, such as APCu; 3) Use efficient functions such as array_filter to optimize array operations; 4) Configure OPcache for bytecode cache; 5) Optimize the front-end, such as reducing HTTP requests and optimizing pictures; 6) Continuously monitor and optimize performance. Through these methods, the performance of PHP applications can be significantly improved.

Dependency Injection for PHP: a quick summaryDependency Injection for PHP: a quick summaryMay 11, 2025 am 12:09 AM

DependencyInjection(DI)inPHPisadesignpatternthatmanagesandreducesclassdependencies,enhancingcodemodularity,testability,andmaintainability.Itallowspassingdependencieslikedatabaseconnectionstoclassesasparameters,facilitatingeasiertestingandscalability.

Increase PHP Performance: Caching Strategies & TechniquesIncrease PHP Performance: Caching Strategies & TechniquesMay 11, 2025 am 12:08 AM

CachingimprovesPHPperformancebystoringresultsofcomputationsorqueriesforquickretrieval,reducingserverloadandenhancingresponsetimes.Effectivestrategiesinclude:1)Opcodecaching,whichstorescompiledPHPscriptsinmemorytoskipcompilation;2)DatacachingusingMemc

See all articles

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

Video Face Swap

Video Face Swap

Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Article

Hot Tools

WebStorm Mac version

WebStorm Mac version

Useful JavaScript development tools

SecLists

SecLists

SecLists is the ultimate security tester's companion. It is a collection of various types of lists that are frequently used during security assessments, all in one place. SecLists helps make security testing more efficient and productive by conveniently providing all the lists a security tester might need. List types include usernames, passwords, URLs, fuzzing payloads, sensitive data patterns, web shells, and more. The tester can simply pull this repository onto a new test machine and he will have access to every type of list he needs.

mPDF

mPDF

mPDF is a PHP library that can generate PDF files from UTF-8 encoded HTML. The original author, Ian Back, wrote mPDF to output PDF files "on the fly" from his website and handle different languages. It is slower than original scripts like HTML2FPDF and produces larger files when using Unicode fonts, but supports CSS styles etc. and has a lot of enhancements. Supports almost all languages, including RTL (Arabic and Hebrew) and CJK (Chinese, Japanese and Korean). Supports nested block-level elements (such as P, DIV),

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

Atom editor mac version download

Atom editor mac version download

The most popular open source editor