Für diese Aufgabe gibt es mindestens zwei Algorithmen:
x p(x) 10^6 78,498 10^7 664,579 10^8 5,761,455 10^9 50,847,534 10^10 455,052,511
Natürlich können Sie, wenn Sie wollen, auch die Implementierung eines anderen Problems optimieren; allerdings hat das einige Nachteile: Sie müssen einen Teil der Zeit Ihrer Präsentation für die Erklärung des Problems und des Algorithmus aufwenden, und die Ergebnisse sind nicht direkt vergleichbar.
Bereiten Sie eine 15-20-minütige Präsentation vor. Da Sie dabei nicht soviel Zeit haben wie ich in der Vorlesung, präsentieren Sie die meisten Schritte nur im Überblick (also eventuell nur, wieviel er gebracht hat), und nur ein paar besonders interessante Schritte mit mehr Details. Besonders interessant sind u.a. die Schritte, die unerwartet viel oder wenig bringen.
Um einen Vergleich zwischen den verschiedenen Lösungen zu ermöglichen, messen Sie mit papiex oder perfex auf der b3 die Zyklen für Ihre verschiedenen Varianten.
Aufgaben vom [WS02/03 | WS03/04]