Preguntas etiquetadas con subsequence

Desafío Cree una función o programa que, cuando se le da un número entero size , haga lo siguiente: Si sizees igual a 1, salida H H HHH H H Si sizees mayor que 1, salida X X XXX X X donde Xes la salida del programa / función parasize - 1 (Si lo prefiere, puede hacer que el caso base...

El ex secretario de Defensa estadounidense, Donald Rumsfeld, famoso popularizó la frase "conocidos conocidos". Aquí vamos a destilar sus comentarios en una estrofa de cuatro líneas. Específicamente, envíe este texto: known knowns known unknowns unknown knowns unknown unknowns La capitalización...

Dado un número entero n > 0, genera la longitud de la secuencia contigua más larga de 0o 1en su representación binaria. Ejemplos 6está escrito 110en binario; la secuencia más larga es 11, así que deberíamos volver2 16→ 10000→4 893→ 1101111101→5 1337371→ 101000110100000011011→6 1→...

Introducción Resulta que los extraterrestres aman los memes tanto como nosotros. Sin embargo, cada raza alienígena que hemos encontrado hasta ahora tiene su propia versión 2spooky4me(ver la siguiente pregunta ) y equivalente, con alguna variación. Los habitantes del planeta CUTE1f no pueden...

Gol Cree un programa / función que tome una entrada N, verifique si Nlos pares aleatorios de enteros son relativamente primos y retorna sqrt(6 * N / #coprime). TL; DR Estos desafíos son simulaciones de algoritmos que solo requieren la naturaleza y su cerebro (y tal vez algunos recursos...

Introducción A229037 tiene una trama bastante intrigante (al menos para los primeros términos): Existe la conjetura de que podría tener algún tipo de propiedad fractal. ¿Cómo se construye esta secuencia? Definir a(1) = 1, a(2) = 1entonces para cada n>2encontrar un positivo mínimo número...

Un número entero positivo kes un número de Loeschian si kse puede expresar como i*i + j*j + i*jpara i, jnúmeros enteros. Por ejemplo, los primeros números positivos de Loeschian son: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Tenga en cuenta que i, jpor cierto k, no...

Las palabras y los botones cambian el tamaño de fuente de acuerdo con estas reglas:A▲ᴀ▼ El tamaño de fuente inicial es 11. Si se presiona cuando el tamaño de fuente es 1, el tamaño permanece 1.ᴀ▼ El tamaño de la fuente cambia con 1 punto en el rango de 1 a 12. El tamaño de fuente cambia con 2...

Los swingers olímpicos realizan sus rutinas en árboles estándar. En particular, el Árbol estándar ntiene vértices para 0arriba n-1y bordes que unen cada vértice distinto de cero acon el vértice n % adebajo de él. Entonces, por ejemplo, Standard Tree 5 se ve así: 3 | 2 4 \ / 1 | 0 porque el...

Escriba un programa o función que duplique letras en una palabra, de modo que todas las letras duplicadas dispuestas de izquierda a derecha en la palabra formen la matriz de entrada. Por ejemplo: input: chameleon, [c,a,l,n] output: cchaamelleonn Entrada La palabra inicial (p chameleon. Ej....

El reto Dada una entrada entera xdonde 1 <= x <= 255, devuelve los resultados de potencias de dos que, cuando se suman, dan x. Ejemplos Dada la entrada: 86 Su programa debería generar: 64 16 4 2 Entrada: 240 Salida: 128 64 32

Cree un programa o función que tome una lista de cadenas como entrada y genere la cadena más larga que es una subcadena de todas las cadenas de entrada. Si hay varias subcadenas de igual longitud y ya no son más, envíe cualquiera de ellas. Esto puede significar la salida de la cadena vacía. Si...

Esto se inspiró en el problema 13: binario no repetido de la reciente competencia de HP CodeWars. Tomemos un número decimal aleatorio, digamos 727429805944311 y mira su representación binaria: 10100101011001011111110011001011101010110111110111 Ahora dividir esa representación binaria en...

La mayoría de los idiomas vienen con una función integrada para buscar en una cadena todas las ocurrencias de una subcadena determinada y reemplazarlas por otras. No conozco ningún lenguaje que generalice este concepto a subsecuencias (no necesariamente contiguas). Entonces esa es tu tarea en este...

Érase una vez, estaba leyendo esta pregunta / respuesta en Quora ¿Hay realmente programadores con títulos en informática que no puedan aprobar el examen FizzBuzz? Este código se da como la respuesta obvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0:...

Reparte cartas etiquetadas de 0 a 9 de un mazo una por vez, formando pilas que comienzan en 0 y cuentan hasta 1. Cuando reparte un 0, lo coloca en la mesa para comenzar una nueva pila. Cuando repartes cualquier otra carta, la apilas sobre una carta que tiene exactamente un valor inferior,...

Introducción Supongamos por un momento que las víboras y el acantilado están a solo dos pasos de distancia, en lugar de tres. o --- Hsss! | ';;' ___ /_\ ___ _ | Eres, desafortunadamente, un cautivo de un torturador sádico. Usted debe dar un paso hacia la izquierda o hacia la derecha cada...

Una cadena se puede emparejar si se puede dividir en subcadenas, cada una de las cuales es una cadena que se repite dos veces consecutivas. Por ejemplo, aabaaababbbabaes pavable como: aaba aaba b b ba ba Dada una cadena no vacía de a'sy b' s, genera un valor de Verdad si es deseable y un valor...

pannenkoek2012 tiene como objetivo completar Super Mario 64 con tan pocas pulsaciones como sea posible del botón A, lo que hace que Mario salte. Cada "prensa A" consta de tres partes: Presionando el botón Sosteniéndolo por cualquier período de tiempo Soltándolo Vea este video (1:15 - 3:23)...

En este desafío, se le dará una cadena alfabética como entrada. Definiremos el "anti-string" de una entrada dada para que sea el string con el caso de todas las letras invertidas. Por ejemplo AaBbbUy -> aAbBBuY Debe escribir un programa que tome una cadena como entrada y busque la subcadena...