Antecedentes Una secuencia Davenport-Schinzel tiene dos parámetros enteros positivos dy n. Denotaremos el conjunto de todas las secuencias de Davenport-Schinzel para parámetros dados por DS(d,n). Considere todas las secuencias de los números naturales 1para n, inclusive, que satisfagan: No hay...
Introducción En este desafío, su tarea es encontrar subsecuencias generalizadas de cadenas. Las subsecuencias no son necesariamente contiguas, y también pueden "envolver" la cadena, pasando su final y comenzando de nuevo desde el principio. Sin embargo, querrás minimizar la cantidad de...
Su tarea es resolver el problema SLCSC, que consiste en encontrar el código más corto posible para resolver el problema de la subsecuencia común más larga . Una solución válida al problema LCS para dos o más cadenas S 1 , ... S n es cualquier cadena de T de la longitud máxima de tal manera que los...
Su tarea es resolver el problema de la subsecuencia común más larga para n cadenas de longitud 1000. Una solución válida al problema LCS para dos o más cadenas S 1 , ... S n es cualquier cadena de T de la longitud máxima de tal manera que los personajes de T aparecen en todos los S i , en el mismo...
Tome el vector de incógnitas y aplique alguna función genérica diferenciable . El jacobiano está dado por una matriz tal que: Por ejemplo, supongamos que m=3y n=2. Luego (usando indexación basada en 0) El jacobiano de fes entonces El objetivo de este desafío es imprimir esta matriz...
Desafío Crear una función toma dos matrices bidimensionales de caracteres (o cadenas si el lenguaje de programación no tiene caracteres como tipo de datos) como entradas: a y b. Si su idioma no admite estas entradas, puede usar cualquier otra variable estándar de un byte. Su tarea es determinar...
Dada la secuencia OEIS A033581 , que es la secuencia infinita, el n 'th plazo (0-indexación) viene dada por la forma fórmula cerrada 6 × n 2 . Su tarea es escribir código, que genera todos los subconjuntos del conjunto de N primeros números en la secuencia, de modo que la suma del subconjunto sea...
Introducción / antecedentes En una discusión reciente en el chat de cifrado, tuve el desafío de discutir / ayudar con la prueba de primalidad de Fermat y los números de Carmichael. Esta prueba se basa en la premisa que a^(p-1) mod p==1siempre se mantendrá para los primos p, pero no siempre para...
Una subsecuencia es una secuencia que puede derivarse de otra secuencia eliminando algunos elementos sin cambiar el orden de los elementos restantes. Una subsecuencia estrictamente creciente es una subsecuencia en la cual cada elemento es más grande que el precedente. La subsecuencia creciente más...
La idea aquí es producir un patrón casi repetitivo. Es decir, la secuencia que se está construyendo cambia en el último momento para evitar la repetición de alguna subsecuencia. Se deben evitar las subsecuencias del tipo AA y ABA (donde B no es más largo que A). Ejemplos: Seguiré adelante y...
Introducción: Después de publicar dos desafíos relacionados con el arco iris: Codegolf Rainbow: Fun with Integer-Arrays 1 y Codegolf Rainbow: Draw in Black-and-White 2 , @ChrisM hizo el siguiente comentario en ASCII ( Draw in Black-and-White) ) desafío : Tal vez lo sepas y es por diseño (sé que...
A diferencia de la mayoría de los lenguajes, Python evalúa a<b<ccomo se haría en matemáticas, comparando en realidad los tres números, en lugar de comparar el booleano a<bcon c. La forma correcta de escribir esto en C (y muchas otras) sería a<b && b<c. En este desafío, su...
Dado un número entero n, imprimirn * reversed(n) reversed(n)es el número que obtienes cuando tienes reverselos dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...
Nota: Este desafío no tiene nada que ver con el lenguaje ensamblador real. Como jefe de Code-Golf Factory Inc. , debe crear una línea de ensamblaje para generar un código específico. Hoy, el capataz le ha pedido que produzca quines. Especificación: En este desafío, el objetivo es escribir una...
Me encanta /usr/share/dict/words; es muy útil! ¡Lo uso para todos mis programas, siempre que puedo! Aprovecharás este archivo tan útil para usar, probando la individualidad de una palabra. Entrada Una palabra; definido en este desafío como cualquier cadena de caracteres /usr/share/dict/wordsen...
El desafío es detectar secuencias enteras faltantes de archivos o directorios. Tiene un directorio lleno de archivos / directorios que se nombran como enteros. Los archivos / directorios se generan a partir de varios subprocesos, pero el trabajo no se completó; por lo tanto, hay espacios en la...
Introducción Salida de todos los números en una base específica que aparecería en una versión adaptada del juego de siete. Desafío Su tarea es generar todos los números en una base dada en un rango dado, omitiendo los que coinciden con ciertas condiciones. Se le darán cuatro entradas: base elim...