Cuerdas privilegiadas El conjunto de cadenas privilegiadas se define de forma recursiva de la siguiente manera. Todas las cadenas de longitud 0 o 1 tienen privilegios. Una cadena sde longitud de al menos 2 tiene privilegios, si existe una cadena privilegiada más corta tque se produce...
Una de las partes clave del algoritmo de compresión de PNG es la transformación de Paeth, que transforma la imagen de una manera que hace que se comprima mejor (generalmente). En este desafío, su tarea es escribir un programa para calcular una transformación de Paeth. La operación de una...
Cuando ejecuta su programa primero, debe imprimir una secuencia de enteros. La segunda ejecución debería imprimir la canción 'Mary tenía un corderito'. La tercera ejecución debería producir un archivo de imagen ASCII. Puntuación Su puntaje será la suma de sus bytes de código y cualquier contenido...
Entrada El nombre de un archivo en el formato de gráficos de trama que elija. El formato elegido debe admitir al menos 8 bits por canal y 3 canales. Salida Un archivo en el mismo formato, con las mismas dimensiones y píxeles que el primero, pero cuyos píxeles se agrupan en orden descendente de...
Debido a que no puedo concentrarme en ninguna tarea durante más de 5 segundos, a menudo me encuentro separando palabras en subcadenas, cada una de las cuales tiene una longitud diferente y no contiene caracteres repetidos. Por ejemplo, la palabra "pasta" podría estar dividida en "pasado" y "a",...
En esta tarea, consideramos matrices de enteros positivos como este: 3 18 321 17 4 4 51 1 293 17 La entrada comprende un par de tales matrices de longitud positiva arbitraria, posiblemente distinta. Determinar si un orden total ≤ X ⊂ N × N , donde N es el conjunto de números enteros positivos,...
La secuencia de Collatz a partir de un entero positivo n se define de esta manera: si n es par, divídalo por 2 ( n' = n / 2) si n es impar, multiplíquelo por 3 y agregue 1 ( n' = 3n + 1) Repita la iteración anterior hasta que n alcance 1. No se sabe (es un problema importante no resuelto en...
¿Sabías que el algoritmo euclidiano es capaz de generar ritmos musicales tradicionales ? Veremos cómo funciona esto describiendo un algoritmo similar, pero ligeramente diferente al del documento. Elija un número entero positivo n, el número total de latidos y un número entero positivo k, el número...
La pregunta Dado un conjunto de 9 números, m[]que contiene solo los números del 1 al 9 en un orden aleatorio, sin que haya dos números iguales, cree un programa en cualquier idioma que reorganice el número para que esté en orden numérico (1, 2, 3, etc. etc.) solo cambiando dos números que están...
Reduzca cada palabra en una cadena de grupo de cadenas a letras individuales delimitadas por espacios o signos de puntuación. Ejemplo I'm a little teapot, short and stout. Here is my handle, here is my spout. When I get all steamed up - hear me shout! Tip me over and pour me out. se...
Antecedentes Tengo una cadena en Python que quiero convertir a un entero. Normalmente, solo usaría int: >>> int("123") 123 Desafortunadamente, este método no es muy robusto, ya que solo acepta cadenas que coinciden -?[0-9]+(después de eliminar cualquier espacio en blanco inicial o...
Su trabajo es tomar los factores primos de un número tomado de la entrada (omitiendo cualquier exponente igual a 1) y luego tomar los factores primos de todos los exponentes, y así sucesivamente, hasta que no queden números compuestos; y luego da salida al resultado. Para aclarar un poco lo que...
Introducción Este desafío se trata de tres (malos) algoritmos de clasificación: Bogosorty otras dos variantes que se me ocurrieron (pero probablemente otros han pensado en algún momento): Bogoswap(AKA Bozosort) y Bogosmart. Bogosortfunciona barajando completamente la matriz al azar y verificando...
Una optimización común para ahorrar espacio en binarios es fusionar literales de cadena donde un literal es el sufijo de otro. Por ejemplo, un binario con los literales de cadena a: foobar b: bar c: barbaz d: foobarbaz e: baz podría contener el siguiente grupo literal de cadenas (que #representa...
Diseñé un lenguaje en el que la aritmética de punteros es la herramienta principal de programación. Aquí hay unos ejemplos. (print 0 to 8) =9[>1=9-*-1.>-1-1] (print 1 to 10 with spaces in between, character literal extension used) =1[.>1=10-*-1[>1=' '!>-2+1;-2];1]='\n'! (compute...
El juego Nim es un juego de estrategia matemática, donde 2 jugadores se turnan para tomar elementos de montones distintos. En su turno, debe tomar al menos un artículo, y puede tomar tantos como desee, siempre que solo tome de un montón. ¡El jugador que tome el último elemento gana! Este es un...
Se le da una lista de 2 tuplas de enteros positivos, de la forma: a1 b1, a2 b2, ..., an bn En otras palabras, las 2 tuplas están separadas por comas, y los enteros dentro de cada tupla están separados por espacios. Todos los anúmeros están en orden estrictamente creciente, así como el bs. Su...
¿Cuál es la declaración C # más corta que convertirá una representación de cadena de un número en una int[]que contenga cada dígito? string number = "1234"; number.Array.ConvertAll(line.ToCharArray(), c => Int32.Parse(c.ToString())); number.ToCharArray().Select(i =>...
Recientemente hubo una pregunta sobre Stack Overflow en la que el OP estaba tratando de escribir una función para encontrar la palabra en una cadena que tiene las letras más repetidas. Por supuesto, no es difícil escribir uno en segundos, y escribí uno en Javascript lo más breve posible por...
Por lo general, cuando se realiza un desafío en Internet, no hay problema con tener que especificar un agente de usuario, pero cuando se trata de tratar con Google, cambia. Google pone en la lista negra el agente de usuario de Urllib, presumiblemente para detener los robots de spam, por lo que...