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.
Wählen Sie fünf beliebige Zeichen aus, die Ihre Sprache unterstützt. Es gibt 5! = 5 × 4 × 3 × 2 × 1 = 120 Arten, wie diese in einer 5-stelligen Zeichenkette angeordnet werden können, die jedes Zeichen einmal enthält; 120 Permutationen . Wählen Sie Ihre Zeichen so, dass, wenn jede der 120...
Herausforderung Berechnen Sie bei zwei gegebenen Zeichenfolgen, ob beide genau die gleichen Zeichen enthalten. Beispiel Eingang Wort, wrdo Dies kehrt zurück, trueweil sie gleich sind, aber nur verschlüsselt. Eingang Wort, wwro Dies kehrt zurück false. Eingang Boot, toba Dies kehrt zurück true...
Die 9 Milliarden Namen Gottes ist eine Kurzgeschichte von Arthur C. Clarke. Es handelt von einer Gruppe tibetischer Mönche, deren Auftrag darin besteht, alle möglichen Namen Gottes in ihrem eigenen Alphabet aufzuschreiben. Im Wesentlichen widmen sie sich dem Schreiben jeder möglichen Permutation...
Nein, das meine ich nicht ϕ = 1.618...und π = 3.14159.... Ich meine die Funktionen . φ (x) ist die Anzahl von ganzen Zahlen, die kleiner oder gleich der Zahl xsind, zu der eine relative Primzahl bestehtx . π (x) ist die Anzahl der Primzahlen kleiner oder gleich x. Nehmen wir an, dass "nicht pi"...
Herausforderung Erstellen Sie eine Funktion oder ein Programm, das bei Angabe einer Ganzzahl sizeFolgendes ausführt: Wenn sizegleich 1 ist, wird ausgegeben H H HHH H H Wenn sizegrößer als 1, wird ausgegeben X X XXX X X wo Xist die Ausgabe des Programms / der Funktion fürsize - 1 (Wenn Sie es...
Die Schrotflinten-Nummern sind eine Sequenz mit einer ziemlich einfachen Definition, aber einer interessanten Struktur. Beginnen Sie mit den natürlichen Zahlen: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ... Nehmen Sie nun alle Zahlen bei durch 2 teilbaren Indizes ,...
Bei einer Länge von N Zeichenfolgen mit Vorzeichen kleiner als und größer als ( <, >) fügen Sie die Ganzzahlen 0 bis N am Anfang und am Ende sowie zwischen die einzelnen Zeichenpaare ein, sodass alle Ungleichungen erfüllt sind. Die resultierende Zeichenfolge ausgeben. Wenn es mehrere gültige...
Dies ist weitaus fortgeschrittener als das zufällige Anordnen von Buchstaben in einem Wort und die Cambridge-Umsetzung, da festgelegt ist, welche Buchstaben mit welchen Buchstaben ausgetauscht werden dürfen. Ein einfacher regulärer Ausdruck wird hier nicht ausreichen. Es ist bekannt, dass ein Text...
Hier ist eine relativ einfache Herausforderung für Sie. Bei einer gegebenen Zeichenfolge der Länge N geben Sie die Zeichenfolge N Mal vorwärts, dann rückwärts, dann vorwärts, dann rückwärts usw. aus . Zum Beispiel, wenn Ihre Eingabe war Hello! Sie sollten Folgendes ausgeben:...
Bei einem gegebenen Eingangskette, Ausgabe , die Zeichenfolge mit allen Vokalen a, e, i, ound nach udem Zufallsprinzip zwischen miteinander vertauscht. Zum Beispiel in der Zeichenfolge this is a testgibt es 4 Vokale: [i, i, a, e]. Ein gültiges Mischen dieser Vokale könnte [a, i, e, i]daher die...
Es gibt clevere Methoden, um zu bestimmen, ob eine Zahl eine Potenz von 2 ist. Das ist kein interessantes Problem mehr. Lassen Sie uns also feststellen, ob eine bestimmte Ganzzahl eine ganzzahlige Potenz von -2 ist . Zum Beispiel: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2...
Eine "Gizeh-Nummer", umgangssprachlich auch als Timmy-Nummer bezeichnet, ist eine beliebige Zahl, bei der die Ziffern eine Pyramide darstellen ( A134810 ). Beispiel: "12321" ist eine Gizeh-Nummer, weil sie folgendermaßen dargestellt werden kann: 3 2 2 1 1 Etwas wie "123321" ist jedoch keine...
Die Herausforderung Sie erhalten: eine nicht leere, unsortierte Liste h positiver Ganzzahlen (der Heuhaufen) eine positive ganze Zahl n (die Nadel) Ihre Aufgabe ist es, die Liste aller eindeutigen Dezimalverkettungen von Permutationen von h zurückzugeben, deren Binärdarstellung die Binärdarstellung...
Einführung Angenommen, Sie haben ein Lineal mit Zahlen von 0 bis r-1 . Sie platzieren eine Ameise zwischen zwei der Zahlen und sie kriecht unregelmäßig auf dem Lineal. Das Lineal ist so schmal, dass die Ameise nicht von einer Position zur nächsten gehen kann, ohne auf allen dazwischen liegenden...
Richtlinien 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: Seine Nummer ist immer eine nicht abnehmende Folge (d. H. "1123") Er wandelte jede Ziffer in englische Wörter um. (dh. "123" ->...
Alternativer Titel: Zählen Sie Ihre Gefängnisstrafe an der Wand Bei einer bestimmten Anzahl nwerden die Ausgabesummen in die traditionellen 5er-Gruppen und 50er-Reihen eingeteilt. Beispiele 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/...
Dies ist ein Cops-and-Robbers- Puzzle, dessen Faden hier zu finden ist . Ihre Aufgabe wird es zwei Schreib zwei Programme (oder Funktionen) sein , so dass sie sind Anagramme voneinander und man führt die linke Inverse des anderen. Diese Programme können beliebig viele Ganzzahlen oder komplexe...
In PPCG ist es zu einer gewissen Tradition geworden, dass einige Benutzer ihre Namen vorübergehend durch ein Anagramm ändern (ein neuer Name, der durch Umordnen der Buchstaben des alten gebildet wird). Manchmal ist es schwierig herauszufinden, wer wer ist. Ich könnte ein Programm oder eine Funktion...
Über die Serie Ich werde eine kleine Reihe von Code-Golf-Herausforderungen durchführen, die sich um das Thema Zufälligkeit drehen. Dies wird im Grunde ein 9-Loch- Golfplatz sein , der sich jedoch über mehrere Fragen erstreckt. Sie können an jeder Herausforderung einzeln teilnehmen, als wäre es eine...
Drucken Sie eine beliebige Zeichenfolge in Form eines Dreiecks aus, in dem der Text entlang jeder Diagonale nach oben und unten verläuft. Zum Beispiel sollte eine Eingabe von "Hello World": d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r d o l W r d o...