Als «permutations» getaggte Fragen

14
Alphabetisches Fannkuch

Fannkuch ist ein klassisches Benchmark-Programm. Der Name kommt vom deutschen "Pfannkuchen", der die Ähnlichkeit des Algorithmus mit dem Umdrehen von Pfannkuchenstapeln beschreibt. Eine Fannkuch-Folge von Zahlen wird wie folgt gebildet: Nehmen Sie eine Permutation von {1 ..... n}, zum Beispiel:...

14
Briefe, beweg dich! Pt. 2

Die ersten Briefe - In Bewegung! war sehr beliebt, hatte aber begrenzte Teilnahme. Dieser wird einfacher zu lösen sein, aber hoffentlich einige Tricks beim Golfen beinhalten. Sie erhalten eine Zeichenfolge, die nur Kleinbuchstaben enthält. Verschieben Sie jeden Buchstaben mit der Position im...

14
Parität einer Permutation

Hintergrund Die Parität einer Permutation , wie in Wikipedia definiert , ist wie folgt: Das Vorzeichen oder die Signatur einer Permutation σ wird als sgn (σ) bezeichnet und als +1 definiert, wenn σ gerade ist, und -1, wenn σ ungerade ist. Das Vorzeichen einer Permutation kann explizit ausgedrückt...

14
Golf bisschen Weben

Hinweis: Die erste Hälfte dieser Herausforderung stammt von Martin Enders vorheriger Herausforderung, Visualize Bit Weaving . Die esoterische Programmiersprache evil hat eine interessante Operation für Bytewerte, die sie "Weben" nennt. Es ist im Wesentlichen eine Permutation der acht Bits des Bytes...

14
Rekursiv verkettete kumulative Summen von [N] mit M-Iterationen

Nehmen Sie zwei positive ganze Zahlen Nund Merstellen Sie die verketteten kumulativen Summen von [N]mit MIterationen. Das Ergebnis der letzten Iteration ausgeben. Definition der verketteten kumulativen Summe: Beginnen Sie mit einer Zahl Nund definieren Sie eine SequenzX = [N] An Xdie kumulierten...

14
Blockumlagerung

Ihre Aufgabe ist es also, einen 3x3-Block zu erstellen, in dem -die mittleren Leerzeichen und *die mittleren ausgefüllten Leerzeichen enthalten sind, zum Beispiel: -** -*- *-* und ordne den Block so an, dass die *ein X bilden, wie folgt: *-* -*- *-* Eingabe: 3x3 Quadrate wie oben, es können 3...

14
Gestörte Umlagerungen

Ihre Aufgabe ist es, ein Computerprogramm so zu schreiben, dass jede Anordnung der Zeilen eine andere Zahl zwischen 1 und n ausgibt, wenn es in Zeilen aufgeteilt wird (aufgeteilt auf das Zeilenumbruchzeichen) ! (wobei n die Gesamtzahl der Zeilen ist). Es sollte keine Nummer von zwei verschiedenen...

13
Bitweise Operatoren in Brainfuck

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

13
Ausgabe von Distinct Factor Cuboids

Ausgabe von Distinct Factor Cuboids Die heutige Aufgabe ist sehr einfach: Geben Sie bei einer positiven ganzen Zahl einen Repräsentanten jedes Quaders aus, der durch seine Faktoren formbar ist. Erklärungen Das Volumen eines Quaders ist das Produkt seiner drei Seitenlängen. Zum Beispiel kann ein...

13
Magische Zahl einer bestimmten Länge

Ihr Programm muss eine Eingabe ( nzum Zwecke der Beschreibung) annehmen und alle Permutationen einer Zahl ausgeben, die nZiffern ohne wiederholte Ziffern lang sind, wobei jede der Ziffern vor und einschließlich ihres Index durch die Stelle in der Zahl teilbar ist, auf die sie fällt . Über magische...

13
Fibonacci produkte

Sie können eine Zahl größer als 0 als eindeutige Summe positiver Fibonacci-Zahlen zerlegen. In dieser Frage subtrahieren wir wiederholt die größtmögliche positive Fibonacci-Zahl. Z.B: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Nun nenne ich ein Fibonacci-Produkt die...

13
Generieren Sie Ameisenpermutationen

Einführung Ich habe die Klasse der Ameisenpermutationen in einer früheren Herausforderung definiert . Zur Erinnerung, eine Permutation p der Zahlen von 0 bis r-1 ist antsy, wenn für jeden Eintrag p [i] mit Ausnahme der ersten, gibt es einige früheren Eintrag p [ik] derart , dass p [i] == p [ ik] ±...