Introducción Observemos la cuerda abc. Las subcadenas que se pueden hacer de esto son: a, ab, abc, b, bc, c Ahora necesitamos alinearlos debajo de la cadena inicial, así: abc a b c ab bc abc El orden de la cadena no importa, por lo que esto también es perfectamente válido: abc a ab abc...
Fondo Adler-32 es una suma de verificación de 32 bits inventada por Mark Adler en 1995 que forma parte de la biblioteca zlib ampliamente utilizada (también desarrollada por Adler). Adler-32 no es tan confiable como una verificación de redundancia cíclica de 32 bits , pero, al menos en software, es...
Te dan una cadena compuesta con los caracteres 0123456789+*(). Puede suponer que la cadena siempre es una expresión matemática válida. Su tarea es eliminar los paréntesis innecesarios, suponiendo que la multiplicación tenga mayor prioridad que la suma. Los paréntesis deben eliminarse solo cuando...
El problema de final feliz (en realidad un teorema) establece que Cualquier conjunto de cinco puntos en el plano en posición general tiene un subconjunto de cuatro puntos que forman los vértices de un cuadrilátero convexo. El problema fue llamado así por Paul Erdős cuando dos matemáticos que...
El lenguaje de programación esotérico evil tiene una operación interesante sobre los valores de bytes que llama "tejido". Es esencialmente una permutación de los ocho bits del byte (no importa desde qué extremo comencemos a contar, ya que el patrón es simétrico): El bit 0 se mueve al bit 2 El bit...
Un conjunto es libre de sumas si no hay dos elementos (no necesariamente distintos) cuando se agregan juntos son parte del conjunto en sí. Por ejemplo, no {1, 5, 7}tiene suma, porque todos los miembros son impares, y dos números impares cuando se suman son siempre pares. Por otro lado, {2, 4, 9,...
Esta es la trenza de Pascal: 1 4 15 56 209 780 2911 10864 40545 151316 564719 1 3 11 41 153 571 2131 7953 29681 110771 413403 1542841 1 4 15 56 209 780 2911 10864 40545 151316 564719 Lo inventé totalmente. Blaise Pascal no tenía una trenza, por lo que puedo decir, y si la tenía, probablemente...
Un día te despiertas solo para encontrarte atrapado en una serie. Intenta salir de allí, tomando un índice a la vez, pero parece que hay otras reglas: La matriz está completamente llena de números naturales. Si te encuentras en un índice n, vas al índice array[n], excepto: Si te encuentras en un...
Inspirado en esta pregunta de Game of Life . Wireworld simula los "electrones" que fluyen a través de los "cables", cuyos arreglos simples producen el comportamiento típico de la puerta lógica. Te desafío a construir un reloj digital en el autómata celular Wireworld. Su reloj debe contar hacia...
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...
En honor a la repetición que tuve hace varias horas, cuando pensé por primera vez en este desafío: Los números como este que se componen de un solo dígito que se repite se llaman repdigits . ¡Los repdigits son divertidos! Todo el mundo sería más feliz si la cantidad de repeticiones que tenían...
La secuencia de Sylvester, OEIS A000058 , es una secuencia entera definida de la siguiente manera: Cada miembro es el producto de todos los miembros anteriores más uno. El primer miembro de la secuencia es 2. Tarea Cree el programa más pequeño posible que tome una n y calcule el enésimo término...
Nuevamente inspirado por una tarea para la Programación 101, aquí hay otro desafío. Entrada: Un entero positivo n >= 3. (tiene que ser extraño) Salida: nlíneas de asteriscos, donde la primera línea tiene nasteriscos y cada nueva línea tiene dos asteriscos menos que la línea anterior....
Produzca un programa A de tal manera que ejecutarlo en el lenguaje A produzca el Programa B, y ejecutar el programa A en el lenguaje B produzca el programa C. El programa B, cuando se ejecuta en el lenguaje B, produce el programa A, y la ejecución del programa B en el lenguaje A produce el...
Fuente: Wikipedia Para este desafío, debe escribir dos programas que se parezcan a la figura y al fondo de la imagen de arriba, de modo que uno imprima figurey el otro imprima ground. Específicamente: Escriba un programa que no tome entrada e imprima la cadena figure. Los únicos caracteres de...
N niños, sin que dos compartan su tamaño exacto, están alineados en algún orden. Cada uno solo puede comparar alturas con sus vecinos inmediatos. Cuando el maestro grita "levanta las manos si eres el más alto", lo hacen si son más altos que sus vecinos, y lo hacen simultáneamente. Si solo uno...
Convertidor binario a decimal Hasta donde puedo ver, no tenemos un desafío simple de conversión de binario a decimal. Escriba un programa o función que tome un entero binario positivo y genere su valor decimal. No está permitido utilizar ninguna función de conversión de base integrada. Las...
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...
Reto Dada una lista no vacía de números reales, calcule su mediana. Definiciones La mediana se calcula de la siguiente manera: primero ordena la lista, si el número de entradas es impar , la mediana es el valor en el centro de la lista ordenada, de lo contrario, la mediana es la media...
Pyramid Scheme es un lenguaje desarrollado por @ ConorO'Brien . En Pyramid Scheme, el código que escribe se ve así: ^ ^ / \ /3\ / \ --- / + \ ^-------^ /9\ /3\ /123\ --- ----- Ahora, ese código tiene dos cualidades obvias: es difícil de analizar y es difícil de escribir. Conor ha resuelto...