Als «decision-problem» getaggte Fragen

Für Herausforderungen, bei denen entschieden wird, ob die Eingabe bestimmte Kriterien erfüllt oder nicht, und einige Daten ausgegeben werden, die diese Entscheidung darstellen.

30
Ist diese Nummer eine Umstellung?
Herausforderung Ein Repdigit ist eine nicht negative Ganzzahl, deren Ziffern alle gleich sind. Erstellen Sie eine Funktion oder ein vollständiges Programm, das eine einzelne Ganzzahl als Eingabe annimmt und einen Wahrheitswert ausgibt, wenn die eingegebene Zahl in der Basis 10 eine Umstellziffer ist, andernfalls einen falschen Wert. Die Eingabe ist …
30
Ist diese Zahl dreieckig?
Herausforderung Bestimmen Sie bei einer positiven Ganzzahl, ob es sich um eine Dreieckszahl handelt, und geben Sie dementsprechend einen von zwei konstanten, unterschiedlichen Werten aus. Definition Eine Dreieckszahl ist eine Zahl, die als Summe aufeinanderfolgender positiver Ganzzahlen ab 1 ausgedrückt werden kann. Sie kann auch mit der Formel ausgedrückt werden …
9
Die seltsame Anordnung von Sharkovskii
Einführung In dieser Herausforderung werden wir uns mit einer bestimmten Reihenfolge der positiven ganzen Zahlen befassen. Die Bestellung geht so: 3, 5, 7, 9, 11, ... 2*3, 2*5, 2*7, 2*9, 2*11, ... 4*3, 4*5, 4*7, 4*9, 4*11, ... 8*3, 8*5, 8*7, 8*9, 8*11, ... 16*3, 16*5, 16*7, 16*9, 16*11, ... …
30
Random Die Tippers validieren
Vor fast sechs Jahren hat ein PPCG-Mitglied, steenslag , die folgende Herausforderung gestellt: In einem Standardwürfel sind die Zahlen so angeordnet, dass sich gegenüberliegende Flächen zu sieben addieren. Schreiben Sie das kürzestmögliche Programm in Ihrer bevorzugten Sprache, das einen zufälligen Wurf gefolgt von 9 zufälligen Tipps ausgibt. Ein Tipp ist …
24
Ist diese Nummer Loeschian?
Eine positive ganze Zahl kist eine Loeschsche Zahl, wenn kausgedrückt werden kann als i*i + j*j + i*jfür i, jganze Zahlen sind . Zum Beispiel sind die ersten positiven Loeschschen Zahlen: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Beachten Sie, dass i, …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 
18
Die Knight Numbers eines Numpads
Für die Ziffern ungleich Null auf einem Standard- Nummernblock 789 456 123 Stellen Sie einen Schachritter auf eine beliebige Ziffer und bewegen Sie ihn mit einer beliebigen Anzahl von normalen L-förmigen Sprüngen, wobei Sie eine positive Dezimalzahl nachzeichnen. Welche positiven ganzen Zahlen können so ausgedrückt werden? Einer von ihnen ist …
29
Ist es ein Präfixcode?
In der Informationstheorie ist ein "Präfixcode" ein Wörterbuch, in dem keiner der Schlüssel ein Präfix eines anderen ist. Mit anderen Worten bedeutet dies, dass keine der Zeichenfolgen mit einer der anderen beginnt. Dies ist beispielsweise {"9", "55"}ein Präfixcode, dies {"5", "9", "55"}ist jedoch nicht der Fall. Der größte Vorteil dabei …
30
Ist das n-speak?
Inspiriert von Sprechen Sie doppelt? Ich habe mir eine schwierigere Herausforderung ausgedacht. Bestimmen Sie bei einer gegebenen Zeichenfolge, ob die Zeichenfolge für ein beliebiges n-speak ist .n≥2n≥2n\geq 2 N-speak wird definiert, indem jeder Buchstabe mal wiederholt wird . Mit wird der String in transformiert . Ihr Ziel ist es, herauszufinden, …
11
Wer wird die Wahl gewinnen?
Dies ist eine Herausforderung, bei der zwei Personen, 1 und 2, um ein Amt kandidieren. Die Menschen in der Welt von 1 und 2 stimmen deterministisch auf bestimmte Weise ab, so dass die Kandidaten die Ergebnisse vor der Wahl herausfinden können. HINWEIS: Dies bezieht sich nicht auf externe Wahlen oder …
30
Gleich, Summe oder Differenz!
Schreiben Sie den kürzestmöglichen Code, der true zurückgibt, wenn die beiden angegebenen ganzzahligen Werte gleich sind oder ihre Summe oder absolute Differenz 5 beträgt. Beispiel Testfälle: 4 1 => True 10 10 => True 1 3 => False 6 2 => False 1 6 => True -256 -251 => True …
7
Endliche Fliesen in einer Dimension
Der Zweck dieser Herausforderung besteht darin, festzustellen, ob eine Sammlung von eindimensonalen Stücken gekachelt werden kann, um einen endlichen kontinuierlichen Block zu bilden. Ein Stück ist eine nicht leere, endliche Folge von Nullen und Einsen, die mit einer Eins beginnt und endet. Einige mögliche Stücke sind 1, 101, 1111, 1100101. …
16
Verschiedene Arten, Primzahlen zu definieren
Eine meiner Lieblingsdefinitionen der Primzahlen lautet: 2 ist die kleinste Primzahl. Zahlen größer als 2 sind Primzahlen, wenn sie nicht durch eine kleinere Primzahl teilbar sind. Wie auch immer diese Definition willkürlich erscheint, warum 2? Warum nicht eine andere Nummer? Versuchen wir es mit einigen anderen Zahlen, die n-Primzahlen definieren …
6
Schlangen in einer Matrix finden
Herausforderung Bestimmen Sie anhand einer Binärmatrix und einer Binärzeichenfolge, ob diese Binärzeichenfolge an einem beliebigen Punkt in der Matrix gefunden werden kann und sich an einem beliebigen nachfolgenden Punkt in eine beliebige Richtung bewegt, um die Binärzeichenfolge zu bilden. Das heißt, kann die Zeichenfolge jedoch innerhalb der Matrix zusammengefaltet gefunden …
25
Ich denke an eine Nummer (Cop's Thread)
Räuber-Thread hier In dieser Cops-and-Robbers- Challenge wird sich Cops eine positive ganze Zahl ausdenken. Sie schreiben dann ein Programm oder eine Funktion, die einen Wert ausgibt, wenn die Zahl als Eingabe bereitgestellt wird, und einen anderen Wert für alle anderen positiven Ganzzahleingaben. Die Polizei wird dann das Programm in einer …
20
Überlegene Passtimes
Manchmal, wenn mir wirklich langweilig ist, nehme ich gerne die Summe einer Reihe von nicht negativen ganzen Zahlen. Ich nehme nur die Summe der Längenfelder, die Zweierpotenzen sind. Leider mache ich oft Fehler. Glücklicherweise verfolge ich meine Arbeit auf folgende Weise: Ich füge Paare benachbarter Zahlen hinzu, bis nur noch …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.