Desafíos con una especificación que requiere que todas las respuestas cumplan ciertas restricciones de complejidad de tiempo. Esto podría ser específico ("Su respuesta debe ser O (n ^ 2) donde n es el número de elementos en la entrada"), o en el nivel de las clases de complejidad ("Su respuesta debe ser polinómica en el número de elementos en el entrada").
Escriba un programa (o función) que exhiba cuatro complejidades comunes de tiempo de O grande dependiendo de cómo se ejecute. En cualquier forma, toma un número entero positivo N que puede suponer que es menor que 2 31 . Cuando el programa se ejecuta en su forma original , debe tener una...
Este desafío se trata de escribir código para resolver el siguiente problema. Dadas dos cadenas A y B, su código debería generar los índices de inicio y finalización de una subcadena de A con las siguientes propiedades. La subcadena de A también debe coincidir con alguna subcadena de B. Ya no...
Título alternativo: Cuenta tu sentencia de prisión en el muro Dado un número n, los resultados obtenidos se agrupan en el tradicional 5 por grupo y 50 por fila. Ejemplos 1 | | | | 4 4 |||| |||| |||| |||| 5 5 |||/ ||/| |/|| /||| 6 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/...
En teoría de la información, un "código de prefijo" es un diccionario donde ninguna de las claves es prefijo de otra. En otras palabras, esto significa que ninguna de las cadenas comienza con ninguna de las otras. Por ejemplo, {"9", "55"}es un código de prefijo, pero {"5", "9", "55"}no lo es. La...
É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:...
Fondo Incident es un lenguaje de programación bastante inusual, ya que su lista de tokens no está predeterminada, sino que se infiere de la entrada. Como tal, tokenizar un programa de Incidentes puede ser bastante difícil, especialmente si desea hacerlo de manera eficiente. Esta tarea se trata de...
Introducción Kerning significa ajustar el espacio entre las letras de un texto. Como ejemplo, considere la palabra Topescrita con los siguientes tres glifos: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Al apilar libros, generalmente desea colocar los más grandes en la parte inferior y los más pequeños en la parte superior. Sin embargo, mi TOC latente me hace sentir muy incómodo si tengo dos libros donde uno es más corto (en altura) pero más ancho que el otro. No importa en qué orden los coloque,...
En matemáticas, una permutación σ de orden n es una función biyectiva de los enteros 1 ... n a sí misma. Esta lista: 2 1 4 3 representa la permutación σ tal que σ (1) = 2, σ (2) = 1, σ (3) = 4 y σ (4) = 3. Una raíz cuadrada de una permutación σ es una permutación que, cuando se aplica a sí...
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...
Considere una permutación de los valores enteros de 1a N. Por ejemplo, este ejemplo para N = 4: [1, 3, 4, 2] Vamos a considerar que esta lista sea cíclico, de tal manera que 1y 2son tratados como adyacente. Una cantidad que podemos calcular para dicha lista es la diferencia al cuadrado total de...
Desafío Dado un entero n ≥ 4 , genera una permutación de los enteros [0, n-1] con la propiedad de que no hay dos enteros consecutivos (enteros con diferencia absoluta 1) uno al lado del otro. Ejemplos 4 → [1, 3, 0, 2] 5 → [0, 2, 4, 1, 3] 6 → [0, 2, 4, 1, 3, 5] 7 → [0, 2, 4, 1, 5, 3, 6] En su...
La "matriz ascendente" es una matriz infinita de números enteros (incluido 0) en la que cualquier elemento es el elemento más pequeño disponible que no se haya utilizado previamente en la fila y columna respectivas: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 |...
Tarea La tarea es desarrollar un algoritmo de coincidencia de cadena exacto en tiempo real de su elección. Entrada Se proporcionan dos líneas de texto en la entrada estándar, separadas por una nueva línea. La primera línea contiene el "patrón" y simplemente será una cadena ASCII extraída de las...
Se le da una lista de ( a, b ) y una lista de x . Calcule el máximo ax + b para cada x . Se puede suponer una , b y x son números enteros no negativos. Su programa o función debe ejecutarse en el tiempo esperado (al azar si su código involucra eso, no la entrada) O ( n log n ) tiempo donde n es la...
El problema del secretario es un famoso problema descrito de la siguiente manera: Necesitas una nueva secretaria Tienes N solicitantes que puedes entrevistar uno a la vez Puede calificar a cada solicitante después de la entrevista. Su sistema de puntaje nunca le dará a dos solicitantes el mismo...
Entrada: Una matriz I de k enteros positivos. Los enteros no serán mayores que 100 y k ≤ 100 . Salida: Su código debe generar todas las matrices posibles O de enteros no negativos de longitud k con la restricción de que 0 ≤ O i ≤ I i . Para pasar de una matriz a la siguiente, puede sumar o restar...
Eres un geek de programación joven que vive con tus otros 2 mejores amigos. Cada semana, uno de ustedes tiene que hacer todas las tareas de la casa y usted decide de quién es el turno escogiendo un palo. El que elige el palo más corto pierde y hace todas las tareas. Como todos ustedes son...
Tengo algunos libros y una estantería. Me gustaría poner tantos libros en el estante como sea posible, pero tengo una regla. Todas las dimensiones de los libros (altura, ancho y profundidad) deben formar una secuencia no creciente en el estante. Esto significa que todos los libros tienen que ser...
En este desafío simple, se le proporciona una matriz Lde entrada de enteros no negativos y una cantidad de bins bmayor que 0 pero no mayor que la longitud de L. Su código debe devolver una nueva matriz Mcuya longitud es by que ha agrupado la matriz L. Esto se explica más fácilmente con ejemplos. L...