Dada una secuencia de enteros, encuentre la suma más grande de una subsecuencia (enteros en posiciones consecutivas) de la secuencia. La subsecuencia puede estar vacía (en cuyo caso la suma es 0). La entrada se lee desde la entrada estándar, un número entero por línea. La suma más grande debe...
Inspirado en la pregunta anterior . La secuencia autodescriptiva de Golomb g (n) es una secuencia en la que cualquier número natural nse repite dentro de la secuencia g (n) veces. Los primeros pocos números en la secuencia son: n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 g(n) 1 2 2 3 3...
El reto El programa debe devolver todos los números incluidos en un grupo (secuencia separada por comas y guiones) de números. Reglas s es la secuencia de secuencia; todos los números incluidos en sson positivos ; los números siempre aumentarán ; los números nunca se repetirán cuando...
Estoy tratando de jugar golf en C ++. ¿Es posible acortar esta condición? X > 3 & X - Y > 1 (Además de eliminar espacios en blanco, por supuesto). Entonces, Xes al menos 4pero X >= Y + 2. Xy Yson enteros en el intervalo [0,5]. He tratado de encontrar alguna fórmula bit a bit pero...
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...
Una secuencia mágica es una secuencia de enteros no negativos, de x[0..n-1]modo que hay x[i]casos exactos dei Por ejemplo, 6,2,1,0,0,0,1,0,0,0 es una secuencia mágica ya que hay 6 0's, 2 1's, etc. Escriba una función que cuando se le da n, emite todas las secuencias mágicas de longitud n El...
Introducción El número 101 es un palíndromo, ya que lee lo mismo hacia atrás y hacia adelante. El número 105 no lo es. Sin embargo, 105 en la base ocho se escribe como 151, que es palindrómico. Por otro lado, 103 no es un palíndromo en ninguna base de 2 a 101. Por lo tanto, 103 es estrictamente no...
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...
Un árbol es un gráfico conectado, no dirigido, sin ciclos. Su tarea es contar cuántos árboles distintos hay con un número dado de vértices. Dos árboles se consideran distintos si no son isomórficos . Dos gráficos son isomórficos si sus respectivos vértices pueden emparejarse de tal manera que haya...
Mi escuela secundaria y muchos otros implementan un tipo de horario llamado Horario de Bloque Giratorio. Esta es una forma de que las personas tengan 8 clases, pero que tengan 6 períodos en un día escolar. Hay cuatro días en un horario de bloque que se repiten una y otra vez, y no tienen nada que...
Su tarea es analizar la entrada y la salida de la fórmula para el enésimo término si es una secuencia aritmética, de lo contrario debería imprimir "NAAP". Entrada La entrada (de STDIN) consistirá en pocos números, entre 4 y 10 números, donde cada número estará en el rango entre -1000 y 1000...
Muy inspirado por la programación de un mundo prístino . También estrechamente relacionado con este desafío . Definamos un primo prístino como un número que es primo en sí mismo, pero ya no será primo si elimina cualquier subcadena contigua de N dígitos de base 10, donde 0 < N < digits in...
El fondo Imagine el alfabeto inglés escrito en una fila en mayúsculas - ABCDEFGHIJKLMNOPQRSTUVWXYZ. Supongamos que tenemos una lente especial de ancho variable de tal manera que, cuando se coloca sobre la fila, muestra una cierta "ventana" del alfabeto, con letras fuera de la lente ocultas a la...
Inspirado en Dibujar una línea de tiempo . Dada una línea de tiempo de eventos, envíe la fecha para cada evento. Se dará un cronograma en el formulario 2000 --AF-C-------E--D---B-- Donde la primera línea muestra un punto en el tiempo conocido. El año conocido es siempre el carácter debajo del...
Jason tiene un gran JSON pero es ilegible, por lo que necesita embellecerlo. Especificaciones de formato El JSON tiene 4 tipos diferentes: Números; Sólo0-9 Instrumentos de cuerda; Las "cadenas entre comillas dobles escaparon con\ Matrices; Delimitado por [], con elementos separados por ,, los...
Este desafío está muy inspirado por lo que @Mego creó con sus números Holy y Holier , muchas gracias a él y sus juegos de palabras. Los números sagrados son números compuestos solo por los dígitos con agujeros , que son: 04689 Los números con al menos un dígito impío se consideran impíos. Los...
Aclaración: Básicamente, necesitas hacer esto La función totient de Euler tiene el nombre de phi. Intentemos calcular phi (8) Primero, enumere todos los números 8 y hacia atrás, sin incluir 0 o menos 8 7 6 5 4 3 2 1 Ahora encuentre qué números no comparten un factor con 8 (1 no cuenta) y...
Dada una secuencia finita no vacía de enteros, devuelve una subsecuencia aritmética de longitud máxima. Si hay múltiples de la misma longitud máxima, cualquiera de ellos puede ser devuelto. Definiciones: Una secuencia aritmética es una secuencia a(1),a(2),a(3),a(4),...tal que hay una constante...