Eine Zahl ist in base-b vereinfachter Goodstein-Form, wenn sie geschrieben ist als b + b + ... + b + c, 0 < c ≤ b Die vereinfachte Goodstein-Folge einer Zahl beginnt mit dem Schreiben der Zahl in der vereinfachten Goodstein-Form zur Basis 1, dem Ersetzen aller Einsen durch Zweien und dem...
Definition Nennen wir eine (unendliche) Ganzzahlsequenz universal, wenn sie jede endliche Ganzzahlsequenz als zusammenhängende Teilsequenz enthält. Mit anderen Worten, die ganzzahlige Folge (a 1 , a 2 ,…) ist genau dann universell, wenn für jede endliche ganzzahlige Folge (b 1 ,…, b n ) ein Offset...
Bei einer gegebenen Ganzzahl n >= 2wird der größte Exponent in seiner Primfaktorisierung ausgegeben. Dies ist die OEIS-Sequenz A051903 . Beispiel Lassen n = 144. Seine Hauptfaktorisierung ist 2^4 * 3^2. Der größte Exponent ist 4. Testfälle 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 -> 1 7...
Einführung: Wenn wir an Marienkäfer denken, denken wir normalerweise an einen roten oder dunkelorangen Käfer mit schwarzen Flecken. Obwohl dies nicht unbedingt erforderlich ist, da es auch schwarz mit rot / orange gefleckten Marienkäfern oder Marienkäfer ohne Flecken gibt , stellen wir uns...
Bei einer positiven Ganzzahleingabe N geben Sie die beiden nicht-negativen Zahlen a und b aus , wobei a <b ist und der kleinstmögliche Mittelwert vorliegt, der zur Folge hat, dass die Zahl N Teil der wiederkehrenden Beziehungsfolge ist: f(0) = a f(1) = b f(n) = f(n-2)+f(n-1) Falls es mehr als...
Die Herausforderung Es gibt N Städte, die in einer geraden Linie ausgerichtet sind. Die i-te Stadt liegt A[i]Kilometer rechts vom Ursprung. Keine zwei Städte werden am selben Ort sein. Sie werden mit einigen Kraftwerken ein Stromnetz bauen. Kraftwerke müssen in einer Stadt gebaut werden. Sie dürfen...
Hintergrund: Ich habe diese Frage gestern Abend ursprünglich gepostet und eine Antwort auf ihre Unbestimmtheit erhalten. Ich habe seitdem viele Mitarbeiter nicht nur zum Wortlaut des Problems befragt, sondern auch zu seiner Komplexität (die nicht O (1) ist). Dieses Programmierproblem ist eine böse...
Definieren wir eine in sich geschlossene Zahl als eine positive Ganzzahl, deren Ziffern nur in sich selbst entsprechenden Längenreihen erscheinen. Mit anderen Worten, jede Dezimalstelle d (ohne 0 ) kommt nur in Reihen mit der Länge d vor . Aufgabe Sie können eine der drei folgenden Methoden...
Die Pareto-Verteilung ist eine Wahrscheinlichkeitsverteilung, die in der Natur häufig vorkommt. Es hat viele spezielle Eigenschaften, wie zum Beispiel einen unendlichen Mittelwert. In dieser Challenge geben Sie eine von dieser Distribution abgetastete Zahl aus. Die Pareto-Verteilung ist so...
Eine erfreuliche Zahl (gemäß dieser Definition) ist eine Zahl, die durch den folgenden Prozess geleitet werden kann ( 41802000als Beispiel): Trennen Sie die folgenden identischen Zahlen ( 41802000 => [41802, 000]) Sortieren Sie die erste Hälfte der Ziffern und nehmen Sie das Maximum ( [41802,...
Herausforderung Suchen Sie bei einer durch 9 teilbaren ganzen Zahl und einer fehlenden Stelle die fehlende Stelle. Die fehlende Ziffer kann durch ein beliebiges anderes Zeichen als die Ziffern 0-9 dargestellt werden, sofern dies konsistent ist. Wenn die fehlende Ziffer 0 oder 9 sein könnte, geben...
Geben Sie bei Eingabe einer Note eine ASCII-Zeichnung der entsprechenden Dur-Tonart im Violinschlüssel aus. Hier sind alle Hauptschlüssel (die keine Double-Sharps oder Double-Flats enthalten) und die entsprechenden Schlüsselsignaturen: Kreis der Quinten deluxe 4 von Wikipedia-Benutzer Just plain...
Die Idee dazu stammt hauptsächlich aus dem ersten Quartal 2017 der BIO . Die Idee, diese Herausforderung zu posten, kam mir durch meine Herausforderung mit binären Sequenzen , da es vielen Leuten zu gefallen schien. Dies ist auch die erste Herausforderung, die ich veröffentlicht habe, ohne sie in...
Dank dieser Frage für einige Inspiration In dieser Herausforderung werden wir eine Reihe von Dominosteinen als eine Kette von darstellen |, /und \. Sie erhalten eine Reihe von Dominosteinen als Eingabe und müssen bestimmen, wie sie aussehen, wenn sie sich eingelebt haben. Hier sind die Regeln, wie...
Hinweis: Der Titel dieser Frage sollte "Loop It" lauten. Da der Titel jedoch mindestens 15 Zeichen enthalten muss, sind einige Leerzeichen nicht sichtbar. Diese Notiz ist so, dass nach der Herausforderung gesucht werden kann. Herausforderung Suchen Sie anhand einer endlichen Liste eindeutiger...
Dies ist eine andere Art der Komprimierung. Bei einer normalen Herausforderung mit Kolmogorov-Komplexität müssen Sie eine Liste exakt neu erstellen. Hier können Sie die Werte beliebig runden. Was ist der Haken? Ihre Punktzahl wird bestraft, je nachdem, wie falsch Ihre Ausgabe ist. Am Ende dieser...
Kürzlich gab es ein paar ASCII Pet Snake Challenges (zB hier ) 0 0 0 0 0 000 00 0 00 000 0 0 000 0 0 0 00 0 000 Diese Herausforderung besteht darin, eine zufällig erzeugte horizontale Haustierschlange (Höhe von fünf Linien, Länge von 30) zu nehmen und zu überprüfen, dass: Jede Spalte hat nur eine 0...
Die Herausforderung besteht darin, Codegolf für den Hafnianer einer Matrix zu schreiben . Der Hafnian einer 2n-by- 2nsymmetrischen Matrix Aist definiert als: Hier repräsentiert S 2n die Menge aller Permutationen der ganzen Zahlen von 1bis 2n, das heißt [1, 2n]. Der Wikipedia-Link behandelt...
Schreiben Sie für eine ganze Zahl n, die erfüllt n > 0, ihren Wert als nach rechts absteigenden Pfad auf der Grundlage ihrer Binärdarstellung. Regeln Das erste (höchstwertige) gesetzte Bit befindet sich immer in der oberen linken Ecke. Wenn das nächste Bit gesetzt ist (a 1), zeichnen Sie ein...
Prämisse Vor kurzem war ich ungefähr eine halbe Stunde zu früh zu einem Termin und beschloss, draußen zu warten. Ich entschied auch, dass es seltsam aussehen würde, wenn ich nur regungslos vor dem Haus stand. Aus diesem Grund habe ich mich für einen kurzen Spaziergang in einem begrenzten Gebiet...