Preguntas etiquetadas con permutations

16
Escribir con teclas codificadas

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í que sabes...

16
Reconstruir una permutación

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

16
Encuentra todos los anagramas!

A pesar de tener 17 preguntas etiquetadas anagramas , todavía no tenemos esta pregunta, así que aquí está. Tu tarea Debe escribir un programa o función que, al recibir una cadena, imprima todos los anagramas posibles de la misma. A los fines de esta pregunta, un anagrama es una cadena que...

16
Matriz aleatoria sin repetición

Estaba respondiendo un desafío aquí y esta tarea era parte del desafío. Tengo una solución de 73 bytes en javascript. Pero creo que es demasiado para una cosa simple. Desafío Dado como entrada dos enteros: N la longitud de la matriz esperada Rel intervalo del intervalo que comienza en uno:...

16
Descomponer un número!

Su tarea es descomponer un número usando el formato a continuación. Esto es similar a la conversión de base, excepto que en lugar de enumerarla digitsen la base, enumera la values, de modo que la lista se suma a la entrada. Si la base dada es n, entonces cada número en la lista debe estar en...

16
Lobos y pollos

Hay un río y hay lobos y gallinas a un lado del río. Tienen una balsa y todos necesitan llegar al otro lado. Sin embargo, la balsa no puede viajar sola. La balsa se hundirá si hay más de dos animales en ella. Ninguno de los animales quiere mojarse porque el río está frío y sucio. Ninguno de los...

15
Descomponer una permutación en ciclos.

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

15
Ordene 40 palos

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
¿Se puede deshacer la matriz?

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

15
Tokenizar un lenguaje basado en pila

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

15
Ocultar los edificios

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

15
Crear un programa de loros

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

15
Convolución Binaria

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

15
Cheapo Enigma machine (Policías)

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

14
Tejido de golf

Nota: la primera mitad de este desafío proviene del desafío anterior de Martin Ender, Visualize Bit Weaving . El lenguaje de programación esotérico evil tiene una operación interesante sobre los valores de bytes que llama "tejido". Es esencialmente una permutación de los ocho bits del byte (no...