Als «number-theory» getaggte Fragen

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

32
Erziele Tarzans olympische Schwungroutine

Olympische Weinschwinger üben ihre Routinen in Standardbäumen aus. Insbesondere Standard - Baum nhat Eckpunkte für nach 0oben durch n-1und Kanten Verbinden jeden Nicht - Null - Scheitel azu dem Scheitelpunkt n % adarunter. So sieht Standard Tree 5 beispielsweise folgendermaßen aus: 3 | 2 4 \ / 1 |...

32
1, 2, 3, 14 ... oder ist es 15?

Ein bekanntes Lied der irischen Rockband U2 beginnt mit dem Sänger Bono, der auf Spanisch "1, 2, 3, 14" sagt (" uno, dos, tres, catorce "). Es gibt verschiedene Theorien zur Bedeutung dieser Zahlen. Anscheinend lautet die offizielle Erklärung " Wir haben in dieser Nacht zu viel getrunken ". Aber es...

32
Array Escape - verschwinde

Eines Tages erwachst du nur, um dich gefangen in einer Reihe zu finden. Du versuchst einfach rauszugehen und nimmst jeweils einen Index, aber es scheint andere Regeln zu geben: Das Array ist vollständig mit natürlichen Zahlen gefüllt. Wenn Sie sich in einem Index befinden n, wechseln Sie zum Index...

31
Faro mischt ein Array

Ein Faro-Shuffle ist eine Technik, die häufig von Magiern verwendet wird, um ein Deck zu "mischen". Um einen Faro-Shuffle auszuführen, schneiden Sie zuerst das Deck in zwei gleiche Hälften und verschachteln dann die beiden Hälften. Beispielsweise [1 2 3 4 5 6 7 8] Faro wird gemischt [1 5 2 6 3 7 4...

31
Kleinstes gemeinsames Vielfaches

Das am wenigsten verbreitete Vielfache einer Menge positiver Ganzzahlen Aist die kleinste positive Ganzzahl, Bso dass für jedes kin Aeine positive Ganzzahl existiert, nso dass k*n = B. Geben Sie bei mindestens zwei positiven Ganzzahlen als Eingabe das kleinste gemeinsame Vielfache aus. Regeln...

31
Bist du schon verloren?

Ihre Aufgabe ist es, die Ganzzahlfolge A130826 zu implementieren : a n ist die kleinste positive ganze Zahl, so dass a n - n ein ganzes Vielfaches von 3 ist und die doppelte Anzahl von Teilern von (a n - n) / 3 den n- ten Term in den ersten Differenzen der vom Flavius ​​erzeugten Sequenz ergibt...

30
Eine fragile Quine

Eine fragile Quine Ein fragiles Quine ist ein Quine, das die Eigenschaft erfüllt, dass jede Teilzeichenfolge, die durch Entfernen eines einzelnen Zeichens erstellt wird, bei der Auswertung einen Fehler erzeugt. Beispielsweise. Wenn Ihr Programm asdfeine Quine ist, müssen folgende Fehler auftreten,...

30
Das ist eine Primzahl ... fast

Wenn Sie jemals im Matheunterricht etwas über Primzahlen gelernt haben, müssen Sie wahrscheinlich irgendwann feststellen, ob eine Zahl eine Primzahl ist. Sie haben es wahrscheinlich vermasselt, als Sie sie noch lernten, zum Beispiel 39 für eine Primzahl zu halten. Keine Sorge, 39 ist ein Semiprime,...

30
ASCII-Dreiecke

Ihre Aufgabe ist es, ein Programm oder eine Funktion zu schreiben, die ein ASCII-Dreieck druckt. Sie sehen so aus: |\ | \ | \ ---- Ihr Programm nimmt eine einzelne numerische Eingabe nmit den Einschränkungen an 0 <= n <= 1000. Das obige Dreieck hatte einen Wert von n=3. Das ASCII-Dreieck hat...

30
Digitale Summe Fibonacci

Wir alle kennen die Fibonacci-Sequenz : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Stattdessen nehmen f(n) = f(n-1) + f(n-2)wir jedoch die digitale Summe der vorherigen 2 Einträge. Die Sequenz sollte immer noch beginnen 0, 1, danach werden die...

29
Das Trugbild der klugen Person

Es war einmal, als ich diese Frage / Antwort auf Quora las Gibt es wirklich Programmierer mit einem Abschluss in Informatik, die den FizzBuzz-Test nicht bestehen können? Dieser Code wird als offensichtliche Antwort gegeben for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif...

29
Generieren Sie tastaturfreundliche Nummern

Die meisten gängigen Computer- Tastaturlayouts haben Dezimalstellen 1234567890 oben über den Buchstabenschlüsseln entlang rennen. Lassen Sie die Nachbarschaft einer Dezimalziffer sei die Menge von Ziffern aus ihrer eigenen Zifferntaste und aus den Zifferntasten unmittelbar nach links und rechts,...

29
Berechnen Sie den Super-Logarithmus

Dies sollte eine einfache Herausforderung sein. Bei einer gegebenen Zahl n >= 0wird der Superlogarithmus (oder der Logarithmus *, der Log-Stern oder der iterierte Logarithmus , die äquivalent sind, da er nfür diese Herausforderung niemals negativ ist) von ausgegeben n. Dies ist eine der beiden...

29
Primitive pythagoreische Dreiergruppen

( verwandt ) Ein pythagoreisches Dreifach ist eine Liste (a, b, c), die die Gleichung a 2 + b 2 = c 2 erfüllt . Eine Primitive Pythagoreisches Tripel (PPT) ist eine , wo a, bund csind alle coprime (dh die einzige gemeinsame Teiler zwischen den drei Elementen ist 1). Das (3, 4, 5)rechte Dreieck ist...

29
Pascals Spaltensummen

Fast jeder hier ist mit Pascals Dreieck vertraut. Es besteht aus aufeinanderfolgenden Zeilen, wobei jedes Element die Summe der beiden Nachbarn oben links und oben rechts ist. Hier sind die ersten 5Zeilen (aus dem Generate Pascal-Dreieck entlehnt ): 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 Wir werden Pascals...