Als «decision-problem» getaggte Fragen

Eine "Gizeh-Nummer", umgangssprachlich auch als Timmy-Nummer bezeichnet, ist eine beliebige Zahl, bei der die Ziffern eine Pyramide darstellen ( A134810 ). Beispiel: "12321" ist eine Gizeh-Nummer, weil sie folgendermaßen dargestellt werden kann: 3 2 2 1 1 Etwas wie "123321" ist jedoch keine...

Es gibt clevere Methoden, um zu bestimmen, ob eine Zahl eine Potenz von 2 ist. Das ist kein interessantes Problem mehr. Lassen Sie uns also feststellen, ob eine bestimmte Ganzzahl eine ganzzahlige Potenz von -2 ist . Zum Beispiel: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2...

Ein Haiku ist ein Gedicht mit drei Zeilen und einer Silbenzahl von 5/7/5 . Ein haiku-w ist Dichtung mit drei Zeilen, mit einer 5/7/5 Wortzählung, respectively. Herausforderung Schreiben Sie ein Programm, das true zurückgibt, wenn die Eingabe ein Haiku-w ist, und false, wenn nicht. Eine gültige...

Bei einer nicht leeren endlichen Liste von ganzen Zahlen einen Wahrheitswert ausgeben , wenn es genau zwei gleiche Einträge gibt und alle anderen Einträge unterschiedlich sind, und andernfalls einen falschen Wert. Beispiele truthy: [1,1] [1,2,1] [1,6,3,4,4,7,9] falsey: [0] [1,1,1] [1,1,1,2]...

Eine Zahl im Überfluss ist eine Zahl, bei der die Summe der richtigen Teiler größer ist als die ursprüngliche Zahl. Zum Beispiel sind die richtigen Teiler von 12: 1, 2, 3, 4, 6 Und diese Ergebnisse in 16 summieren. Da 16 größer als 12 ist, ist 12 reichlich vorhanden. Beachten Sie, dass dies nicht...

Ein unbedeutendes Array ist ein Array positiver Ganzzahlen, bei dem die absoluten Unterschiede zwischen aufeinanderfolgenden Elementen alle kleiner oder gleich 1 sind . Das folgende Array ist beispielsweise unbedeutend: [1, 2, 3, 4, 3, 4, 5, 5, 5, 4] Weil die entsprechenden (absoluten) Unterschiede...

Einer der interessanten Aspekte der Schwerkraft ist, dass man, soweit ich weiß, nicht einfach Sachen in der Luft schweben lassen kann. Es scheint jedoch, dass nicht alle Mitglieder der Association of Random Castle Builders sich dieser Tatsache bewusst sind, was zu Burgen wie dieser führt: # # # # #...

Eine Aktivität, die ich manchmal mache, wenn ich gelangweilt bin, besteht darin, ein paar Zeichen in übereinstimmenden Paaren zu schreiben. Ich zeichne dann Linien (über die Spitzen, niemals unter), um diese Charaktere zu verbinden. Zum Beispiel könnte ich abcbacabcbacabcbac schreiben und dann die...

Bei einer positiven ganzen Zahl als Eingabe, ist Ihre Aufgabe , ein truthy Wert ausgibt , wenn die Zahl teilbar durch das Doppelte der Summe ihrer Ziffern und ein falsy Wert sonst ( OEIS A134516 ). Mit anderen Worten: (sum_of_digits)*2 | number Anstelle wahrer / falscher Werte für die Fälle true...

Wenn Sie schon einmal versucht haben, palindromischen Code zu schreiben, wissen Sie, wie viel Klammern Sie stören. ()()ist kein Palindrom, obwohl es irgendwie so aussieht, wie es sein sollte, während ())(und ()(beide palindrom und beide sehr dumm aussehen. Wäre es nicht bequem, wenn es umgekehrt...

Bestimmen Sie anhand einer Liste positiver Ganzzahlen, ob es ein Element gibt, das entweder größer als seine zwei Nachbarn oder kleiner als seine zwei Nachbarn ist (ein "Stoß"). Um klar zu sein, kann eine Erhebung niemals das erste oder letzte Element der Liste sein, da sie nur einen Nachbarn hat....

Tor Erstellen Sie ein Programm / eine Funktion, die eine Eingabe akzeptiert N, prüfen Sie, ob Nzufällige Paare von Ganzzahlen relativ prim sind, und geben Sie zurück sqrt(6 * N / #coprime). TL; DR Diese Herausforderungen sind Simulationen von Algorithmen, für die nur die Natur und Ihr Gehirn (und...

Aufgabe Gegeben seien zwei streng positive ganze Zahlen n und d als Eingabe, bestimmen , ob n ist teilbar durch d , das heißt, wenn es vorhanden ist eine ganze Zahl q derart , daß n = qd. Sie können ein Programm oder eine Funktion schreiben und eine unserer Standardmethoden zum Empfangen und...

Die Aufgabe Bei einer natürlichen Zahl als Eingabe müssen Sie einen Wahrheits- oder Falschwert ausgeben, der davon abhängt, ob die Eingabe eine Fakultät einer natürlichen Zahl ist. Sie können davon ausgehen, dass die eingegebene Nummer immer in dem von Ihrer Sprache unterstützten Zahlenbereich...

Einführung Betrachten Sie eine nicht leere Liste L von ganzen Zahlen. Eine Nullsummenscheibe von L ist eine zusammenhängende Untersequenz von L, deren Summe gleich 0 ist. Beispielsweise ist [1, -3, 2] eine Nullsummenscheibe von [-2, 4, 1, -3, 2, 2 , -1, -1] , aber [2, 2] ist nicht (weil es nicht 0...

Schreiben Sie das kürzeste Programm, das Rubiks Würfel (3 * 3 * 3) innerhalb eines angemessenen Zeitraums löst und sich bewegt (z. B. maximal 5 Sekunden auf Ihrer Maschine und weniger als 1000 Züge). Die Eingabe erfolgt im Format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR...

Bestimmen Sie anhand einer gegebenen Zahl, ob es sich um eine Falznummer handelt. Eine Falzzahl ist eine Zahl, bei der Sie, wenn Sie sie als Binärdarstellung betrachten und in zwei Hälften "falten", das Ergebnis einer XNOR-Multiplikation der ersten Hälfte der Zahl und der zweiten Hälfte mit...

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

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

Schreiben Sie eine Funktion / ein Programm, die / das eine Folge von Klein- / Großbuchstaben [A-Za-z] als Eingabe akzeptiert, die prüft, ob die vorkommenden Buchstaben eindeutig und in alphabetischer Reihenfolge sind (Groß- und Kleinbuchstaben werden ignoriert) oder nicht. Die Ausgabe muss wahr...