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...
Das Problem ist wie folgt. Eingabe: Eine ganze Zahln Output: Die kleinste Primzahl größer als n. Die Herausforderung besteht darin, den schnellstmöglichen Code dafür anzugeben. Ich werde den Code auf Werten testen, die ungefähr10^8 bei der Größe beginnen 10^200und sich verdoppeln, bis es auf meinem...
Die "aufsteigende Matrix" ist eine unendliche Matrix aus ganzen Zahlen (einschließlich 0), in der jedes Element das kleinste verfügbare Element ist, das zuvor in der jeweiligen Zeile und Spalte nicht verwendet wurde: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 |...
Geschichte Mein Unternehmen verschickt wöchentlich einen Newsletter an alle Mitarbeiter des Unternehmens. In diesen Newslettern ist ein Rätsel enthalten, zusammen mit einem Gruß an denjenigen im Unternehmen, der als erster eine E-Mail verschickt / eine Lösung für das Rätsel der letzten Woche...
Die Herausforderung besteht darin, einen Löser für das klassische Bleistift- und Papierspiel Dots and Boxes zu schreiben . Ihr Code sollte zwei ganze Zahlen enthalten mund nals Eingabe dienen, die die Größe der Karte angibt. Beginnend mit einem leeren Punktegitter wechseln sich die Spieler ab und...
Schnelle Trigonometrie-Berechnungen Ihre Aufgabe ist es, ein Programm zu erstellen, das den Sinus, den Cosinus und den Tangens eines Winkels in Grad berechnet. Regeln Keine eingebauten Trigonometriefunktionen (nicht einmal Sekant, Kosekant und Kotangens, wenn Ihre Sprache sie hat). Sie können...
Beschreibung Lassen Sie eine Permutation der ganzen Zahlen {1, 2, ..., n}als minimal interpolierbar bezeichnet werden, wenn keine k+2Punktmenge (zusammen mit ihren Indizes) auf ein Polynom vom Grad fällt k. Das ist, Keine zwei Punkte fallen auf eine horizontale Linie (0-Grad-Polynom) Es fallen...
Bestimmen Sie bei einer positiven ganzen Zahl N das Startmuster auf einem N x N-Gitter, das die längste nicht wiederholte Sequenz nach den Regeln des Spiels des Lebens ergibt, und enden Sie mit einem festen Muster (Zyklus der Länge 1), das auf einem Torus gespielt wird. Das Ziel ist nicht das...
Nachdem ich QuickSort in BrainF *** implementiert hatte , wurde mir klar, dass es wahrscheinlich nicht so schnell war. Operationen, die in normalen Sprachen O (1) sind (wie die Array-Indizierung), sind in BF erheblich länger. Die meisten Regeln für eine effiziente Sortierung können beim Codieren in...
Stellen Sie sich ein Dreieck ABC vor, bei dem jede Seite eine ganzzahlige Länge hat (ein ganzzahliges Dreieck ). Definiert einen Median von ABC ein Liniensegment von einem Scheitel zu dem Mittelpunkt der gegenüberliegenden Seite zu sein. In der folgenden Abbildung repräsentieren die roten...
Bei einer Eingabe geben Sie diese Eingabe endlos aus, gefolgt von einer neuen Zeile. Die Eingabe erfolgt als Zeichenfolge, die nur aus druckbaren ASCII-Zeichen ( 0x20-0x7E) und Zeilenumbrüchen () besteht.0x0A ) besteht. Wenn die Eingabe die Länge 0 hat, werden Zeilenumbrüche endlos ausgegeben. Dies...
Ziel Bei einer Texteingabe, die keine Zeichen enthält, [oder ]führen Sie die folgenden Aktionen aus: Geben Sie für jede Instanz Amenmit mindestens einem Großbuchstaben (also für alle AmenAusschlussinstanzen amen) dasselbe aus Amen(behalten Sie die Großschreibung bei). Für jede Instanz von /all the...
Dies ist ein Wortspiel aus einem Satz Aktivitätskarten für Kinder. Unterhalb der Regeln befindet sich Code, um das beste Triplet mit / usr / share / dict / words zu finden. Ich dachte, es sei ein interessantes Optimierungsproblem und frage mich, ob die Leute Verbesserungen finden können. Regeln...
Erläuterung Befunge ist ein zweidimensionales Programm, das Stapel verwendet . Das heißt, um 5 + 6 zu tun, schreiben Sie 56+, was bedeutet: 56+ 5 push 5 into stack 6 push 6 into stack + pop the first two items in the stack and add them up, and push the result into stack (to those of you who do not...
Betrachten Sie eine binäre Zeichenfolge Svon Länge n. Indizieren 1wir von , können wir die Hamming-Entfernungen zwischen S[1..i+1]und S[n-i..n]für alle iin der Reihenfolge von 0bis berechnen n-1. Der Hamming-Abstand zwischen zwei Saiten gleicher Länge ist die Anzahl der Positionen, an denen sich...
Betrachten Sie für ein festes n die n mal n Toeplitz-Matrizen mit Einträgen, die entweder 0 oder 1 sind. Ziel ist es, die maximale Determinante über alle diese Toeplitz-Matrizen zu finden. Aufgabe Geben Sie für jede nvon 1 aufwärts die maximale Determinante über alle n mal n Toeplitz-Matrizen mit...
Ihre Aufgabe ist es, ein Brainfuck-Programm für jeden der folgenden Binäroperatoren zu erstellen. Jedes Programm sollte eine oder zwei 8-Bit-Zahlen (A und B) von der Eingabe nehmen und die angegebene Operation berechnen: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Sie müssen...
Ähnlich wie bei dieser Frage , aber dies ist eine Kreuzworträtselvariante! Anstelle von nur einem Buchstaben pro Gitterfeld können Sie auch einen oder zwei Buchstaben haben . Eingang: Ein 2D-Array oder was auch immer in Ihrer Sprache funktioniert. Sie können gültige Eingaben annehmen Jede...
Der Hamming-Abstand zwischen zwei Saiten gleicher Länge ist die Anzahl der Positionen, an denen sich die entsprechenden Symbole unterscheiden. Sei Peine binäre Zeichenkette der Länge nund Tsei eine binäre Zeichenkette der Länge 2n-1. Wir können die nHamming-Abstände zwischen Pund für jeden n-langen...
Überblick In dieser Herausforderung erhalten Sie zwei Zahlen, die jeweils einen kleinen Versatz größer als ein Vielfaches einer mittelgroßen Zahl sind. Sie müssen eine mittelgroße Zahl ausgeben, die bis auf einen kleinen Versatz fast ein Teiler beider Zahlen ist. Die Größe der beteiligten Zahlen...