Als «decision-problem» getaggte Fragen

37
Antsy-Permutationen

Einführung Angenommen, Sie haben ein Lineal mit Zahlen von 0 bis r-1 . Sie platzieren eine Ameise zwischen zwei der Zahlen und sie kriecht unregelmäßig auf dem Lineal. Das Lineal ist so schmal, dass die Ameise nicht von einer Position zur nächsten gehen kann, ohne auf allen dazwischen liegenden...

37
Ist es eine Proth Nummer?

Eine Proth-Nummer , benannt nach François Proth, ist eine Zahl, die ausgedrückt werden kann als N = k * 2^n + 1 Dabei kist eine ungerade positive ganze Zahl und nist eine positive ganze Zahl, so dass 2^n > k. Lassen Sie uns ein konkreteres Beispiel verwenden. Nehmen Sie 3. 3 ist eine...

36
Ist der Anfang gleich dem Ende?

Die Aufgabe In dieser Herausforderung besteht Ihre Aufgabe darin, ein Programm oder eine Funktion zu schreiben, die einen String aufnimmt und einen Wahrheits- oder Falschwert ausgibt, je nachdem, ob das erste Zeichen und das letzte Zeichen des Eingabe-Strings gleich sind. Eingang Sie können...

36
Grundlegende ASCII-Werte

Alternativer Titel: Zählen Sie Ihre Gefängnisstrafe an der Wand Bei einer bestimmten Anzahl nwerden die Ausgabesummen in die traditionellen 5er-Gruppen und 50er-Reihen eingeteilt. Beispiele 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/...

35
Unendliche Labyrinthe

Hintergrund Sie sind der Lehrling eines mächtigen Zauberers, und Ihr Meister entwickelt derzeit einen Zauberspruch für die Schaffung eines interdimensionalen Labyrinths, in das er seine Feinde einfängt. Er möchte, dass Sie seinen dampfbetriebenen Computer so programmieren, dass er die möglichen...

35
Ist es ein Mersenne Prime?

Eine Zahl ist eine Mersenne-Primzahl, wenn sie beide Primzahlen ist und in der Form 2 n -1 geschrieben werden kann , wobei n eine positive ganze Zahl ist. Ihre Aufgabe ist es, bei einer positiven ganzen Zahl zu bestimmen, ob es sich um eine Mersenne-Primzahl handelt oder nicht. Sie können entweder...

35
Das Will Rogers-Phänomen

Das sogenannte Will Rogers-Phänomen beschreibt eine Möglichkeit, die Statistik zu optimieren, indem der Durchschnitt in zwei (Mehrfach-) Sätzen erhöht wird, wenn ein Element zwischen den beiden Sätzen verschoben wird. Betrachten Sie als einfaches Beispiel die beiden Mengen A = {1, 2, 3} B = {4, 5,...

35
Papierkorb verwalten

In PPCG ist es zu einer gewissen Tradition geworden, dass einige Benutzer ihre Namen vorübergehend durch ein Anagramm ändern (ein neuer Name, der durch Umordnen der Buchstaben des alten gebildet wird). Manchmal ist es schwierig herauszufinden, wer wer ist. Ich könnte ein Programm oder eine Funktion...

35
Snakify eine Zeichenfolge

Eine verkürzte Zeichenfolge sieht folgendermaßen aus: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Deine Aufgabe Nehmen Sie eine Zeichenfolge sund eine Größe n, und geben Sie dann die verschlüsselte Zeichenfolge aus. Die Eingaben ThisIsAnExampleOfaSnakifiedStringund 3würden das obige Beispiel...

35
So einfach wie eins, zwei, drei

Schreiben Sie ein Programm oder eine Funktion, die eine positive Ganzzahl enthält. Sie können davon ausgehen, dass die Eingabe gültig ist und als Zeichenfolge verwendet werden kann. Wenn die Nummer eine von ist 123 234 345 456 567 678 789 Geben Sie dann einen Wahrheitswert aus . Andernfalls geben...

34
Ist diese Zahl böse?

Einführung In der Zahlentheorie wird eine Zahl als böse angesehen, wenn ihre binäre Darstellung eine gerade Zahl von Einsen enthält. In der heutigen Herausforderung werden Sie feststellen, ob eine bestimmte Zahl böse ist oder nicht. Herausforderung Ihre Aufgabe ist es, ein vollständiges Programm...

34
Eine Schnur zur Detonation bringen

Drucken Sie eine beliebige Zeichenfolge in Form eines Dreiecks aus, in dem der Text entlang jeder Diagonale nach oben und unten verläuft. Zum Beispiel sollte eine Eingabe von "Hello World": d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r d o l W r d o...

34
Einfach zu multiplizierende Zahlen

Ihre Aufgabe ist es, festzustellen, ob zwei Zahlen leicht zu multiplizieren sind . Dies bedeutet, dass ihre lange Multiplikation zur Basis 10 kein Übertragen (Umgruppieren) zwischen Ortswerten aufweist, wenn sowohl die Multiplikationsschritte als auch der Additionsschritt betrachtet werden. Dies...

33
Mikrogravitationskugel

Sie befinden sich auf einer fortgeschrittenen intergalaktischen Raumstation. Ein Freund von Ihnen, der in der Studie der Schwerkraft mitspielt, hat soeben ein Spiel entwickelt, bei dem die Schwerelosigkeit zum Bewegen eines Balls verwendet wird. Sie gibt Ihnen einen kleinen Controller mit vier...

33
Ist es ein starkes Wort?

Sie sagen, das hateist ein starkes Wort. Ich wollte herausfinden, warum, also habe ich mir das Wort genau angesehen. Ich bemerkte, dass jeder Konsonant einen Vokal danach hatte. Das machte es ziemlich stark für mich, also entschied ich, dass das, was ein Wort stark macht. Ich möchte stärkere Wörter...