Una permutación es un orden particular de alguna lista de objetos. Los problemas etiquetados con permutación generalmente implican encontrar o generar permutaciones, incluidos anagramas de texto.
Elija cualquiera de los cinco caracteres que admite su idioma. Hay 5! = 5 × 4 × 3 × 2 × 1 = 120 formas en que se pueden organizar en una cadena de 5 caracteres que contiene cada carácter una vez; 120 permutaciones . Elija sus caracteres de modo que, cuando cada una de las 120 cadenas se ejecute en...
Desafío Dadas dos cadenas, averigua si ambas tienen exactamente los mismos caracteres. Ejemplo Entrada word, wrdo Esto regresa trueporque son iguales pero simplemente revueltos. Entrada palabra, wwro Esto vuelve false. Entrada barco, toba Esto vuelve true Reglas ¡Estas son las...
Los 9 mil millones de nombres de Dios es una historia corta de Arthur C. Clarke. Se trata de un grupo de monjes tibetanos cuya orden se dedica a escribir todos los posibles nombres de Dios, escritos en su propio alfabeto. Esencialmente, se dedican a escribir todas las permutaciones posibles de su...
No, no quiero decir ϕ = 1.618...y π = 3.14159.... Me refiero a las funciones . φ (x) es el número de enteros menores o iguales a los xque son relativamente primos x. π (x) es el número de primos menores o iguales que x. Digamos que "no pi" es entonces π̅ (x) y defínalo como el número de...
Desafío Cree una función o programa que, cuando se le da un número entero size , haga lo siguiente: Si sizees igual a 1, salida H H HHH H H Si sizees mayor que 1, salida X X XXX X X donde Xes la salida del programa / función parasize - 1 (Si lo prefiere, puede hacer que el caso base...
Los números de escopeta son una secuencia con una definición bastante simple pero con una estructura interesante. Comience con los números naturales: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ... Ahora tome todos los números en índices divisibles por 2 , agrúpelos en...
Dada una longitud N cadena de signos menor que y mayor que ( <, >), inserte los enteros 0 a N al principio y al final y entre cada par de signos de manera que se satisfagan todas las desigualdades. Salida de la cadena resultante. Si hay varias salidas válidas, envíe una (y solo una) de...
Esto es mucho más avanzado que Cómo aleatorizar letras en una palabra y la Transposición de Cambridge debido a la regla sobre qué letras pueden intercambiarse con cuáles. Una expresión regular simple no será suficiente aquí. Es bien sabido que todavía se puede leer un texto mientras se mezclan...
Aquí hay un desafío relativamente simple para ti. Dada una cadena de longitud N , envíe la cadena hacia adelante, luego hacia atrás, luego hacia adelante, luego hacia atrás ... etc. N veces. Por ejemplo, si su entrada fue Hello! Deberías
Dada una cadena de entrada, de salida que cadena con todas las vocales a, e, i, oy ucambió al azar entre sí. Por ejemplo, en la cadena this is a test, hay 4 vocales: [i, i, a, e]. Por lo tanto, una combinación válida de esas vocales podría estar [a, i, e, i]produciendo la salida thas is e...
Hay formas inteligentes de determinar si un número es una potencia de 2. Eso ya no es un problema interesante, así que determinemos si un entero dado es una potencia entera de -2 . Por ejemplo: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes:...
Un "número de Giza", también conocido coloquialmente como un número de Timmy, es cualquier número donde los dígitos representan una pirámide ( A134810 ). Por ejemplo, "12321" es un número de giza porque se puede visualizar así: 3 2 2 1 1 Sin embargo, algo como "123321" no es un número de Giza...
El reto Te dan: una lista no ordenada no ordenada h de enteros positivos (el pajar) un entero positivo n (la aguja) Su tarea es devolver la lista de todas las concatenaciones decimales únicas de permutaciones de h cuya representación binaria contiene la representación binaria de n...
Introducción Supongamos que tiene una regla con números del 0 al r-1 . Coloca una hormiga entre dos de los números, y comienza a gatear erráticamente en la regla. La regla es tan estrecha que la hormiga no puede caminar de una posición a otra sin caminar sobre todos los números intermedios. A...
Pautas Guión John tiene un número importante y no quiere que otros lo vean. Decidió encriptar el número, siguiendo los siguientes pasos: Su número siempre es una secuencia no decreciente (es decir "1123") . Convirtió cada dígito en palabras en inglés. (es decir "123" -> "ONETWOTHREE") Y...
Título alternativo: Cuenta tu sentencia de prisión en el muro Dado un número n, los resultados obtenidos se agrupan en el tradicional 5 por grupo y 50 por fila. Ejemplos 1 | | | | 4 4 |||| |||| |||| |||| 5 5 |||/ ||/| |/|| /||| 6 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/...
Este es un rompecabezas de policías y ladrones, el hilo de los ladrones se puede encontrar aquí . Su tarea será dos escribir dos programas (o funciones) de modo que sean anagramas entre sí y uno realice el inverso izquierdo del otro. Estos programas pueden aceptar y generar tantos números enteros...
Se ha convertido en una tradición en PPCG que algunos usuarios cambian temporalmente sus nombres por un anagrama (un nuevo nombre formado reordenando las letras de los antiguos). A veces se hace difícil descubrir quién es quién. Podría usar un programa o función para saber si dos frases son...
Sobre la serie Ejecutaré una pequeña serie de desafíos de código de golf que giran en torno al tema de la aleatoriedad. Básicamente será un campo de golf de 9 hoyos , pero se distribuirá en varias preguntas. Puede participar en cualquier desafío individualmente como si fuera una pregunta...
Dada cualquier cadena, imprímala en forma de triángulo donde el texto corre hacia arriba y hacia abajo a lo largo de cada diagonal. Por ejemplo, una entrada de "Hello World"debería salir: d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l...