Neue Übersetzung für Problem 67

Hinweise zur Erstellung von Übersetzungen

Als Basis für jede Übersetzung dient der Text von projecteuler.net.
Der Originaltitel und Text im untenstehenden Formular sind zu übersetzen.
Der HTML-Quelltext in seiner Struktur sollte im Allgemeinen unverändert bleiben.
Querverweise zu anderen Problemen sollten in der Form /problem=?? erfolgen.
Wenn Grafiken oder Dateien verwendet werden, sollte die URL https://projecteuler.net/... verwendet werden.
Die Sie-Form benutzen.

Titel

Inhalt

Wenn wir an der Spitze des Dreiecks starten und uns zu angrenzenden Zahlen der Reihe darunter bewegen, ist die maximale Summe von der Spitze zum Boden 23
3 7 4 
2 4 6 
8 5 9 3
Das ergibt 3 + 7 + 4 + 9 = 23.
Finden Sie die maximale Summe von der Spitze bis zum Boden in <a href="https://projecteuler.net/project/resources/p067_triangle.txt">triangle.txt</a> (Rechtsklick und 'Link/Ziel speichern unter...'), einer 15K Textdatei, die ein Dreieck mit einhundert Reihen enthält.
HINWEIS: Dies ist eine deutlich schwerere Version von <a href="/problem=18">Problem 18</a>. Es ist nicht möglich, jede einzelne Route auszuprobieren, um dieses Problem zu lösen, da es insgesamt 299 Routen gibt! Wenn man eine Billion (1012) Routen pro Sekunde berechnen könnte, würde es über 20 Milliarden Jahre dauern, um diese alle zu berechnen. Es gibt einen effizienten Algorithmus, um das Problem zu lösen. ;o)

 
<p>Wenn wir an der Spitze des Dreiecks starten und uns zu angrenzenden Zahlen der Reihe darunter bewegen, ist die maximale Summe von der Spitze zum Boden 23</p><p style="text-align:center;font-family:'courier new';font-size:12pt;"><span style="color:#ff0000;"><b>3</b></span><br><span style="color:#ff0000;"><b>7</b></span> 4<br>2 <span style="color:#ff0000;"><b>4</b></span> 6<br>8 5 <span style="color:#ff0000;"><b>9</b></span> 3</p><p>Das ergibt 3 + 7 + 4 + 9 = 23.</p><p>Finden Sie die maximale Summe von der Spitze bis zum Boden in <a href="https://projecteuler.net/project/resources/p067_triangle.txt">triangle.txt</a> (Rechtsklick und 'Link/Ziel speichern unter...'), einer 15K Textdatei, die ein Dreieck mit einhundert Reihen enthält.</p><p class="note"><b>HINWEIS:</b> Dies ist eine deutlich schwerere Version von <a href="/problem=18">Problem 18</a>. Es ist nicht möglich, jede einzelne Route auszuprobieren, um dieses Problem zu lösen, da es insgesamt 2<sup>99</sup> Routen gibt! Wenn man eine Billion (10<sup>12</sup>) Routen pro Sekunde berechnen könnte, würde es über 20 Milliarden Jahre dauern, um diese alle zu berechnen. Es gibt einen effizienten Algorithmus, um das Problem zu lösen. ;o)</p>

Sie erklären sich einverstanden, dass die Übersetzung unter der Creative Commons Lizenz CC BY-NC-SA 4.0 veröffentlicht wird. Wenn Sie wollen, dass die Übersetzung Ihnen zugeordnet werden kann, müssen Sie sich einloggen (oben rechts), andernfalls ist sie anonym.