Als «number-theory» getaggte Fragen

Die Zahlentheorie beinhaltet Eigenschaften und Beziehungen von Zahlen, hauptsächlich positive ganze Zahlen.

14
Diskrete Faltung oder polynomielle Multiplikation
Bei zwei nicht leeren Listen mit ganzen Zahlen sollte Ihre Übermittlung die diskrete Faltung der beiden berechnen und zurückgeben . Wenn Sie Listenelemente als Koeffizienten von Polynomen betrachten, repräsentiert die Faltung der beiden Listen interessanterweise die Koeffizienten des Produkts der beiden Polynome. Definition In Anbetracht der Listen A=[a(0),a(1),a(2),...,a(n)]und B=[b(0),b(1),b(2),...,b(m)](Setzen a(k)=0 …
5
Gibt es mehr harte oder weiche Objekte?
Tangential inspiriert von der Eröffnung des What-If-Buches. Die Eingabe ist ein Rechteck aus Leerzeichen als Zeichenfolge, Liste der Zeichenfolge usw. mit Objekten, die aus #den folgenden Elementen bestehen: ######## # # ######## ### #### ### #### ### Die Objekte sind immer sich nicht überschneidende, sich nicht berührende Rechtecke. Ein weiches …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
19
Rückwärts und quadratisch
In dieser Herausforderung berechnen Sie Zahlen aus einer merkwürdigen Folge. Ihre Eingabe ist eine einzelne dezimale nichtnegative Ganzzahl. Kehren Sie die Bits in dieser Ganzzahl um und quadrieren Sie die Zahl, um die gewünschte Ausgabe zu erhalten. Beim Umkehren der Bits dürfen Sie keine führenden Nullen in der Eingabe verwenden. …
20
Ulam-Nummern generieren
Schreiben Sie mit einer Ganzzahl n(wo n < 10001) als Eingabe ein Programm, das die ersten n Ulam-Zahlen ausgibt . Eine Ulam-Nummer ist wie folgt definiert: U 1 = 1, U 2 = 2. Denn n > 2U n ist die kleinste ganze Zahl, die größer ist als U n-1 …
14
Vier Quadrate zusammen
Lagranges Vierquadrat-Theorem besagt, dass jede natürliche Zahl als die Summe von vier Quadratzahlen dargestellt werden kann. Ihre Aufgabe ist es, ein Programm zu schreiben, das dies tut. Input: Eine natürliche Zahl (unter 1 Milliarde) Ausgabe: Vier Zahlen, deren Quadrate sich zu dieser Zahl addieren (Reihenfolge spielt keine Rolle) Hinweis: Sie …
5
Finde die größte Primzahl, die nach dem Löschen der Ziffern immer noch eine Primzahl ist
Drüben unter /math/33094/deleting-any-digit-yields-a-prime-is-there-a-name-for-this wird die folgende Frage gestellt. Wie viele Primzahlen sind noch vorhanden, nachdem Sie eine der Ziffern gelöscht haben? Zum Beispiel 719ist so eine Primzahl wie Sie bekommen 71, 19und 79. Obwohl diese Frage ungelöst ist, hielt ich sie für eine nette Herausforderung beim Programmieren. Aufgabe. Geben Sie …
19
Hamminggewicht mit geringem Hamminggewicht berechnen
Erstellen Sie ein Programm, das das Hamming-Gewicht einer Zeichenfolge berechnet . Gewinner ist das Programm mit dem niedrigsten Hamminggewicht. Regeln: Die Hamming-Gewichtung für ein ASCII-Zeichen ist definiert als die Gesamtzahl der 1in seiner Binärdarstellung festgelegten Bits . Angenommen, die Eingabecodierung ist 7-Bit-ASCII, die über den für Ihre Sprache normalen Eingabemechanismus …
9
Hamming-Nummern
Geben Sie bei einer positiven Ganzzahl so viele Hamming-Zahlen in der angegebenen Reihenfolge aus. Regeln: Die Eingabe erfolgt als positive Ganzzahln ≤ 1 , 000 , 000n≤1,000,000n \le 1,000,000 Die Ausgabe sollte die ersten n Begriffe von https://oeis.org/A051037 sein Die Ausführungszeit muss <1 Minute sein Das ist Code-Golf ; kürzester …
2
Schreiben Sie es in Zahlentheorie-Stil
Schreiben Sie eine mathematische Aussage mit den folgenden Symbolen: There exists at least one non-negative integer(geschrieben als Eexistentieller Quantor) All non-negative integers(geschrieben als AUniversal Quantifier) + (Zusatz) * (Multiplikation) = (Gleichberechtigung) >, <(Vergleichsoperatoren) &(und), |(oder), !(nicht) (, )(zum Gruppieren) Variablennamen das ist gleichbedeutend mit der Aussage Es gibt eine rationale …
26
Ist das Wort Koprime?
Wenn Sie ein Wort haben, behandeln Sie jeden Buchstaben als seine Nummer im englischen Alphabet (wird also azu 1, bwird zu 2, zwird zu 26 usw.), und überprüfen Sie, ob alle Buchstaben , einschließlich der Duplikate, paarweise koprimiert sind . Die Eingabe ist genau ein Wort aus englischen Kleinbuchstaben. Die …
13
Conways bestes Spiel
Insbesondere das PRIMEGAME von Conway . Dies ist ein Algorithmus, der von John H. Conway entwickelt wurde, um Primzahlen mit einer Folge von 14 rationalen Zahlen zu erzeugen: A B C D E F G H I J K L M N 17 78 19 23 29 77 95 77 …
26
Rotationsdurchschnitt
Geben Sie bei einer eingegebenen Ganzzahl n >= 10den Durchschnitt aller deduplizierten Umdrehungen der Ganzzahl aus. Für die Eingabe 123sind die Umdrehungen beispielsweise 123(keine Umdrehung), 231(eine Umdrehung) und 312(zwei Umdrehungen). Der Durchschnitt von diesen ist (123 + 231 + 312) / 3oder 222. Als weiteres Beispiel nehmen Sie 4928. Die …
30
Bestimmen Sie die größte Anzahl unterschiedlicher Ganzzahlen, die sich zu n summieren
Die Aufgabe Wenn Sie eine positive Ganzzahl eingeben n(von 1 bis einschließlich zum Grenzwert Ihrer Sprache), geben Sie die maximale Anzahl eindeutiger positiver Ganzzahlen zurück oder geben Sie sie aus n. Testfälle Lassen Sie feine gültige Funktion definieren entsprechend der Aufgabe: Die Reihenfolge für f, beginnend mit 1: 1, 1, …
24
Finde die nächste biquadratische Zahl
Eine biquadratische Zahl ist eine Zahl, die die vierte Potenz einer anderen Ganzzahl ist, zum Beispiel: 3^4 = 3*3*3*3 = 81 Geben Sie bei einer Ganzzahl als Eingabe die nächstliegende biquadratische Zahl aus. Hier sind die ersten 15 Doppelquadrate: 1, 16, 81, 256, 625, 1296, 2401, 4096, 6561, 10000, 14641, …
7
Gilbreaths Vermutung
Angenommen, wir beginnen mit der unendlichen Liste der Primzahlen: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, ... Dann nehmen wir die absoluten Unterschiede zwischen jedem Zahlenpaar wiederholt: [1, 2, 2, 4, 2, 4, 2, 4, 6, 2, …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.