Als «decision-problem» getaggte Fragen

33
Ein "Sortier" -Algorithmus

Es gibt einen "Sortieralgorithmus", der manchmal als Stalin-Sortierung bezeichnet wird. Um eine Liste zu sortieren, entfernen Sie einfach Elemente aus der Liste, bis sie in aufsteigender Reihenfolge sortiert sind. Zum Beispiel die Liste [1, 2, 4, 5, 3, 6, 6] Wenn "sortiert" mit Stalin sortiert wird...

33
Ist meine Matrix Pfeilspitze?

Definition Eine Pfeilspitzenmatrix ist eine Matrix , in der alle Einträge gleich 0 sind , mit Ausnahme der Einträge in der Hauptdiagonale, der oberen Reihe und der ganz linken Spalte. Mit anderen Worten sollte die Matrix so aussehen: * * * * * * * * 0 0 0 0 * 0 * 0 0 0 * 0 0 * 0 0 * 0 0 0 * 0 * 0 0...

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

33
Ist mein Barcode gültig?

Ein EAN-8- Barcode enthält 7 Informationsstellen und eine 8. Prüfsummenstelle. Die Prüfsumme wird berechnet, indem die Ziffern abwechselnd mit 3 und 1 multipliziert, die Ergebnisse addiert und vom nächsten Vielfachen von 10 subtrahiert werden. Zum Beispiel mit folgenden Ziffern 2103498: Digit: 2 1...

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

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

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

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

33
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, jfür eine...

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

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

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

32
Ist es wahr? Frag Jelly!

Hintergrund Inspiriert von Octaves (und, im weiteren Sinne, MATLs) sehr praktischer Interpretation von Wahrheits- / Falschmatrizen, erhielt Jelly das Ȧ- Atom (Octave-style all ). Ȧ nimmt ein Array als Eingabe und gibt 1 zurück, wenn das Array nicht leer ist und an keiner Stelle in der Baumstruktur...

32
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 6 1...

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

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

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