Als «permutations» getaggte Fragen

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.

3
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 ihre Identität schließen. Sie dürfen die …
7
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. Sie sind schlau …
4
Visualisieren Sie lange Teilung mit ASCII-Kunst
Schreiben Sie ein Programm, das die lange Teilung mit ASCII-Kunst visualisiert. Die Eingabe besteht aus zwei Ganzzahlen, einem Zähler und einem Nenner, wobei das Eingabeformat Ihrer Wahl verwendet wird. Beispiele: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- …
9
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 Format für Ein- und Ausgabe ist gültig. Das Eingabearray …
30
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 ist Code-Golf, so dass die wenigsten …
15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 
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 Funktion muss bijektiv sein) Räuber werden versuchen, Ihre Umkehrfunktion mit einem …
2
Passen Sie die Permutationen an!
Ihre Herausforderung besteht darin, einen regulären Ausdruck zu erstellen, der zu jeder String-Permutation passt, und zu nichts anderem. Bei der Übereinstimmung muss auch zwischen Groß- und Kleinschreibung unterschieden werden. Also, zum Beispiel, wenn Ihre Regex ist: ABC Es sollte mit diesen Zeichenfolgen übereinstimmen (und nur übereinstimmen): ABC ACB BAC BCA …
3
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 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) [] ' …
15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 
2
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 wiederhergestellt. Ihre Herausforderung besteht darin, einem Kartenspiel ein …
4
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 sind diejenigen, die Sie …
6
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 getrennten Bereich . Diese Ganzzahlen …
5
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 Bedarf …
15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 
3
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, …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.