Als «permutations» getaggte Fragen

16
Löse den (Rubiks) Pocket Cube

Deine Aufgabe .. soll das tun, was Brian Fantana anscheinend nicht konnte, und den 2x2x2 Rubik's Cube lösen. Das Layout - - A B - - - - - - C D - - - - E F G H I J K L M N O P Q R S T - - U V - - - - - - W X - - - - Und wird Ihnen über stdin oder die Kommandozeile (Ihre Wahl - bitte in Ihrer...

16
Tippen mit verschlüsselten Schlüsseln

Ihr Freund ist nicht so gut mit Computern umgehen zu können, so dass jemand als Scherz die Buchstaben (az) auf seiner Tastatur verschlüsselt. Als er sich hinsetzte und versuchte, seinen Namen über die Tastatur einzugeben, bemerkte er, dass die Buchstaben verschlüsselt waren und bat um Ihre Hilfe....

16
Rekonstruiere eine Permutation

Einführung Angenommen, Sie erhalten eine zufällige Permutation von nObjekten. Die Permutation ist in einer Box versiegelt, sodass Sie keine Ahnung haben, um welche der n!möglichen es sich handelt. Wenn Sie es geschafft haben, die Permutation auf nbestimmte Objekte anzuwenden , können Sie sofort auf...

16
Finde alle Anagramme!

Obwohl wir 17 Fragen mit Anagrammen haben , haben wir diese Frage immer noch nicht, also hier ist sie. Deine Aufgabe Sie müssen ein Programm oder eine Funktion schreiben, die beim Empfang eines Strings alle möglichen Anagramme davon ausgibt. Für die Zwecke dieser Frage ist ein Anagramm eine...

16
Zufälliges Array ohne Wiederholung

Ich habe hier eine Herausforderung beantwortet und diese Aufgabe war Teil der Herausforderung. Ich habe eine 73-Byte-Lösung in Javascript. Aber ich denke, es ist zu viel für eine einfache Sache. Herausforderung Als Eingabe zwei Ganzzahlen gegeben: N die Länge des erwarteten Arrays RDer...

16
Zerlege eine Zahl!

Ihre Aufgabe ist es, eine Zahl im folgenden Format zu zerlegen. Dies ähnelt der Basiskonvertierung, mit der Ausnahme, dass Sie die digitsin der Basis auflisten, anstatt sie aufzulisten values, sodass sich die Liste zur Eingabe addiert. Wenn die angegebene Basis ist n, muss jede Nummer in der Liste...

16
Wölfe und Hühner

Es gibt einen Fluss und es gibt Wölfe und Hühner auf einer Seite des Flusses. Sie haben ein Floß und müssen alle auf die andere Seite. Das Floß kann jedoch nicht alleine fahren. Das Floß sinkt, wenn mehr als zwei Tiere darauf sind. Keines der Tiere möchte nass werden, weil der Fluss kalt und...

16
Versteckte Inversionen (Räuberfaden)

Dies ist ein Cops-and-Robbers- Rätsel. Den Thread der Cops finden Sie hier. Ihre Aufgabe wird es sein, ein Anagramm der bereitgestellten Programme in dem Thread der Polizei zu finden, der seine linke Umkehrung ausführt. Sobald Sie eine Antwort geknackt haben, posten Sie die Lösung als Antwort unten...

15
Permutationsgruppenoperation

Es gibt einen bekannten Unterschied zwischen den Permutationen von n Elementen und den Zahlen 0 bis n! -1, so dass die lexikografische Reihenfolge der Permutationen und der entsprechenden Zahlen gleich ist. Zum Beispiel mit n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3...

15
Zerlegen Sie eine Permutation in Zyklen

Es gibt einen bekannten Satz, dass jede Permutation in eine Reihe von Zyklen zerlegt werden kann . Ihre Aufgabe ist es, das kürzestmögliche Programm dafür zu schreiben. Eingang: Zwei Linien. Die erste enthält eine Zahl N, die zweite enthält Nverschiedene Ganzzahlen in dem [0,N-1]durch Leerzeichen...

15
Bestellen Sie 40 Sticks

Wir haben 40 Stöcke gleicher Breite, aber unterschiedlicher Höhe. Wie viele Anordnungen gibt es, um sie nebeneinander zu stellen, sodass wir von rechts gesehen 10 Stöcke sehen und von links gesehen genau 10 Stöcke? Zum Beispiel ist eine solche Bestellung: Schwarze Stöcke sind versteckt, rote Stöcke...

15
Kann das Array nicht gemischt werden?

Hintergrund Sehr geübte Kartenverarbeiter sind in der Lage, ein Kartenspiel perfekt zu halbieren und dann die Karten perfekt zu verschachteln. Wenn sie mit einem sortierten Deck beginnen und diese Technik 52 Mal hintereinander fehlerfrei ausführen, wird das Deck in der sortierten Reihenfolge...

15
Tokenisieren Sie eine Stack-basierte Sprache

Ich habe an einer anderen Stack-basierten Golfsprache namens Stackgoat gearbeitet . In dieser Herausforderung schreiben Sie einen Tokenizer für Stackgoat (oder wirklich alle allgemeinen Stack-basierten Sprachen). Beispiele "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12...

15
Versteck die Gebäude

Kürzere Version von Skyscrapers Challenge Aufgabe Suchen Sie bei einer Reihe von Gebäudehöhen und einer positiven Ganzzahl kalle Permutationen (ohne Duplikate) der Höhen so, dass genau kGebäude sichtbar sind. Jedes Gebäude wird alle kürzeren oder gleich hohen Gebäude dahinter verstecken. Jedes...

15
Erstellen Sie ein Papageienprogramm

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

15
Binäre Faltung

Eine binäre Faltung wird durch eine Zahl beschrieben Mund auf eine Zahl angewendet N. Für jedes Bit in der Binärdarstellung von M, wenn das Bit gesetzt ist ( 1), wird das entsprechende Bit in der Ausgabe durch XOR-Verknüpfung der zwei neben dem entsprechenden Bit in liegenden Bits gegeben N(bei...

15
Cheapo Enigma Maschine (Cops)

Für Räuberpost , Cheapo Enigma-Maschine (Räuber) Die Übermittlung eines Polizisten besteht aus einem Programm / einer Funktion, die ein einzelnes Datenbyte akzeptiert und ein einzelnes Datenbyte zurückgibt. Jede mögliche Eingabe muss eine eindeutige Ausgabe erzeugen. (Mit anderen Worten, Ihre...

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