Preguntas etiquetadas con permutations

Introducción Supongamos que se le entrega una permutación aleatoria de nobjetos. La permutación está sellada en una caja, por lo que no tienes idea de cuál es la n!posible. Si logró aplicar la permutación a nobjetos distintos, podría deducir inmediatamente su identidad. Sin embargo, solo se le permite aplicar la …

16 permutations  fewest-operations 

Tu amigo no es muy bueno con las computadoras, así que, como una broma práctica, alguien revolvió las letras (az) en su teclado. Cuando se sentó e intentó escribir su nombre mirando el teclado, se dio cuenta de que las letras estaban codificadas y le pidió ayuda. Eres inteligente, así …

16 code-golf  string  permutations 

Tu tarea .. es hacer lo que Brian Fantana aparentemente no pudo hacer, y resolver el Cubo de Rubik 2x2x2. El diseño - - A B - - - - - - C D - - - - E F G H I J K L M N O P …

16 code-golf  puzzle-solver  permutations  rubiks-cube 

Escriba un programa que visualice una división larga con el arte ASCII. La entrada consta de dos enteros, un numerador y un denominador, utilizando el formato de entrada que elija. Ejemplos: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 …

16 code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

Versión más corta de Skyscrapers Challenge Tarea Dada una variedad de alturas de edificios y un número entero positivo k, encuentre todas las permutaciones (sin duplicados) de las alturas de modo que se vean exactamente los kedificios. Cualquier edificio ocultará todos los edificios más cortos o de igual altura detrás …

15 code-golf  permutations 

Dada una entrada, genera esa entrada seguida de una nueva línea sin fin. La entrada será una cadena que consta solo de caracteres ASCII imprimibles ( 0x20-0x7E) y líneas nuevas ( 0x0A). Si la entrada es longitud 0, genera interminablemente nuevas líneas. Este es el código de golf, por lo …

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 

Para el puesto de ladrones, máquina Cheapo Enigma (ladrones) El envío de un policía consistirá en un programa / función que acepta un solo byte de datos y devuelve un solo byte de datos. Cada entrada posible debe producir una salida única. (En otras palabras, su función debe ser biyectiva) …

15 permutations  cops-and-robbers 

Su desafío es crear una expresión regular que coincida con cada permutación de cadena de sí misma, y ​​nada más. El partido también debe ser sensible a mayúsculas y minúsculas. Entonces, por ejemplo, si su expresión regular es: ABC Debe coincidir (y solo coincidir) con estas cadenas: ABC ACB BAC …

15 code-golf  quine  permutations  regular-expression  decision-problem 

He estado trabajando en otro lenguaje de golf basado en pila llamado Stackgoat . En este desafío, escribirás un Tokenizer para Stackgoat (o realmente cualquier lenguaje general basado en pila). Ejemplos "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] …

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 

Antecedentes Los manejadores de cartas muy hábiles son capaces de una técnica mediante la cual cortan un mazo perfectamente por la mitad y luego intercalan perfectamente las cartas. Si comienzan con un mazo ordenado y realizan esta técnica sin fallas 52 veces seguidas, el mazo se restaurará al orden ordenado. …

15 code-golf  array-manipulation  permutations 

Tenemos 40 palos del mismo ancho pero diferentes alturas. ¿Cuántos arreglos hay posibles para ponerlos uno al lado del otro para que cuando miremos desde la derecha veamos 10 palos y cuando miremos desde la izquierda volvamos a ver exactamente 10 palos? Por ejemplo, tal orden es: Los palos negros …

15 code-golf  combinatorics  permutations 

Existe un teorema bien conocido de que cualquier permutación puede descomponerse en un conjunto de ciclos . Su trabajo es escribir el programa más corto posible para hacerlo. Entrada: Dos lineas. El primero contiene un número N, el segundo contiene Nenteros distintos en el rango [0,N-1]separados por espacios. Estos enteros …

15 code-golf  math  combinatorics  permutations 

Una convolución binaria se describe mediante un número My se aplica a un número N. Para cada bit en la representación binaria de M, si se establece el bit ( 1), el bit correspondiente en la salida se obtiene XORing los dos bits adyacentes al bit correspondiente en N(envolviendo cuando …

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 

Existe una biyección bien conocida entre las permutaciones de n elementos y los números 0 a n! -1, de modo que el orden lexicográfico de las permutaciones y los números correspondientes es el mismo. Por ejemplo, con n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) …

15 code-golf  math  combinatorics  permutations 

El grupo diédrico D4D4D_4 es el grupo de simetría del cuadrado, es decir, los movimientos que transforman un cuadrado a sí mismo a través de rotaciones y reflexiones. Consta de 8 elementos: rotaciones de 0, 90, 180 y 270 grados, y reflexiones a través de los ejes horizontal, vertical y …

14 code-golf  math  geometry  permutations  abstract-algebra