Hintergrund Tatsächlich (der Nachfolger von Seriously ) ist eine stapelbasierte imperative Golfsprache, die ich im November 2015 erstellt habe. Wie viele andere Golfsprachen verfügt sie über 1-Byte-Befehle, die je nach Inhalt des Stapels unterschiedliche Funktionen ausführen. Eine seiner...
Ausgehend von n(der Anzahl der Spieler), t(dem Schwellenwert) und s(dem Geheimnis) werden die nGeheimnisse ausgegeben, die durch Shamirs Secret-Sharing-Algorithmus generiert wurden . Der Algorithmus Für die Zwecke dieser Herausforderung werden die Berechnungen in GF (251) (dem endlichen Feld der...
Generiere die n- te Narayana-Zidek-Capell- Zahl bei einer Eingabe von n . Wenigste Bytes gewinnen. f (1) = 1, f (n) ist die Summe der Narayana-Zidek-Capell-Terme des vorherigen Stockwerks (n / 2). Testfälle: f(1)=1 f(9)=42 f(14)=1308 f(15)=2605 f(23)=664299
Einführung Die lexikographischen Permutationen einer Liste mit n Elementen können von 0 bis n nummeriert werden ! - 1. Zum Beispiel die 3! = 6 Permutationen (1,2,3)wären (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Wenn eine Permutation auf eine Liste angewendet wird, werden ihre Elemente...
Die Eulersche Zahl A(n, m) ist die Anzahl der Permutationen, [1, 2, ..., n]bei denen genau mElemente größer als das vorherige Element sind. Diese werden auch als Aufstiege bezeichnet . Zum Beispiel, wenn n = 3es 3 gibt! = 6 Permutationen von[1, 2, 3] 1 2 3 < < 2 elements are greater than the...
Die Pi-Funktion ist eine Erweiterung der Fakultät über die Realzahlen (oder sogar komplexe Zahlen). Für ganze Zahlen n ist Π (n) = n! , aber um eine Definition über die Realwerte zu erhalten, definieren wir sie mit einem Integral: In dieser Challenge werden wir die Π- Funktion invertieren . Wenn...
Der Euklidische Algorithmus ist ein weit verbreiteter Algorithmus zur Berechnung des größten gemeinsamen Divisors (GCD) zweier positiver Ganzzahlen. Der Algorithmus Für diese Herausforderung wird der Algorithmus wie folgt beschrieben: Zeigen Sie die beiden Eingaben als benachbarte Zeilen eines...
Diese Konstruktion repräsentiert die natürlichen Zahlen. In dieser Darstellung ist 0 als leere Menge definiert und für alle anderen Zahlen ist n die Vereinigung von {0} und {n-1}. Um beispielsweise 3 zu konstruieren, können wir dem Algorithmus folgen: 3 = {ø, 2} = {ø, {ø, 1}} = {ø, {ø, {ø}}}...
... oder ist da? Ihre Herausforderung besteht darin, meine Rechnung für das Mittagessen zu analysieren, die den Grundpreis, Tipps, Rabatte, Gutscheine und Extras enthält, und herauszufinden, ob mein Mittagessen 0 USD oder weniger betrug . Wenn dies die Eingabe ist: 12.34 15 tip 25 discount 1.5...
Eingänge: Zwei einzelne Ziffern (nennen wir sie mund n) und zwei Zeichen (nennen wir sie aund b) in einem Eingabeformat Ihrer Wahl. Ausgabe: Stellen Sie sich für die Komplettlösung vor m=2, n=5, a='a', b='b'. Ihre Ausgabe ist eine Zeichenfolge, die aus Ihren vier Eingaben erstellt wird. Nennen wir...
Die Aufgabe besteht darin, einen nicht trivialen Faktor einer zusammengesetzten Zahl zu finden. Schreiben Sie Code, der einen nicht trivialen Faktor einer zusammengesetzten Zahl so schnell wie möglich findet, sofern Ihr Code nicht länger als 140 Byte ist. Die Ausgabe sollte nur der gefundene Faktor...
In der Mathematik ist die faktorielle, verkürzte "Tatsache" einer nicht negativen ganzen Zahl n , die mit n! Bezeichnet wird . ist das Produkt aller positiven ganzen Zahlen kleiner oder gleich n . Zum Beispiel 5! ist 1 * 2 * 3 * 4 * 5 = 120 Die Fakultät von 0 ist 1 gemäß der Konvention für ein...
Wenn Sie eine Zeichenfolge Sund eine Liste von Indizes angeben X, ändern Sie diese, Sindem Sie das Element an jedem Index entfernen Sund dieses Ergebnis als neuen Wert von verwenden S. Zum Beispiel gegeben S = 'codegolf'und X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o...
Diese Frage ist von dieser Antwort inspiriert . Zufälligerweise verwendete ich als Kind die äthiopische Multiplikation, kannte aber den Namen der Methode bis vor kurzem nicht. Die äthiopische Multiplikation ist eine Methode zur Multiplikation ganzer Zahlen, bei der nur Addition, Verdopplung und...
Hintergrund Das Delta eines Arrays von ganzen Zahlen ist das Array, das aus den Differenzen aufeinanderfolgender Elemente gebildet wird. Zum Beispiel [1, 2, 4, 7, 3, 9, 6]hat die folgenden Deltas: [1, 2, 3, -4, 6, -3]. Wir definieren nun die Deltas einer Ganzzahlmatrix als die Deltas jeder Zeile...
Verwandte, aber dies erfordert nur positive ganze Zahlen und muss nicht kommutativ sein Die Cantor Pairing-Funktion wird in diesem Wikipedia-Artikel beschrieben . Im Wesentlichen handelt es sich um eine Operation, bei der bei Anwendung auf zwei Werte X und Y die ursprünglichen Werte X und Y...
Die Multiplikation zwischen 2 ganzen Zahlen kann wie folgt zu einer Reihe von Additionen reduziert werden 3 * 5 = 3 + 3 + 3 + 3 + 3 = 5 + 5 + 5 Die Potenzierung (Erhöhen von a zur Potenz von b ) kann auch in eine Reihe von Multiplikationen reduziert werden: 5 ^ 3 = 5 * 5 * 5 Daher kann die...
Wir alle wissen, dass jedes Mal, wenn eine rationale Zahl dezimal geschrieben wird, das Ergebnis entweder terminierend oder (irgendwann) periodisch ist. Wenn zum Beispiel 41/42 dezimal geschrieben wird, ist das Ergebnis 0.9 761904 761904 761904 761904 761904 761904 761904 ... mit einer anfänglichen...
Eine Schleife ist eine ziemlich einfache algebraische Struktur. Es ist ein Tupel (G, +), wobei G eine Menge ist und + ein binärer Operator G × G → G ist . Das heißt, + nimmt zwei Elemente von G und gibt ein neues Element zurück. Der Betreiber muss außerdem zwei Eigenschaften erfüllen Stornierung:...
Beachten Sie, dass für diese Herausforderung keine komplexen Zahlen verarbeitet oder verstanden werden müssen. Bei einer nicht leeren quadratischen Matrix, in der jedes Element eine ganzzahlige Liste mit zwei Elementen (Re, Im) ist, bestimmen Sie (unter Angabe von Wahrheits- / Falschheitswerten...