Preguntas etiquetadas con permutations

El reto Para un conjunto dado de n enteros, escriba un programa que genere su índice lexicográfico. Las normas La entrada solo debe ser un conjunto de enteros no negativos únicos separados por espacios. Debe generar el índice lexicográfico (rango 0 a n! -1 inclusive) de la permutación. No se …

9 code-golf  math  combinatorics  set-theory  permutations 

Introducción: En holandés, las palabras líder y sufrimiento, siendo 'leiden' y 'lijden' respectivamente, se pronuncian de la misma manera. Uno está escrito con un "ei corto" y otro con un "ij largo" , como diríamos los holandeses, pero tanto "ei" como "ij" se pronuncian [ɛi]. Desafío: Dada una lista de …

9 code-golf  number  integer  permutations 

Ver también: Granma ama a Ana Se le dará una cadena de letras minúsculas ASCII. Usando este archivo de diccionario (ACTUALIZADO), su tarea es resolver el anagrama. Para resolver un anagrama, debe generar todas las palabras o grupos de palabras que se pueden formar usando cada letra de la cadena …

9 code-golf  string  permutations 

Dadas dos cadenas, una cadena principal y una cadena de consulta, respectivamente, su tarea es determinar cuántas veces la cadena de consulta o un anagrama de la cadena de consulta ; aparece en la cadena principal, en una búsqueda que distingue entre mayúsculas y minúsculas. Ejemplos de comportamiento Entrada 1 …

9 code-golf  string  permutations 

Nota: Este es un intento de reciclar las preguntas de permutación de guest271314 Hay un patrón interesante que se forma cuando encuentras las diferencias entre permutaciones ordenadas lexográficamente de números de base 10 con dígitos únicos ascendentes. Por ejemplo, 123tiene permutaciones: 123 132 213 231 312 321 Cuando encuentras las …

8 code-golf  permutations 

Contexto Considere las matrices cuadradas con ncolumnas y filas que contienen los primeros enteros positivos n^2(es decir, al ncuadrado), donde nes impar. Los elementos de las matrices están dispuestas de tal manera que los números enteros 1a través n^2son colocados secuencialmente en una espiral hacia la izquierda comenzando en el …

8 code-golf  sequence  permutations  matrix 

Puesto de ladrones Una combinación aleatoria es una forma de barajar cartas donde el mazo se divide en 2 secciones aproximadamente iguales y las secciones se agrupan en pequeños grupos. Así es como se baraja una secuencia aleatoria: Divide la cuerda en secciones iguales. Invierta las cadenas y comience desde …

8 string  random  permutations  cops-and-robbers 

Para la publicación de la policía, Cheapo Enigma machine (Cops) El envío de un ladrón consiste en un programa / función que acepta la salida del código de un policía y devuelve la entrada para todas las salidas proporcionadas por el código de ese policía. (En otras palabras, debe escribir …

8 permutations  cops-and-robbers 

Este es el hilo de los ladrones. Para el hilo de la policía, haga clic aquí . Tarea de policías Para el hilo de la policía, haga clic aquí . Tarea de ladrones Encuentra una presentación sin descifrar en el hilo de la policía. (Una presentación solo se puede descifrar …

8 code-golf  quine  cops-and-robbers  permutations 

Problema de cambio de tren extendido Parte 1: problema normal de intercambio de trenes En 1996 CCC (Canadian Computing Competition), el primer problema de la Etapa 2 fue un problema de intercambio de trenes. Puedes visitar el enlace aquí . Esencialmente, tiene un montón de trenes numerados y desea saber …

8 code-golf  sorting  graph-theory  path-finding  permutations