Problem Forge
Problem des Monats, Sprosse 04 Vorschau
Vorschau. Das ist das Problem des Monats für Dezember, schon früher offen, damit du es ausprobieren kannst. Die Vorschau läuft einen Monat lang, mit eigenen Graphen und einer eigenen Rangliste. Am 1. sind die Rangliste und alle Uhren wieder leer, und nichts wird übernommen. Der Dezember beginnt mit neuen Graphen und einer leeren Rangliste.
- Knoten: 5000, nummeriert von 0 bis 4999.
- Jedes Knotenpaar ist mit Wahrscheinlichkeit p = 1/2 verbunden, jedes Paar unabhängig von den anderen.
Die Datei. Zeilen, die mit c beginnen, beschreiben den Graphen. Dann eine Zeile p matrix n. Dann n Zeilen, jede eine Zeile der Adjazenzmatrix. Zeile i (gezählt ab 0) enthält nur die Spalten nach i, von i+1 bis n-1, vier Spalten pro Hex-Ziffer, die erste Spalte im höchsten Bit. Die letzte Ziffer einer Zeile wird mit Null-Bits aufgefüllt. Die letzte Zeile ist leer.
Deine Antwort. Alle n Knoten in der Reihenfolge des Kreises, jeder genau einmal, getrennt durch Leerzeichen oder Zeilenumbrüche. Jeder Knoten muss mit dem nächsten verbunden sein, und der letzte mit dem ersten. Jeder solche Kreis wird angenommen. Tippe ihn ein oder lade eine Textdatei hoch, oder ein .gz oder .tar.gz mit genau dieser Datei.