Betrachten Sie eine Sequenz, die auf Wiederholungsrelationen basiert f(n) = f(n-1)+f(n-2), beginnend mit f(1) = x1, f(2) = x2. Denn x1 = 2, x2 = 1die Sequenz beginnt so: 2 1 3 4 7 11 18 29 47 76 123 199 322 521 843 Wenn Sie dies in eine Zeichenfolge verketten, erhalten Sie Folgendes:...
Die amerikanische Fußballmeisterschaft Super Bowl 50 findet heute um 23:30 Uhr UTC statt (und Sie können sie live online verfolgen ). Diese Herausforderung wurde gemacht, um sie zu feiern. In einem American-Football-Spiel kämpfen zwei Teams um die meisten Punkte, und es gibt sechs Möglichkeiten,...
Die Determinante einer 2 mal 2 Matrix a b c d ist gegeben durch ad - bc. Ausgehend von einer Ziffernmatrix mit den Dimensionen 2 n mal 2 n , n ≥ 1 wird das Ergebnis ausgegeben, das durch rekursives Berechnen der Determinante jedes 2 mal 2-Unterblocks erhalten wird, bis eine einzelne Zahl erreicht...
In letzter Zeit gab es viele Herausforderungen im Zusammenhang mit Prim / Prim-Faktorisierung. Ich dachte, es könnte interessant sein, in die andere Richtung zu gehen. Gegeben: eine positive ganze Zahl nund eine nicht leere Liste positiver Ganzzahlen f Schreiben Sie ein vollständiges Programm oder...
Bei einer positiven ganzen Zahl n werden die ganzen Zahlen a und b (unter Bildung des reduzierten Anteils a / b ) so ausgegeben, dass: Dabei ist p k die k- te Primzahl (mit p 1 = 2). Beispiele: 1 -> 3, 5 2 -> 12, 25 3 -> 144, 325 4 -> 3456, 8125 5 -> 41472, 99125 15 ->...
Viele Leute wissen, was eine Wahrheitsmaschine in der Programmierung ist. Aber es ist an der Zeit, die Dinge in Schwung zu bringen. Wir stellen vor, die erweiterte Wahrheitsmaschine! Eine erweiterte Wahrheitsmaschine nimmt zwei Dinge als Eingabe, eine Ganzzahl nund eine nicht leere Zeichenfolge s....
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...
Hier ist eine einigermaßen triviale Sequenz, die nicht in der Online Encyclopedia of Integer Sequences enthalten ist . Beginnen Sie mit einer leeren Sequenz und definieren Sie dann jeden Begriff als die Anzahl der Zeichen, die erforderlich sind, um auf Englisch alle Ziffern der Sequenz ohne...
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...
Herausforderung: Bestimmen Sie bei einer Matrixeingabe die Anzahl der Diagonalen und Antidiagonalen mit doppelten Zahlen. Wenn wir also eine Matrix wie diese haben: [[aa,ab,ac,ad,ae,af], [ba,bb,bc,bd,be,bf], [ca,cb,cc,cd,ce,cf], [da,db,dc,dd,de,df]] Alle Diagonalen und Antidiagonalen wären:...
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...
Herausforderung: Ausgabe der 'Integer-Ziffern' einer der folgenden sechs Arithmetik-Tabellen basierend auf der Eingabe: - addition ( +); - Subtraktion ( -); - Multiplikation ( *); - Division ( /); - Potenzierung ( ^); - Modulo-Betrieb ( %). Regeln: Was definiere ich als ‚integer-Ziffern‘: Jedes...
Schreiben Sie ein Programm, das die lange Teilung mit ASCII-Kunst visualisiert. Die Eingabe besteht aus zwei Ganzzahlen, einem Zähler und einem Nenner, wobei das Eingabeformat Ihrer Wahl verwendet wird. Beispiele: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 -------...
Wenn eine Primzahl Pgrößer als ist 10, muss Ihr Programm oder Ihre Funktion die Teilungsregel ermitteln x, die als Ganzzahl mit dem kleinsten absoluten Wert definiert ist und ein Vielfaches der ursprünglichen Primzahl ergibt, wenn sie mit der letzten Ziffer der Primzahl multipliziert und zum Rest...
Ich spiele gerne Golf dc, bin aber manchmal frustriert, weil ich dckeine bitweisen Operationen habe. Herausforderung Geben Sie vier genannten Funktionen , die das Äquivalent der c bitweise Operationen implementieren &, |, ~und ^(bitweise AND, OR, NOT und XOR). Jede Funktion benötigt zwei...
Drücken Sie eine Zahl aus In den 60er Jahren erfanden die Franzosen die TV-Spielshow "Des Chiffres et des Lettres" (Ziffern & Buchstaben). Das Ziel des Digits-Teils der Show war es, einer bestimmten dreistelligen Zielzahl so nahe wie möglich zu kommen, wobei einige halbzufällig ausgewählte...
Hinweis: Dies ist die Nummer 3 in einer Reihe von Array-Manipulationsherausforderungen . Für die vorherige Herausforderung klicken Sie hier . Gleitender Durchschnitt einer Liste Der gleitende Durchschnitt einer Liste ist eine Berechnung, die zu einer neuen, geglätteten Liste führt, die durch...
Die aufgeteilten komplexen Zahlen , auch als "Perplexzahlen" bekannt, sind den komplexen Zahlen ähnlich. Stattdessen i^2 = -1haben wir jedoch j^2 = 1; j != +/-1. Jede Zahl hat die Form von z = x + j*y. In einem Versuch, die Komplexität dieser Herausforderung zu begrenzen, werde ich das Symbol...
Aufgabe - Der Titel bringt es auf den Punkt: Erhöhe eine ganze Zahl x , um x zu setzen , wo 0<x. Beschränkungen: Verwenden von Potenzierung exp(), ln()und alle anderen Kräfte bezogene Sprache Einbauten, wie pow(), x^x, x**xist verboten. Sie können davon ausgehen, dass die angegebene Ganzzahl den...
Geben Sie bei einer positiven Ganzzahl Ndie Anzahl der Ganzzahlpaare 0 <= a <= b < 2**Nso aus, dass a*b >= 2**N. Regeln Sie können davon ausgehen, dass Ndie maximale Bitbreite für Ganzzahlen in Ihrer Sprache kleiner oder gleich ist (z. B. für C Nwird sie je nach Architektur der Maschine...