Dieser Repo implementiert Tools zur Lösungsfindung der Aufgaben der zweiten Runde.
- Die
make_segment
-Funktion erstellt ein Segment aus zwei Zahlen - Die
make_point
-Funktion erstellt einen Punkt aus zwei Zahlen - Die
generate_all_connections
-Funktion generiert alle möglichen Verbindungen abhängig vonn
- Die
explore_path
-Funktion erforscht Pfade basierend auf den gegebenen Parametern (n Ebenen), um eine passende Lösung zu finden - Die
generate_solutions
-Funktion generiert Lösungen mithilfe der explor_path Funktion - Die
log_solutions
-Funktion protokolliert die gefundenen Lösungen in einer Logdatei
- Der Benutzer wird aufgefordert, den Startwert
start_n
(>= 2) und den Endwertend_n
(>=start_n
) einzugeben. - Der Code prüft die Gültigkeit der Eingaben und gibt eine Fehlermeldung aus, falls die Eingaben ungültig sind.
- Für jeden Wert
n
im Bereich vonstart_n
bisend_n
werden Punkte berechnet und alle möglichen Verbindungen zwischen den Segmenten generiert. - Lösungen werden mithilfe des beschriebenen Algorithmus gefunden und in einer Logdatei namens
solutions_log.txt
protokolliert, sowie in der Konsole - Falls keine Lösung vorhanden ist wird das gemeldet
- Anschließend kann die Lösung mithilfe von
visualize.py
grafisch angezeigt werden - Oder fast.py (für kleine n, Performance-Probleme )
- nr4.cpp sagt nur ob Lösung vorhanden oder nicht)
- Einfach ausführen. Man erhält einen möglichen Graph. Ziemlich groß
- Ausführen und man erhält den gcD von der Sequenz. 672
Dieser Repo wurde von 1maxed1 erstellt. Erreichbar auf Github