Als «decision-problem» getaggte Fragen

Ersetzen Sie bei einer vorgegebenen Liste von Zeichenfolgen jede Zeichenfolge durch eine ihrer nicht leeren Teilzeichenfolgen, die keine Teilzeichenfolge der anderen Zeichenfolgen in der Liste ist und so kurz wie möglich ist. Beispiel In Anbetracht der Liste ["hello","hallo","hola"], "hello"sollte...

Jeder liebt Geometrie. Warum versuchen wir nicht, Golf zu programmieren? Diese Herausforderung besteht darin, Buchstaben und Zahlen aufzunehmen und daraus Formen zu machen. Die Eingabe Die Eingabe erfolgt in Form von (shapeIdentifier)(size)(inverter). Aber was sind ShapeIdentifier, Größe und...

Ein Palindrom ist ein Wort, das sein eigenes Gegenteil ist. Nun gibt es einige Wörter, die wie Palindrome aussehen, dies aber nicht sind. Zum Beispiel betrachtet das Wort sheesh, sheeshist kein Palindrom , weil seine Rückseite ist hseehsdie anders ist, aber wenn man bedenkt , shein einzelner...

Hintergrund Die meisten von Ihnen wissen, was eine Fibonacci-Zahl ist. Einige von Ihnen wissen vielleicht, dass alle positiven ganzen Zahlen nach dem Satz von Zeckendorf als Summe von einer oder mehreren unterschiedlichen Fibonacci-Zahlen dargestellt werden können . Wenn die Anzahl der Terme in der...

Betrachten Sie die unendliche Folge aller nichtnegativen Dezimalzahlen, die nacheinander verkettet sind (ähnlich der Champernowne-Konstante ): 0123456789101112131415161718192021222324252627282930...979899100101102103... Schreiben Sie ein Programm oder eine Funktion, die eine nicht negative Ganzzahl...

Eine positive ganze Zahl x ist eine quadratische Dreieckzahl, wenn es zwei verschiedene positive ganze Zahlen gibt, y und z , die kleiner als x sind, so dass alle Summen x + y x + z y + z sind perfekte Quadrate. Zum Beispiel ist 30 eine quadratische Dreieckszahl, weil 30 + 6 = 6 2 30 + 19 = 7 2 6 +...

Wenn Sie eine Zeichenfolge als Argument angeben, geben Sie die Länge der längsten nicht überlappenden wiederholten Teilzeichenfolge (n) oder Null aus, wenn keine solche Zeichenfolge vorhanden ist. Sie können davon ausgehen, dass die Eingabezeichenfolge nicht leer ist. Beispiele abcdefabc: Der...

Um zu überprüfen, ob eine Liste nicht negativer Ganzzahlen ausgeglichen ist , kann man sich vorstellen, die entsprechenden Gewichte auf eine Tafel zu setzen und dann zu versuchen, die Tafel auf einem Pivot so auszugleichen, dass die zusammengefassten relativen Gewichte links und rechts vom Pivot...

Dies ist eine gute Herausforderung für Anfänger und ein guter Zeitkiller. Ich sagte nur ein -natürliches- Protokoll, weil der Titel zu kurz war, das hat nichts mit Logarithmen zu tun. Gegeben 2 Variablen: Die Anzahl der Ameisen n. Die Breite des Protokolls w. Ausgabe eines Protokolls der Breite...

Bestimmen Sie anhand einer Zeichenfolge sund eines Arrays / einer Liste l, ob sTeile aus erstellt werden können oder nicht l. Wenn die Zeichenfolge beispielsweise "Hello, world!"und die Liste die Zeichenfolge ist [' world!', 'Hello,'], sollte das Programm / die Funktion einen Wahrheitswert...

In der Graphentheorie ist ein Kaktus ein zusammenhängender Graph, so dass zwei verschiedene einfache Zyklen im Graph höchstens einen Scheitelpunkt gemeinsam haben. Hier ist ein Kaktus mit 3 einfachen Zyklen, die mit gestrichelten Linien dargestellt sind. Das folgende Diagramm ähnelt dem oben...

In Super Mario Galaxy gibt es zwei rhombicuboctahedron-förmige * Planeten, die mit Plattformen gekachelt sind, die schrumpfen, wenn Mario überquert wird . Sollte Mario in ein dreieckiges Loch oder in eine Lücke fallen, die ein zuvor berührtes Plättchen hinterlassen hat, wird er vom schwarzen Loch...

Geben Sie bei einer gegebenen Ganzzahl n > 1ein ASCII-Achteck mit Seitenlängen aus, die aus nZeichen bestehen. Siehe Beispiele unten: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # # # # # # # ##### and so...

Hintergrund Eine Super-Primzahl ist eine Primzahl, deren Index in der Liste aller Primzahlen ebenfalls eine Primzahl ist. Die Sequenz sieht folgendermaßen aus: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, ... Dies ist die Sequenz A006450 im OEIS . Herausforderung Bestimmen Sie bei...

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,...

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...

Schreiben Sie ein Programm, um zu bestimmen, ob eine periodische Folge von positiven ganzen Zahlen die Eigenschaft hat, dass für jede nin der Folge vorkommende ganze Zahl nzwischen zwei aufeinanderfolgenden Vorkommen von nie mehr als andere ganze Zahlen liegen n. Hat beispielsweise 2, 3, 5, 2, 3,...

Intro Das Umkehren und Hinzufügen ist so einfach wie es sich anhört. Nehmen Sie es nund fügen Sie es in umgekehrter Reihenfolge zu den Ziffern hinzu. (zB 234 + 432 = 666). Wenn Sie diesen Vorgang wiederholt anwenden, treffen einige Zahlen irgendwann auf eine Primzahl und andere erreichen nie eine...

Ich habe diese Frage gelesen und dachte, es wäre eine schöne Herausforderung. Aufgabe Geben Sie eine Eingabe ein und 0<n<10generieren Sie eine Zufallszahl mit genau n Ziffern der erste nicht a 0 so f(n)>10**(n-1)-1 eindeutige Ziffern Gewinnkriterien Das ist Code-Golf, also gewinnt der...

Vor einiger Zeit habe ich mir die Primfaktorisierung von 27000 angesehen: 27000 = 2 3 × 3 3 × 5 3 Das hat zwei Besonderheiten: aufeinanderfolgende Primzahl : Die Primzahlen sind konsekutiv: 2 ist die 1. Primzahl, 3 ist die 2. Primzahl, 5 ist die 3. Primzahl. konstanter Exponent : Der Exponent ist...