Preguntas etiquetadas con permutations

18
El número original (II)

Este desafío es esencialmente idéntico a este con solo una diferencia: ahora está permitido mezclar letras en cualquier lugar de la cadena. 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...

18
Calcular el módulo inverso

La tarea: Salida de un valor para x, donde a mod x = bpara dos valores dadosa,b . Suposición a y b siempre serán enteros positivos No siempre habrá una solución para x Si existen varias soluciones, envíe al menos una de ellas. Si no hay soluciones, no envíe nada o alguna indicación de que no...

18
Números permutapalindrómicos

Dado un número entero Ncomo entrada, Ngenera el número permutapalindrómico. Un número permutapalindrómico es un entero estrictamente positivo de tal manera que hay al menos una permutación de sus dígitos que da como resultado un palíndromo (es decir, un número que es su propio reverso). Por...

17
Oraciones retorcidas

Reglas El programa debe recibir una cadena / matriz de palabras como entrada. Para cada palabra en la cadena / matriz, reconstruirá la palabra tomando caracteres de forma alterna desde el frente y el reverso de la palabra. 12345678 9 -> 15243687 9. Luego reorganizará las palabras de manera...

17
Elementos que desaparecen

Dada una cadena Sy una lista de índices X, modifique Seliminando el elemento en cada índice de Smientras usa ese resultado como el nuevo valor de S. Por ejemplo, dado S = 'codegolf'y X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove...

17
Diversión con permutaciones

¿Quién no ama absolutamente las permutaciones, verdad? Lo sé, son increíbles, ¡muy divertidos! Bueno, ¿por qué no tomar esta diversión y hacerla más divertida ? Aquí está el desafío: Dada una entrada en la forma exacta:, de nPrdónde nse toma el grupo y res el número de selecciones de ese grupo (...

17
EL Hexágono Mágico

Hay muchos cuadrados mágicos, pero solo hay un hexágono mágico no trivial, como explicó el Dr. James Grime , que es el siguiente: 18 17 3 11 1 7 19 9 6 5 2 16 14 8 4 12 15 13 10 Como se hace en Hexagony, esto se escribe más fácilmente como una sola línea, simplemente leyéndola fila por...

17
Un patrón simple

Entradas: Dos dígitos individuales (llamémoslos my n) y dos caracteres (llamémoslos ay b) en el formato de entrada de su elección. Salida: Para el tutorial, finja m=2, n=5, a='a', b='b'. Su salida será una cadena construida a partir de sus cuatro entradas. Llamemos a la cadena result, con valor...

17
Enumerar trastornos

Dado un número entero positivo, nnn genera todos los trastornos de nnn objetos. Detalles Un trastorno es una permutación sin punto fijo. (Esto significa, en todos los números de desarreglo no pueden estar en el entrada-ésimo).iiiiii La salida debe consistir en alteraciones de los números (o...

17
Secuencia de permutación en espiral

Podemos enrollar los números naturales en una espiral rectangular: 17--16--15--14--13 | | 18 5---4---3 12 | | | | 19 6 1---2 11 | | | 20 7---8---9--10 | 21--22--23--24--25 Pero ahora que los tenemos en una cuadrícula rectangular, podemos desenrollar la espiral en un orden diferente, por...

17
Números con poderes similares

Dado un número entero p> 1 , encuentre el número entero más pequeño q> p tal que la lista de exponentes en la factorización prima de q sea ​​la misma que la de p , sin importar el orden o el valor de los factores primos. Ejemplos La factorización prima de p = 20 es 2 2 x 5 1 . El entero más...

17
Permutaciones disfrazadas

Dado un nnn vector -dimensional vvv con las entradas reales, encontrar una permutación más cercano pagpagp de ( 1 , 2 , . . . , N)(1,2,...,norte)(1,2,...,n) con respecto a la l1l1l_1 -Distancia. Detalles Si es más conveniente, puede utilizar permutaciones de ( 0 , 1 , . . . , N - 1 )(0...

17
El intercambio secreto de Shamir

Dado n(el número de jugadores), t(el valor del umbral) y s(el secreto), ngeneran los secretos generados por el algoritmo de intercambio secreto de Shamir . El algoritmo Para los propósitos de este desafío, los cálculos se realizarán en GF (251) (el campo finito de tamaño 251, también conocido...

17
¿Hold'em o Fold'em?

Tu amigo te invitó a un juego de póker de alto riesgo en el último minuto y, como científico de la computación, decidiste usar tus habilidades para obtener una ventaja en el juego. Su tarea será, dada 2 cards(su mano) y 0, 3, 4 or 5 cards(las cartas repartidas), debe decidir cuál será la mejor mano...

17
Índice de permutación inversa

Introducción ¡Las permutaciones lexicográficas de una lista con n elementos pueden numerarse de 0 a n ! - 1. Por ejemplo, los 3! = 6 permutaciones de (1,2,3)serían (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Cuando se aplica una permutación a una lista, sus elementos se ordenan en el...

17
Calcule el número euleriano

El número de Eulerian A(n, m) es el número de permutaciones [1, 2, ..., n]en las que exactamente los melementos son mayores que el elemento anterior. Estos también se llaman subidas . Por ejemplo, si n = 3, hay 3! = 6 permutaciones de[1, 2, 3] 1 2 3 < < 2 elements are greater than the...