Preguntas etiquetadas con subsequence

Dado un número entero, genera un valor verdadero si es el mismo invertido (girado 180 °) o un valor falso de lo contrario. 0, 1y 8tienen simetría rotacional. 6se convierte 9y viceversa. Secuencia de números que produce resultados verdaderos: OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181,...

Introducción Considere una secuencia de enteros y una de sus subsecuencias, digamos A = [4 2 2 4 4 6 5] y B = [2 4 5] . Queremos eliminar los elementos de B de A en orden, y hay varias formas de hacerlo: A = 4 2 2 4 4 6 5 B = 2 4 5 -> 4 2 4 6 A = 4 2 2 4 4 6 5 B = 2 4 5 -> 4 2 4 6 A = 4...

La tarea Escribir un programa o función que con tres cadenas A, B, Cproduce una cadena de salida donde cada instancia de Bin Aha sido sustituida recursivamente con C. Sustituir recursivamente significa repetir una sustitución en la que en cada paso todas las instancias no superpuestas de Bin...

Fondo Para este desafío, una 'metasecuencia' se definirá como una secuencia de números donde no solo los números aumentarán, sino también el incremento, y el incremento aumentará en un valor creciente, etc. Por ejemplo, la metasecuencia de nivel 3 comenzaría como: 1 2 4 8 15 26 42 64 93 130...

A veces sucede que mientras escribo una oración, me distraigo y termino escribiendo el mismo par de palabras dos veces, dos veces seguidas. Para asegurarse de que otras personas no se molesten por esto, su tarea es escribir un programa que resuelva este problema. Tarea Dada una cadena de entrada...

El código más corto que encuentra todos los "sub-palíndromos" únicos de una cadena, es decir: cualquier subcadena con longitud> 1 que es un palíndromo. eg.1 input: "12131331" output: "33", "121", "131", "313", "1331" eg.2 input: "3333" output: "33", "333",

Dada una cadena sy una matriz / lista l, determine si spuede hacerse o no con partes de l. Por ejemplo, si la cadena es "Hello, world!"y la lista es [' world!', 'Hello,'], entonces el programa / función debería devolver un valor verdadero, porque puede organizar la lista para formar la cadena. La...

Dada una secuencia aritmética finita de enteros positivos con algunos términos eliminados del medio, reconstruya toda la secuencia. La tarea Considere una secuencia aritmética: una lista de enteros positivos en los que la diferencia entre dos elementos sucesivos es la misma. 2 5 8 11 14...

Considere una secuencia unidimensional de números dentro de un rango fijo, es decir [1, 2, 4, 6, 8, 0, 2, 7, 3] in range [0, 10⟩ El gráfico cada vez mayor * ** es una línea que conecta todos los puntos de esta secuencia de izquierda a derecha, y siempre sube o se mantiene nivelado. Si es...

Descripción del desafío Una subsecuencia monotónica es una secuencia de números [a1, a2, ..., an]tal que a1 <= a2 <= ... <= ano a1 >= a2 >= ... >= an. [1, 3, 3, 7, 9, 13, 13, 100]es una subsecuencia monotónica (no decreciente), así como [9, 4, 4, 3, 0, -10, -12](esta no...

Cuando edita una publicación en SE, todas las ediciones posteriores dentro de un período de gracia de 5 minutos se combinan en ella. Dada una lista de veces que edita una publicación, cuente las ediciones que no están en un período de gracia. Digamos que editas en minutos [0,3,4,7,9,10,11,12]....

Todos aman la geometría. Entonces, ¿por qué no intentamos codificar el golf? Este desafío implica tomar letras y números y hacer formas dependiendo de ello. La entrada La entrada será en forma de (shapeIdentifier)(size)(inverter). Pero, ¿qué son shapeIdentifier, size e inverter? El...

Un conjunto de nnúmeros positivos tiene 2^nsubconjuntos. Llamaremos a un conjunto "agradable" si ninguno de esos subconjuntos tiene la misma suma. {2, 4, 5, 8}Es uno de esos conjuntos bonitos. Como ninguno de los subconjuntos tiene la misma suma, podemos ordenar los subconjuntos por suma: [{},...

Relacionado: ¡ Dime cuántos problemas matemáticos tengo que hacer! Reto Dada una lista entera estrictamente positiva estrictamente ascendente L y un número entero 3 ≤ N ≤ longitud de L, reemplace los enteros medios de las series enteras consecutivas de L de longitud ≥ N con un solo guión...

Entrada Una cadena no vacía que consta de caracteres ASCII en el rango .[32..126][32..126][32..126] Salida La salida se obtiene aplicando rotaciones sucesivas a la cadena de entrada. Para cada letra ( [a-zA-Z]) en la cadena de entrada, yendo de izquierda a derecha: Si la letra está en...

Introducción Este desafío consiste en encontrar el mayor número eliminando dígitos y del número original n que tiene x dígitos. Suponiendo que y=2 n=5263 x=4los números posibles que eliminan y = 2 dígitos son: [52, 56, 53, 26, 23, 63] Entonces, el mayor número es el 63que debe ser la salida...

Esta es la generalización bidimensional de este desafío . Para nuestros propósitos, una matriz (o matriz 2D) A se considera una submatriz de otra matriz B , si A se puede obtener mediante la eliminación por completo un número de filas y columnas de B . (Nota: algunas fuentes tienen definiciones...

Su tarea es encontrar cuántas secuencias distintas de Blackjack se pueden encontrar en una lista ordenada de 12 cartas. Una secuencia de Blackjack se define como una secuencia de cartas consecutivas cuya suma de puntos es exactamente 21. Los puntos se cuentan de acuerdo con la siguiente...

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

Reto Se le dará una cadena de entrada, en cualquier lugar de la palabra "Lemon"se encuentra que debe ser convertido a "Lemonade" , pero el a, dy edebe ser tomado de otra parte de la frase. Ejemplo Entrada de ejemplo: Encontré un limón cuando era niño Salida de ejemplo: Encontré una...