Einführung
"Muhuhuhahahah!" Der verrückte Wissenschaftler lacht. "Du bist in meinem eigenen kleinen Spiel gefangen!"
Vor dir ist eine tödliche Schlangengrube, während hinter dir ein Abgrund ohne Boden ist. Es gibt keinen Ausweg, du steckst fest!
"Zwei Schritte vor dir ist die Schlangengrube, und zwei Schritte hinter dir ist der Abgrund. Aber! Bevor du dich bewegst, MUSST du eine Abfolge von Schritten aufschreiben, vorwärts und rückwärts, und sie mir geben. Aber! Weil ich fühle mich heute ein bisschen böse , ich kann dich dazu bringen, anstelle von jedem Schritt jeden nSchritt zu machen, wo nweniger als deine Sequenzlänge ist!
Wähle jetzt mit Bedacht. "
Was ist die maximale Anzahl von Schritten, die Sie vor Ihrem bevorstehenden Tod unternehmen können?
Aufgabe
Das obige Intro ist eine Wendung in Bezug auf Erdős Diskrepanz-Vermutung , die sich kürzlich als wahr erwiesen hat (wenn Sie mehr darüber verstehen möchten, schauen Sie sich dieses Video von James Grime an - ich habe ihm die Wendungsfrage "gestohlen").
Die Antwort auf das Intro sind 11Schritte, aber ich werde mit einem Beweis nicht zu weit gehen. Die Antwort, wenn der Abstand zwischen Ihnen und den beiden "Gefahren" 3Schritte waren, ist 1160Schritte, obwohl dies noch nicht richtig bestätigt wurde.
Ihre Aufgabe ist es, ein Programm zu erstellen, das die längste Sequenz von Schritten generiert, die Sie für eine größere ausführen können. xDabei xgibt es die Anzahl der Schritte zwischen Ihnen und den beiden "Gefahren". Ihr Programm muss eine Eingabe für xund eine gültige Sequenz dafür ausgeben x.
Für die Zwecke dieser Herausforderung bedeutet dies +einen Schritt vorwärts und -einen Schritt zurück.
Eine Ausgabe für eine Eingabe 2ist also:
+--+-++--++
Welches funktioniert, egal was nder verrückte Wissenschaftler wählt. Für unsere Herausforderung x = 5.
ANMERKUNG: Diese Herausforderung ist kein Betrug dieser Herausforderung oder dieser Herausforderung , da sich meine Herausforderung auf die Ausgabe im Gegensatz zum Code selbst konzentriert - mit anderen Worten, es ist keine Code-Golf-Herausforderung. Darüber hinaus basieren diese Herausforderungen auf einer x = 3bereits festgelegten Obergrenze.
Regeln:
- Ihr gesamtes Programm sollte in Ihre Antwort passen. Wenn es jedoch nicht passt, geben Sie bitte ein zusätzliches Github-Repository oder ähnliches an.
- Sie können sowohl Ihre Antwort als auch Ihr Programm aktualisieren, wenn Sie durch die Optimierung Ihres Codes eine bessere Punktzahl erzielen können. In diesem Fall müssen Sie jedoch alle Angaben in der folgenden Liste aktualisieren.
- In Ihrer Antwort müssen Sie haben:
- Ihr Programm in seiner Gesamtheit oder ein Link zu einem GH-Repository, in dem sich Ihr Code befindet
- Die Anzahl der generierten Schritte - dies ist Ihre endgültige Punktzahl .
- Sie müssen auch eine Online-Version der Sequenz in einem Pastebin oder ähnlichem bereitstellen . Auf diese Weise können wir Ihre Antwort überprüfen.
- Der Zeitpunkt, zu dem Ihr Endstand zuletzt aktualisiert wurde, damit ich Ihren Verlauf nicht überprüfen muss
- Sie dürfen Sequenzen NICHT vorher fest codieren.
- Ihr Programm muss für alle funktionieren
x(woxist die Anzahl der Schritte zwischen Ihnen und dem Pit & Chasm), aber Sie müssen nur die Punktzahl für bereitstellenx = 5.
Die Antwort mit der höchsten Punktzahl gewinnt!
nSchritt ausgeführt haben, wobei neine beliebige Zahl unter Ihrer Sequenzgröße liegt.
x=5würde einen bedeutenden Durchbruch erfordern, der eine Veröffentlichung wert wäre. Bedenken Sie, dass das Maximum von 1160 für x=3wurde bewiesen , und im Jahr 2014 veröffentlicht und keine weiteren Werte bekannt sind. .
