Preguntas etiquetadas con subsequence

Recibí este desafío de Codingame y tengo curiosidad por encontrar mejores soluciones que la mía: Dado un ancho a través de la entrada estándar, dibuje un cuadrado hueco de '#' en el ancho y largo dados. Ejemplo: 5 resultados en ##### # # # # # # ##### Usé Python para resolver esto, así que...

A mis dos hijos les gusta jugar con el siguiente juguete: Se pueden tocar las áreas coloreadas con las formas en el interior y la tortuga luego ilumina el área y reproduce un sonido o dice el nombre del color o la forma en el interior. El botón central cambia el modo. Hay un modo en el que las...

Secuencia OEIS relacionada: A008867 Número triangular truncado Una propiedad común de los números triangulares es que se pueden organizar en un triángulo. Por ejemplo, tome 21 y organícelo en un triángulo de os: o oo ooo oooo ooooo oooooo Definamos un "truncamiento:" cortando triángulos...

El reto: Considere la función F(N) = 2^N + 1donde Nes un entero positivo menor que 31. La secuencia definida por esta función es: 3, 5, 9, 17, 33, 65, 129, 257, 513, 1025, 2049, 4097, 8193, 16385, 32769, 65537, 131073, 262145, 524289, 1048577, 2097153, 4194305, 8388609, 16777217, 33554433,...

¿Cuál es la forma más corta de ver si una entrada es un wordiniano usando algún lenguaje de programación? Un wordiniano es una palabra que contiene palabras de longitud 1 a la longitud de la palabra original. Por ejemplo, compartimiento 'I' es una palabra 'en' es una palabra 'bin' es una...

Introducción En este desafío, su tarea es decidir si una secuencia de números dada se puede separar en dos subsecuencias, una de las cuales está aumentando y la otra disminuyendo. Como ejemplo, considere la secuencia 8 3 5 5 4 12 3. Se puede dividir en dos subsecuencias de la siguiente manera: 3...

Al hacer llamadas telefónicas internacionales, los números de teléfono tienen el prefijo con un código que indica en qué país se encuentra el número. Estos códigos son códigos de prefijo , lo que significa que ningún código es el prefijo de otro. Ahora, más temprano hoy perdiste una llamada y...

Objetivo Genere la lista codificada original, a partir de los movimientos que haría una Clasificación de inserción para ordenarla. La lista original tendrá todos los números desde 0hasta N-1(inclusive) donde Nestá el tamaño de la entrada. Entrada Una lista que contiene los movimientos necesarios...

Una subsecuencia es cualquier secuencia que puede obtener de otra eliminando cualquier cantidad de caracteres. Las distintas subsecuencias no vacío de 100son 0, 1, 00, 10, 100. Las subsecuencias no vacías distintas de 1010son 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Escribir un programa o...

Triangularity es un nuevo esolang desarrollado por Mr. Xcoder donde la estructura del código debe seguir un patrón muy específico: Para la nlínea de código th, debe haber exactamente 2n-1caracteres del programa en él. Esto causa una forma triangular / piramidal, con la primera línea con solo un...

Tangencialmente inspirado por la apertura del libro What-If. La entrada es un rectángulo de espacios como una cadena, lista de cadenas, etc., con objetos hechos de #'s dentro: ######## # # ######## ### #### ### #### ### Los objetos siempre serán rectángulos que no se crucen ni se...

Tarea Dada una lista de enteros L y otro número entero s , el objetivo es calcular las sumas en columna de todos los segmentos de L de longitud (potencialmente superpuestos) , mientras se relacionan sus posiciones con respecto a L (ver más abajo). Definiciones Los s -Longitud rebanadas...

Introducción Supongamos que usted y su amigo están jugando un juego. Tu amigo piensa en una secuencia particular de nbits, y tu tarea es deducir la secuencia haciéndoles preguntas. Sin embargo, el único tipo de pregunta que se le permite hacer es "¿Cuánto dura la subsecuencia común más larga de su...

Dada una entrada de una lista de días de la semana, genera la representación ordenada más corta de la lista. El formato de la entrada es una cadena que consta de una o más de las subseries de dos caracteres Su(domingo), Mo(lunes), Tu(etc.), We, Th, Fr, y Sa. La entrada no necesariamente se puede...

En este desafío, se te pasan dos cosas: Una longitud de cuerda, N Una lista de cadenas, Lcada una con un valor de punto asignado. Cualquier cadena que no se pasa tiene un valor de punto de 0 Necesita construir una cadena de longitud Ntal que la suma de todos los puntos de la subcadena sea lo...

Dada una matriz no vacía de enteros no negativos, responda qué filas únicas contribuyen más a la suma total de elementos en la matriz. Responda con cualquier indicación razonable, por ejemplo, una máscara del orden de aparición de las filas únicas (u orden de clasificación), o índices (basados...

Desafío: Dado un número entero positivo, genera la subsecuencia de un solo dígito más larga que ocurre al menos dos veces, Y tiene límites de otro dígito (o el inicio / final del entero). Un ejemplo: Entrada: 7888885466662716666 La subsecuencia más larga de un solo dígito sería 88888(...

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...

La inspiración . Tarea Ejecuciones inversas de números impares en una lista dada de 2 a 2 15 enteros no negativos. Ejemplos 0 1 →  0 1 1 3 →  3 1 1 2 3 →  1 2 3 1 3 2 →  3 1 2 10 7 9 6 8 9 →  10 9 7 6 8 9 23 12 32 23 25 27 →  23 12 32 27 25 23 123 123 345 0 1 9 → 345 123 123 0 9...

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...