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] ±...
Ihre Eingabe wird eine Zeichenfolge sein, die aus kleinen englischen Buchstaben besteht. Ihre Aufgabe ist es, die Anzahl der unterschiedlichen Permutationen der ursprünglichen Zeichenfolge zu bestimmen, die ein Palindrom sind. Die Eingabezeichenfolge enthält bis zu 100 Buchstaben. Bei einer...
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...
Diese Frage basiert stark auf dieser Frage , sollte jedoch eine Reihe zusätzlicher Schwierigkeiten aufwerfen . Deine Aufgabe Sie müssen ein Programm oder eine Funktion schreiben, die beim Empfang eines Strings alle möglichen Anagramme davon ausgibt. Im Sinne dieser Frage ist ein Anagramm eine...
Hintergrund Eine binäre Hankel-Matrix ist eine Matrix mit konstanten Schrägdiagonalen (positiv abfallenden Diagonalen), die nur 0s und 1s enthält. ZB sieht eine 5x5 binäre Hankelmatrix so aus a b c d e b c d e f c d e f g d e f g h e f g h i wo a, b, c, d, e, f, g, h, isind entweder 0oder 1....
In einer mehrdimensionalen Steampunk-Welt möchte unser Chef gedruckte Indexetiketten an jeder Schublade im mehrdimensionalen Aktenschrank unseres Konglomerats anbringen. Der Chef möchte den gesamten Beschriftungsbogen als eine einzige Form mit einer nur für diesen Zweck gekauften Schrift setzen,...
Geben Sie bei einer Liste von Ganzzahlen die Anzahl der Permutationen der Ganzzahlen aus, wobei nicht unterscheidbare Permutationen einmal gezählt werden. Wenn es nganze Zahlen gibt und jede Gruppe nicht unterscheidbarer Zahlen eine Länge hat n_i, ist diesn! / (n_1! * n_2! * ...) Regeln Die Eingabe...
Ein lateinisches Quadrat ist ein Quadrat, das weder in der X- noch in der Y-Spalte wiederholte Symbole enthält . Beispielsweise: ABCD DABC CDAB BCDA ist ein solches Quadrat. Beachten Sie, dass jede Spalte und Zeile eine Permutation mit den gleichen 4 Buchstaben enthält. Unser lateinisches Quadrat...
Einführung Kipple ist eine Stack-basierte, esoterische Programmiersprache, die im März 2003 von Rune Berg erfunden wurde. Kipple hat 27 Stapel, 4 Bediener und eine Kontrollstruktur. Stapel Die Stapel heißen a- zund enthalten 32-Bit-Ganzzahlen mit Vorzeichen. Es gibt auch einen speziellen Stapel @,...
Zeichen Nennen wir diese Unicode-Zeichen englische IPA-Konsonanten : bdfhjklmnprstvwzðŋɡʃʒθ Und nennen wir diese Unicode-Zeichen englische IPA-Vokale : aeiouæɑɔəɛɜɪʊʌː (Ja, es ːist nur das lange Vokalzeichen, aber behandeln Sie es als einen Vokal für den Zweck dieser Herausforderung.) Schließlich...
Die Herausforderung Angesichts der Anzahl der Elemente wird nin einer nicht leeren, sortierten Liste der Index ausgegeben i(n), bei dem sich die " Back-To-Front-Permutation " in einer Liste aller Permutationen befinden würde, wenn die Permutationen lexikographisch sortiert wären. Die Ergebnisse...
Bei zwei Permutationen in disjunkter Zyklusform geben Sie ihr Produkt / ihre Zusammensetzung in disjunkter Zyklusform aus. Um die Komposition zu finden, konvertieren Sie die disjunkten Zyklen in Permutationen in zweizeiliger Notation. Jede Nummer in einem disjunkten Teil eines Zyklus wird der...
Die Aufgabe Bei dieser Herausforderung besteht Ihre Aufgabe darin, Code zu schreiben, der eines seiner zufällig ausgewählten Anagramme mit gleichmäßiger Verteilung ausgibt, sich jedoch niemals selbst ausgeben sollte. Ausarbeitung Wenn keine Eingabe erfolgt, sollte Ihr Programm eines der Anagramme...
Ihre Aufgabe heute wird es sein, eine vorhandene Datei zu nehmen und Nullen an sie anzuhängen, bis sie eine bestimmte Größe erreicht. Sie müssen ein Programm oder eine Funktion schreiben, die den Namen einer Datei im aktuellen Verzeichnis fund eine Anzahl von Bytes enthält b. Während Sie den...
Wenn wir eine Folge von Zahlen als Koeffizienten einer Potenzreihe schreiben, dann wird diese Potenzreihe die (gewöhnliche) Erzeugungsfunktion (oder Gf) dieser Folge genannt. Das heißt, wenn für einige Funktionen F(x)und ganze a(n)Zahlenreihen gilt: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ......
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,...
Für eine gegebene DAG (gerichteter azyklischer Graph) ist jede ihrer topologischen Sortierungen eine Permutation aller Eckpunkte, wobei für jede Kante (u, v) in der DAG u vor v in der Permutation erscheint. Ihre Aufgabe ist es, die Gesamtzahl der topologischen Sorten einer bestimmten DAG zu...
Betrachten Sie ein Raster aus Nx Neindeutigen Elementen. Jedes Element hat einen Buchstaben (von A bis Neinschließlich th) und eine Zahl (von 1 bis Neinschließlich). Daher befindet sich jedes Zahlen- / Buchstabenpaar genau einmal im Raster. Ihre Aufgabe ist es, ein Raster so anzuordnen, dass: Jede...
Schreiben Sie Code, um herauszufinden, ob mit dem offiziellen Tetris-Algorithmus eine Reihe von Tetris-Teilen generiert werden kann. Wenig Bytes gewinnen. Offizielle Tetris-Spiele erzeugen auf besondere Weise die Folge fallender Teile. Die sieben Teile IJLOSTZwerden in zufälliger Reihenfolge...
Eine Funktion wird gesagt , ein haben Zyklus der Länge n , wenn es eine gibt x in seiner Domäne , so dass f n (x) = x und f m (x) ≠ x für 0 <m <n , wobei der Exponent n Bezeichnet n - Falte Anwendung von f . Beachten Sie, dass ein Zyklus der Länge 1 ein fester Punkt f (x) = x ist . Ihre...