Jede positive ganze Zahl kann erhalten werden, indem mit 1 begonnen und eine Folge von Operationen angewendet wird , von denen jede entweder "mit 3 multiplizieren" oder "durch 2 dividieren und den Rest verwerfen" ist . Beispiele (Schreiben von f für * 3 und g für / 2): 4 = 1 *3 *3 /2 = 1 ffg 6 = 1...
Der Stern-Brocot-Baum ist ein binärer Baum von Brüchen, bei dem jeder Bruch durch Addition der Zähler und Nenner der beiden benachbarten Brüche in den obigen Ebenen erfasst wird. Es wird erzeugt, indem mit 0/1und 1/0als "Endpunktbrüche" begonnen wird und von dort aus iteriert wird, indem ein Bruch...
Project Euler ist eine weitere unterhaltsame Programmier-Challenge-Site, auf der man sich messen kann. Frühe Probleme beginnen sanft, explodieren dann aber in Schwierigkeiten über die ersten hundert hinaus. Die ersten Probleme haben einige Gemeinsamkeiten zwischen dem Finden von Primzahlen,...
Ziel ist es, alle Quadrate bis xmit Addition und Subtraktion zu berechnen . Regeln: Der Code muss eine Funktion sein, die die Gesamtzahl der zu generierenden Quadrate verwendet und ein Array zurückgibt, das alle diese Quadrate enthält. Sie können keine Zeichenfolgen, Strukturen, Multiplikations-,...
Ich versuche, etwas C ++ zu spielen. Ist es möglich, diesen Zustand zu verkürzen? X > 3 & X - Y > 1 (Abgesehen vom Entfernen von Leerzeichen natürlich.) Also Xist zumindest 4doch X >= Y + 2. Xund Ysind ganze Zahlen im Intervall [0,5]. Ich habe versucht, eine bitweise Formel zu finden,...
Zielsetzung Geben Sie die Eingabe ein rund nfinden Sie die ersten nnatürlichen Zahlen xso, dass wir erhalten, wenn wir die erste Ziffer an die letzte Stelle drehen x/r. Sie können davon ausgehen, dass 2 <= r <= 9und 1 <= n <= 65535. Sie können ein Programm schreiben, das Eingaben von...
Es gibt ein klassisches kombinatorisches Ergebnis, dass die Anzahl der Möglichkeiten, einen 2*nStreifen mit 1*2Dominosteinen zu kacheln, die n- te Fibonacci-Zahl ist. Ihr Ziel ist es, alle Kacheln für eine bestimmte zu drucken n, gezeichnet mit Strichen und vertikalen Linien wie diese 8 Kacheln für...
Für diejenigen mit einem kleinen linearen Algebra-Hintergrund ist die Herausforderung so einfach: Bestimmen Sie die Eigenwerte und Eigenvektoren einer gegebenen komplexen 2x2-Matrix. Sie können mit The Challenge fortfahren, um E / A-Details usw. zu erhalten. Lesen Sie weiter, wenn Sie eine kleine...
In Anlehnung an den Monte-Carlo-Schätzer von Pi besteht diese Herausforderung darin, den kürzesten Code für die Konstante Pi zu erzeugen. Außer hier muss Ihr Code für immer aufeinanderfolgende Ziffern von pi ausgeben. Dies ist Code Golf, daher gewinnt die kürzeste Übermittlung (in Bytes), außer...
Diese Herausforderung ist teils eine Herausforderung für Algorithmen, teils eine Herausforderung für die Optimierung und teils einfach eine Herausforderung für den schnellsten Code. Die AT-Matrix wird vollständig durch ihre erste Zeile rund erste Spalte spezifiziert c. Jedes verbleibende Element...
Die Aufgabe besteht darin, die Divisorsumme einer Zahl aufgrund ihrer Primfaktorisierung zu berechnen. Eingang Zwei Arrays (oder etwas Äquivalentes) der Länge n , von denen eines den Primfaktor und das andere den entsprechenden Exponenten enthält. Ausgabe Die Summe aller Teiler (einschließlich der...
Zunächst einige Definitionen. Eine Hadamard-Matrix ist eine quadratische Matrix, deren Einträge entweder +1 oder -1 sind und deren Zeilen zueinander orthogonal sind. Die Hadamard-Vermutung schlägt vor, dass für jede positive ganze Zahl k eine Hadamard-Matrix der Ordnung 4k existiert. Eine...
Schreiben Sie ein Programm, das zwei Ganzzahlen als Eingabe verwendet. Die erste kann eine beliebige Ganzzahl sein und die zweite ist kleiner oder gleich der Anzahl der Stellen in der ersten Zahl. Lassen Sie diese Zahlen sein aund bjeweils. Das Programm führt folgende Schritte aus Verketten Sie...
Berechnen Sie die p-adische Norm einer rationalen Zahl Schreiben Sie eine Funktion oder ein Programm, das 3 Ganzzahlen m,n,p(wobei peine positive Primzahl ist) als Eingabe verwendet und die p-adische Norm (bezeichnet mit |m/n|_p) als (vollständig reduzierten) Bruch ausgibt . Es ist bekannt, dass...
Ein Polynom teilbar durch einen Faktor , (x-n)wenn f(n)=0für eine Funktion f. Ihre Aufgabe: festzustellen, ob eine Polynomfunktion f(x)durch teilbar ist (x-n). Die Eingabe Die Eingabe erfolgt in Form von (x-n), (Polynomial). Denken Sie daran, wenn n negativ ist, (x-n)liegt es in der Eingabeform von...
Ihre Aufgabe ist es, die Eingabe zu analysieren und die Formel für den n-ten Term auszugeben, wenn es sich um eine arithmetische Folge handelt, andernfalls sollte "NAAP" gedruckt werden. Eingang Die Eingabe (von STDIN) besteht aus wenigen Zahlen zwischen 4 und 10 Zahlen, wobei jede Zahl im Bereich...
Inspiriert von dieser Frage zu Math. Lassen Sie die prime Faktorisierung einer Zahl, n , dargestellt werden als P (n) 2 = a x 3 b x 5 C x ... . (Verwenden von x als Multiplikationssymbol.) Dann kann die Anzahl der Teiler von n als D (n) = (a + 1) x (b + 1) x (c + 1) ... dargestellt werden . Somit...
In Anbetracht 3 positive ganze Zahlen sind a, bund n(deren Maximalwerte sind der maximal darstellbare Integer - Wert in Ihrer Sprache), Ausgang eines truthy Wert , wenn a ≡ b (mod n)und Falsey anders. Für diejenigen, die mit Kongruenzbeziehungen nicht vertraut sind, a ≡ b (mod n)gilt iff a mod n =...
Betrachten Sie einen eindimensionalen, reellen Vektor x , der Beobachtungen eines Prozesses darstellt, die in zeitlich gleichmäßigen Abständen gemessen werden. Wir nennen x eine Zeitreihe . Lassen n die Länge bezeichnen x und x bezeichnen das arithmetische Mittel der x . Die Probe Autokovarianz -...
Erstellen Sie ein Pascal-Dreieck, das eine verschachtelte Liste ist und an den nicht verwendeten Stellen Nullen enthält. Im Ausgabearray werden die Zahlen des Pascalschen Dreiecks durch Nullen getrennt und auf jeder Seite durch Nullen aufgefüllt, so dass sie zentriert sind. Beispielsweise darf die...