Este desafío es simple, dado un número decimal, convertir a binario y calcular la suma de las subcadenas del número binario, cuya longitud es más corta que el número original. Aquí hay un ejemplo: Input: 11 Binary: 11 -> 1011 Substrings: 101 = 5 011 = 3 10 = 2 01 = 1 11 = 3 1 = 1 0 =...
Una cadena x genera una cadena ysi yes una subcadena de una repetición infinita de x. Por ejemplo abcgenera bcabcab. Escriba un programa para encontrar la cadena más corta, lexicográficamente más pequeña que generará la entrada. Se le da en la entrada estándar una sola línea de texto. Debe...
Especificación Este desafío es fácil de establecer: su entrada es una matriz no vacía de enteros no negativos, y su tarea es dividirla en la menor cantidad de subsecuencias crecientes posible. Más formalmente, si la matriz de entrada es A, entonces la salida es una matriz de matrices Btales...
Desafío Dada una matriz M con r filas y c columnas, y dos listas booleanas V de longitud r y H de longitud c , calcule las sumas acumuladas verticales y horizontales divididas. Reglas r y c son mayores o iguales a uno H y V comienzan con un valor verdadero Los valores en M están dentro del...
Una convolución binaria se describe mediante un número My se aplica a un número N. Para cada bit en la representación binaria de M, si se establece el bit ( 1), el bit correspondiente en la salida se obtiene XORing los dos bits adyacentes al bit correspondiente en N(envolviendo cuando sea...
EDITAR: aceptaré una respuesta el lunes 15/02/2016. ¡Que los bytes estén siempre a tu favor! En su desafío "Imprima la secuencia de N-Bonacci" , @DJMcGoathem describe las secuencias de N-bonacci, en las que se suman los números N anteriores , en lugar de los 2 tradicionales de la secuencia de...
El teorema de Van der Waerden dice que Para cualquier enteros positivos dados ry k, hay un cierto número Ntal que si los números enteros {1, 2, ..., N}son de color, cada uno con uno de r diferentes colores, entonces hay al menos kenteros en progresión aritmética todos del mismo color. El menor...
Tenemos objetos que oscilan entre dos puntos enteros, [l, r]a la velocidad de una unidad por unidad de tiempo, a partir de lel t=0. Puedes asumir l < r. Por ejemplo, si un objeto oscila [3, 6], entonces tenemos: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 ->...
Tomar dos números enteros positivos Ny My crear las sumas acumuladas de concatenados [N], con Miteraciones. Salida del resultado de la última iteración. Definición de la suma acumulada concatenada: Comience con un número Ny defina una secuenciaX = [N] Anexar a Xlas sumas acumuladas deX Repita el...
Tome tres entradas, una cadena de texto T; una cadena de caracteres para reemplazar F; y una cadena de caracteres para reemplazarlos con R,. Para cada subcadena de Tcon los mismos caracteres (sin distinción entre mayúsculas y minúsculas) que F, reemplácelos con los caracteres en R. Sin embargo,...
Definición De la descripción en OEIS A006345 : Para buscar a(n), considere a 1o a 2. Para cada uno, encuentre el sufijo repetido más largo, es decir, para cada uno a(n)=1,2, encuentre la secuencia más larga scon la propiedad con la que a(1),...,a(n)termina la secuencia ss. Use el dígito que...
Interpretar rangos sueltos ListSharp es un lenguaje de programación interpretado que tiene muchas características, una de esas características es un creador de rango basado en 1 índice que funciona así: Defina un rango como (INT) TO (INT)o solo (INT)donde ambos o el int único pueden ir del valor...
Puede descomponer un número mayor que 0 como una suma única de números positivos de Fibonacci. En esta pregunta, hacemos esto restando repetidamente el mayor número positivo posible de Fibonacci. P.ej: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Ahora, llamo a un producto...
Definición : una potencia prima es un número natural que se puede expresar en la forma p n donde p es un número primo yn es un número natural. Tarea : Dada una potencia principal p n > 1, devuelve la potencia principal p. Casos de prueba : input output 9 3 16 2 343 7 2687 2687 59049...
Este desafío es desde una prueba de admisión hasta un curso de seguridad cibernética de número cerrado. De todos modos, no tiene que ver con la seguridad cibernética, es solo para evaluar las habilidades lógicas y de codificación de los estudiantes. Tarea Escriba un programa que elimine entradas...
Introducción: Aunque originalmente tenía una canción holandesa en mi cabeza, donde están las letras: " Doe 'n stapje naar voren, en' n stapje terug " (que se tradujo como " Da un pequeño paso adelante y un poco atrás "), cuando Busqué la letra completa, me di cuenta de que solo iban y venían, y...
Introducción Kipple es un lenguaje de programación esotérico basado en pila inventado por Rune Berg en marzo de 2003. Kipple tiene 27 pilas, 4 operadores y una estructura de control. Pilas Las pilas se nombran a- zy contienen enteros con signo de 32 bits. También hay una pila especial @, para...
(Por el momento he etiquetado la pregunta "C", pero si conoce otro lenguaje que admita los sindicatos, también puede usarlo). Su tarea es construir los cuatro operadores matemáticos estándar + - * /para la siguiente estructura: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t...
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...
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...