Eine Permutation ist eine bestimmte Reihenfolge einer Liste von Objekten. Mit Permutation gekennzeichnete Probleme umfassen normalerweise das Finden oder Generieren von Permutationen, einschließlich Anagrammen von Text.
Die Landausche Funktion ( OEIS A000793 ) gibt die maximale Ordnung eines Elements der symmetrischen Gruppe . Hier ist die Ordnung einer Permutation die kleinste positive ganze Zahl so dass die Identität ist - die gleich dem kleinsten gemeinsamen Vielfachen der Länge der Zyklen in der Zykluszerlegung der Permutation ist. …
Herausforderung Bei einem neindimensionalen Array von ganzen Zahlen und einer Permutation der ersten nnatürlichen Zahlen permutieren Sie die Array-Dimensionen entsprechend. Einzelheiten Diese Herausforderung ist von MATLABs inspiriert permute. demonstration Die Permutation wird als eine Liste von Ganzzahlen angegeben, z. B. [1,3,2]Mittel 1 wird auf 1, 2 auf 3 und 3 …
Tor Sie erhalten eine Ganzzahl n( n > 1). Sie müssen ausgegeben , wie viele Permutationen der ganzen Zahlen 1zu ngibt, die beim Start 1, Ende an n, und haben nicht zwei aufeinanderfolgende ganze Zahlen , die um 1 unterscheiden. Wenn Sie alternativ das vollständige Diagramm erstellen K_nund die Kanten …
Aufgabe Schreiben Sie Code, der in n verschiedenen Programmen in n verschiedenen Sprachen neu angeordnet werden kann. Dabei wird jeweils eine eindeutige Zahl von 1 bis n ausgegeben. Keine zwei Sprachen sollten gleich sein, jedoch werden unterschiedliche Versionen von "derselben Sprache" als unterschiedliche Sprachen betrachtet, solange sie unterschiedliche Hauptversionsnummern haben. …
Betrachten Sie eine Permutation der ganzzahligen Werte von 1bis N. ZB dieses Beispiel für N = 4: [1, 3, 4, 2] Wir werden diese Liste prüfen sein zyklisch, so dass 1und 2wie benachbarte behandelt. Eine Größe, die wir für eine solche Liste berechnen können, ist die quadratische Gesamtdifferenz benachbarter Werte: …
Diese Herausforderung ist im Wesentlichen identisch mit dieser, mit nur einem Unterschied: Es ist jetzt zulässig, Buchstaben an einer beliebigen Stelle in der Zeichenfolge zu mischen. Szenario John hat eine wichtige Nummer und er möchte nicht, dass andere sie sehen. Er beschloss, die Nummer mit den folgenden Schritten zu verschlüsseln: …
Die Aufgabe: Gibt einen Wert für aus x, wobei a mod x = bfür zwei gegebene Werte a,b. Annahme aund bwird immer positive ganze Zahlen sein Es wird nicht immer eine Lösung für geben x Wenn mehrere Lösungen vorhanden sind, geben Sie mindestens eine davon aus. Wenn keine Lösungen vorhanden …
Geben Sie bei einer Ganzzahl Nals Eingabe die Ndritte permutapalindromische Zahl aus. Eine permutapalindromische Zahl ist eine streng positive ganze Zahl, sodass mindestens eine Permutation ihrer Ziffern ein Palindrom ergibt (dh eine Zahl, die ihre eigene Umkehrung darstellt). Zum Beispiel 117ist es eine permutapalindromische Zahl, da ihre Ziffern permutiert werden …
Guten Abend Golfer! Ihre Herausforderung besteht darin, eine Reihe von Zahlen vollständig zu sortieren. Eingang Es werden genau 100 Ganzzahlen in Ihr Programm eingegeben. Ihr Programm akzeptiert die Eingabe entweder als Datei oder über stdin. Jede Ganzzahl wird durch ein Zeilenumbruchzeichen getrennt. Diese 100 Ganzzahlen reichen von den minimalen bis …
Wenn eine positive ganze Zahl nnn , werden alle Abweichungen von nnn Objekten erzeugt. Einzelheiten A derangement eine Permutation ohne Fixpunkt. (Dies bedeutet , in jeder Umnachtung Zahl iii nicht in dem seine iii - ten Eintrag). Die Ausgabe sollte aus Abweichungen der Zahlen (1,2,…,n)(1,2,…,n)(1,2,\ldots,n) (oder alternativ (0,1,2,…,n−1)(0,1,2,…,n−1)(0,1,2,\ldots,n-1) ) bestehen. …
Eine Permutation der Größe n ist eine Neuordnung der ersten n positiven ganzen Zahlen. (Das bedeutet, dass jede Ganzzahl genau einmal vorkommt.) Permutationen können wie Funktionen behandelt werden, die die Reihenfolge einer Liste von Elementen der Größe n ändern . Beispielsweise (4 1 2 3) ["a", "b", "c", "d"] = …
Finden Sie bei einer ganzen Zahl p> 1 die kleinste ganze Zahl q> p, so dass die Liste der Exponenten in der Primfaktorisierung von q dieselbe ist wie die von p , unabhängig von der Reihenfolge oder dem Wert der Primfaktoren. Beispiele Die Primfaktorisierung von p = 20 ist 2 …
Wenn Sie eine Zeichenfolge Sund eine Liste von Indizes angeben X, ändern Sie diese, Sindem Sie das Element an jedem Index entfernen Sund dieses Ergebnis als neuen Wert von verwenden S. Zum Beispiel gegeben S = 'codegolf'und X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 …
Es gibt viele magische Quadrate, aber es gibt nur ein nicht triviales magisches Sechseck, wie Dr. James Grime erklärte : 18 17 3 11 1 7 19 9 6 5 2 16 14 8 4 12 15 13 10 Da es in Hexagony gemacht wird, ist es am einfachsten, es …
Eingänge: Zwei einzelne Ziffern (nennen wir sie mund n) und zwei Zeichen (nennen wir sie aund b) in einem Eingabeformat Ihrer Wahl. Ausgabe: Stellen Sie sich für die Komplettlösung vor m=2, n=5, a='a', b='b'. Ihre Ausgabe ist eine Zeichenfolge, die aus Ihren vier Eingaben erstellt wird. Nennen wir den String …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.