Auf Thema antworten 2026

Beitrag

<blockquote data-quote="Duddle" data-source="post: 1518329" data-attributes="member: 17775">AW: Binärbaum Bzw. TurnierbaumLetztlich ist das ja mehr ein HTML-Layout-Problem, nicht wahr?Für mich sind das aber tabellarische Daten, deshalb würde ich das ganze auch so ausgeben (auch wenn man sich hier sicher streiten kann, ob das Layouten mit Tabellen ist). Meine Lösung, verallgemeinert von einem Beispiel auf Blatt&amp;Papier, für die Tabelle an sich sieht folgendermaßen aus:[PHP]&lt;?php$mannschaften = 8;$maxEbene = log($mannschaften, 2) + 1;$gesamtgroesse = 2*$mannschaften - 1;echo &quot;&lt;table border=&#039;1&#039;&gt;&quot;;for($zeile = 0; $zeile &lt; $gesamtgroesse; $zeile++) {&nbsp; &nbsp; echo &quot;&lt;tr&gt;&quot;;&nbsp; &nbsp; for($ebene = 1; $ebene &lt;= $maxEbene; $ebene++) {&nbsp; &nbsp; &nbsp; &nbsp; echo &quot;&lt;td&gt;&quot;;&nbsp; &nbsp; &nbsp; &nbsp; $rest = $zeile % pow(2,$ebene);&nbsp; &nbsp; &nbsp; &nbsp; $wunsch = pow(2, $ebene-1)-1;&nbsp; &nbsp; &nbsp; &nbsp; echo ($rest == $wunsch) ? &quot;mannschaft&quot; : &quot;&amp;nbsp;&quot;;&nbsp; &nbsp; &nbsp; &nbsp; echo &quot;&lt;/td&gt;&quot;;&nbsp; &nbsp; }&nbsp; &nbsp; echo &quot;&lt;/tr&gt;&quot;;}echo &quot;&lt;/table&gt;&quot;;?&gt;[/PHP]Das erzeugt dir eine Tabelle mit genau $mannschaften vielen Mannschaften mit der entsprechenden Anordnung in Ebenen/Runden.Wie bin ich dort gelandet?Auf Karopapier diese Tabelle für ein 8er-Turnier gezeichnet, dort nach den Regeln für die Abstände der Kreuze (bzw. Mannschaftseinträgen in dem Fall) nach oben gesucht, und dabei entsprechend eine kleine Formel gefunden, die in Abhängigkeit von Zeile und Ebene aussagt ob dort eine Mannschaft stehen muss:Es gibt M Mannschaften. Es gibt daher offensichtlich Emax = ld(M)-1 viele Ebenen/Runden, wobei ld() der Logarithmus Dualis - also Log zur Basis 2 - ist. Die Gesamtgröße G der Tabelle ist 2*M-1 Zeilen. Für Zeile Z (von 0 bis G-1) und Ebene E (von 1 bis Emax) steht eine Mannschaft in diesem Feld, falls folgendes zutrifft:Z % 2**E == 2**(E-1) - 1wobei &#039;%&#039; der Modulo-Operator und &#039;**&#039; die Potenzfunktion ist.Das kannst du anhand eines Beispiels mal nachvollziehen.Wie du jetzt das ganze mit sinnvollen Daten füllst, oder es schön stylst, das überlasse ich mal dir <img src="/styles/default/xenforo/smilies/zwinker.gif"&nbsp; class="smilie" loading="lazy" alt=";)" title="Wink&nbsp; &nbsp; ;)" data-shortname=";)" />Duddle</blockquote>

[QUOTE="Duddle, post: 1518329, member: 17775"] [b]AW: Binärbaum Bzw. Turnierbaum[/b] Letztlich ist das ja mehr ein HTML-Layout-Problem, nicht wahr? Für mich sind das aber tabellarische Daten, deshalb würde ich das ganze auch so ausgeben (auch wenn man sich hier sicher streiten kann, ob das Layouten mit Tabellen ist). Meine Lösung, verallgemeinert von einem Beispiel auf Blatt&Papier, für die Tabelle an sich sieht folgendermaßen aus: [PHP] <?php $mannschaften = 8; $maxEbene = log($mannschaften, 2) + 1; $gesamtgroesse = 2*$mannschaften - 1; echo "<table border='1'>"; for($zeile = 0; $zeile < $gesamtgroesse; $zeile++) { echo "<tr>"; for($ebene = 1; $ebene <= $maxEbene; $ebene++) { echo "<td>"; $rest = $zeile % pow(2,$ebene); $wunsch = pow(2, $ebene-1)-1; echo ($rest == $wunsch) ? "mannschaft" : " "; echo "</td>"; } echo "</tr>"; } echo "</table>"; ?> [/PHP] Das erzeugt dir eine Tabelle mit genau $mannschaften vielen Mannschaften mit der entsprechenden Anordnung in Ebenen/Runden. Wie bin ich dort gelandet? Auf Karopapier diese Tabelle für ein 8er-Turnier gezeichnet, dort nach den Regeln für die Abstände der Kreuze (bzw. Mannschaftseinträgen in dem Fall) nach oben gesucht, und dabei entsprechend eine kleine Formel gefunden, die in Abhängigkeit von Zeile und Ebene aussagt ob dort eine Mannschaft stehen muss: Es gibt M Mannschaften. Es gibt daher offensichtlich Emax = ld(M)-1 viele Ebenen/Runden, wobei ld() der Logarithmus Dualis - also Log zur Basis 2 - ist. Die Gesamtgröße G der Tabelle ist 2*M-1 Zeilen. Für Zeile Z (von 0 bis G-1) und Ebene E (von 1 bis Emax) steht eine Mannschaft in diesem Feld, falls folgendes zutrifft: Z % 2**E == 2**(E-1) - 1 wobei '%' der Modulo-Operator und '**' die Potenzfunktion ist. Das kannst du anhand eines Beispiels mal nachvollziehen. Wie du jetzt das ganze mit sinnvollen Daten füllst, oder es schön stylst, das überlasse ich mal dir ;) Duddle [/QUOTE]

Bilder bitte hier hochladen und danach über das Bild-Icon (Direktlink vorher kopieren) platzieren.

Authentifizierung

Wenn ▲ = 7, ▼ = 3, ◇ = 2 und die Summe von ▲ und ▼ durch ◇ geteilt wird, was ist das Ergebnis?