Preguntas etiquetadas con permutations

21
Veo tus BIDMAS y te crío un BADMIS

Veo tus BIDMAS y te crío un BADMIS Reto Dado un conjunto de números con operadores entre ellos: "5 + 4 * 9/3 - 8", devuelve todos los resultados posibles de la expresión para cada permutación del orden de operaciones básicas: [/, *, +, -]. Reglas Lagunas estándar prohibidas I / O La entrada...

21
Interpretar> <> (Pez)

Si bien> <> no es un lenguaje popular, puede ser bueno para el golf y se ha utilizado en este sitio web. Fue inspirado por Befunge y tiene algunas similitudes en sus instrucciones. Comandos requeridos: > < ^ v Cambia la dirección del puntero de instrucción (derecha, izquierda,...

21
Dibuja un cuadrado hueco de # con ancho dado

Recibí este desafío de Codingame y tengo curiosidad por encontrar mejores soluciones que la mía: Dado un ancho a través de la entrada estándar, dibuje un cuadrado hueco de '#' en el ancho y largo dados. Ejemplo: 5 resultados en ##### # # # # # # ##### Usé Python para resolver esto, así que...

21
Code-Golf: Permutaciones

Escriba una función que tome como entrada un conjunto de enteros (puede ser una lista, matriz o cualquier otro contenedor con números distintos), y genera la lista de todas sus permutaciones. Python (95 caracteres) : p=lambda s:s and sum(map(lambda e:map(lambda p:[e]+p,p(filter(lambda...

21
Ordenar una lista con swaps y pops

Considere una lista aleatoria de los enteros 1 a N. Desea ordenarla usando solo las siguientes acciones: Intercambie el primer y el último elemento de la lista. (S) Destaque el primer elemento y añádalo al final de la lista. (PAGS) Esto siempre es posible porque cualquier lista se puede ordenar...

21
Todas las formas posibles de intercalar dos cuerdas

Recientemente vi esta pregunta en stackoverflow. Es una gran pregunta, pero hay un problema fatal con la pregunta. Piden la mejor manera de hacerlo. Por ejemplo, el más fácil de leer, el más idiomático, el más ordenado, etc. ¿No saben que eso no es lo que importa? ¡Se supone que debes preguntar...

21
Cada longitud de ciclo posible

Se puede decir que una función (o programa) que toma entradas y proporciona salidas tiene un ciclo si la llamada a la función en su propia salida alcanza eventualmente el número original. Por ejemplo, tome la siguiente función: Input: n 1 2 3 4 5 6 Output: f(n) 5 7 1 3 4 9 Si empezamos con n=1,...

21
Cuando la vida te da limones, haz limonada

Reto Se le dará una cadena de entrada, en cualquier lugar de la palabra "Lemon"se encuentra que debe ser convertido a "Lemonade" , pero el a, dy edebe ser tomado de otra parte de la frase. Ejemplo Entrada de ejemplo: Encontré un limón cuando era niño Salida de ejemplo: Encontré una...

21
Raíz cuadrada de permutación

En matemáticas, una permutación σ de orden n es una función biyectiva de los enteros 1 ... n a sí misma. Esta lista: 2 1 4 3 representa la permutación σ tal que σ (1) = 2, σ (2) = 1, σ (3) = 4 y σ (4) = 3. Una raíz cuadrada de una permutación σ es una permutación que, cuando se aplica a sí...

20
La combinatoria del transistor

El videojuego Transistor presenta un sistema de habilidades muy interesante. Recolecta 16 "Funciones" que puede usar en 16 ranuras diferentes. Lo interesante es que hay 3 tipos de ranuras y cada función se comporta de manera diferente según la ranura en la que la use: Hay 4 ranuras pasivas . Hay...

20
¿Es este un número triangular truncado?

Secuencia OEIS relacionada: A008867 Número triangular truncado Una propiedad común de los números triangulares es que se pueden organizar en un triángulo. Por ejemplo, tome 21 y organícelo en un triángulo de os: o oo ooo oooo ooooo oooooo Definamos un "truncamiento:" cortando triángulos...

20
Garble esa cuerda!

Dada una cadena como entrada, genera una o más variantes de la cadena de manera que: Ningún personaje está en su posición original Ningún personaje es adyacente a un personaje que originalmente era adyacente a Puede suponer que esto siempre será posible para la cadena dada, y solo contendrá...

20
Dibuja un camino de permutación

Imagine los siguientes diagramas como conjuntos de tubos verticales entrecruzados. 1 2 1 2 1 2 3 4 \ / \ / \ / \ / X | | | / \ / \ / \ / \ 2 1 1 2 | X | \ / \ / X X / \ / \ 3 1 4 2 En el diagrama de la izquierda, el 1y 2deslice hacia abajo sus barras diagonales respectivas, cruce en Xy...

20
Te doy enésima permutación, tú me das N

De entrada: una secuencia de letras mayúsculas (ASCII [65; 90]) que es el N º * permutación lexicográfico del conjunto múltiple de sus caracteres * las permutaciones están numeradas de 0 o 1 hacia arriba Salida: entero de base 10 N Rulez Puede haber duplicados (así es como este desafío...

19
Una danza de muchas dimensiones

Desafío Dada una nmatriz dimensional de enteros y una permutación de los primeros nnúmeros naturales, permuta las dimensiones de la matriz en consecuencia. Detalles Este desafío está inspirado en los MATLAB permute. demostración La permutación se proporciona como una lista de enteros, por...

19
Maximiza la diferencia al cuadrado

Considere una permutación de los valores enteros de 1a N. Por ejemplo, este ejemplo para N = 4: [1, 3, 4, 2] Vamos a considerar que esta lista sea cíclico, de tal manera que 1y 2son tratados como adyacente. Una cantidad que podemos calcular para dicha lista es la diferencia al cuadrado total de...

19
Contando de 1 a n sin ningún número consecutivo

Objetivo Te dan un entero n( n > 1). Debe salida cuántas permutaciones de los enteros 1a nhay que comienzan en 1, al final n, y no tienen dos números enteros consecutivos que se diferencian por 1. Alternativamente, si toma el gráfico completo K_ny elimina los bordes del camino 1-2-3-...-n,...

19
Poligramas de Anaglot

Tarea Escriba un código que se pueda reorganizar en n programas diferentes en n idiomas diferentes, cada uno de los cuales generará un número distinto de 1 a n. No hay dos idiomas que sean iguales, sin embargo, las diferentes versiones de "el mismo idioma" se considerarán idiomas distintos,...