Como ejercicio, he creado una solución simple para este desafío, en x86 Assembly Language. Estoy ejecutando esto con FASM en Windows. Aquí está mi código fuente: format PE console entry start include 'WIN32A.inc' section '.text' code executable start: push char ; Start at 'A' call [printf] ;...
Mis hijos tienen una estera con el alfabeto para jugar, algo como esto: Después de meses con los mosaicos de la alfombra colocados al azar, me cansé y coloqué todos los mosaicos de la alfombra agrupados por secciones de acuerdo con sus colores de fondo. Entonces, si las letras representan el...
Dada una línea que consta de solo letras, procese de la siguiente manera: Mantiene una cadena que está vacía al principio. Si el siguiente carácter de entrada está en la cadena, elimínelo de la cadena. Si el siguiente carácter de entrada no está en la cadena, agréguelo a la cadena. Salida del...
Dado que tiene una secuencia infinita de números definidos de la siguiente manera: 1: 1 = 1 2: 1 + 2 = 3 3: 1 + 3 = 4 4: 1 + 2 + 4 = 7 5: 1 + 5 = 6 6: 1 + 2 + 3 + 6 = 12 7: 1 + 7 = 8 ... La secuencia es la suma de los divisores de n, incluidos 1 y n. Dado un entero positivo xcomo entrada,...
Dado un número natural, nescriba un programa o función para obtener una lista de todas las multiplicaciones posibles de dos factores que se pueden usar para lograr n. Para entender mejor lo que se pretende se puede ir a http://factornumber.com/?page=16777216 para ver cuando nes 16777216que...
Introducción Supongamos que tengo una lista de enteros, digamos L = [-1,2,2,1,2,7,1,4] . Me gusta tener equilibrio en mi vida, así que estoy feliz de ver que tiene tantos elementos extraños como elementos pares. Además, también tiene el mismo número de elementos en todas las clases de módulo de 3...
Para otro desafío que estoy escribiendo, necesito verificar que los casos de prueba se puedan resolver con enteros acotados. Específicamente, necesito verificar lo siguiente, para una matriz no Aentera de enteros y un ancho de bit entero n: Todos los enteros aen Asatisf -2**(n-1) <= a <...
Dado un número entero n, devuelve el número de formas en que n se puede escribir como una lista de números primos. Por ejemplo, 2323se puede escribir como (2,3,23), (23,23)o (2,3,2,3)o (23,2,3), para que salga 4. Si no se puede escribir de esta manera, debe generar 0. Un número primo como 019o...
(Existen algunos desafíos que requieren usar la mejor estrategia, pero aquí no lo hacemos. Incluso si puede ganar, se le permite hacer un empate) Desafío Escribe un programa que juegue el juego tic-tac-toe. No debe perder (por lo tanto, debe terminar el juego con un empate o ganando). Métodos de...
Desafío Dado un número entero no negativo, indique si es posible que dos fechas (del calendario gregoriano) difieran exactamente en esa cantidad de años para compartir un día de la semana. Se supone que un año es bisiesto si es divisible por 4 pero no por 100, o si es divisible por 400. La salida...
Introducción: En casa tenemos un reloj que marca la cantidad indicada a cada hora, pero también marca una vez cada media hora. Entonces, desde las 0:01 hasta las 12:00, incluido en este orden: 1, 1, 1, 2, 1, 3, 1, 4, 1, 5, 1, 6, 1, 7, 1, 8, 1, 9, 1, 10, 1, 11, 1, 12 Desafío: Dado un número...
Desafío Suponga que tiene una lista de números y un valor objetivo. Encuentre el conjunto de todas las combinaciones de sus números que se suman al valor objetivo, devolviéndolos como índices de lista. Entrada y salida La entrada tomará una lista de números (no necesariamente únicos) y un número...
quintopia ha publicado aquí un desafío para calcular coeficientes multinomiales (parte del texto aquí se copia desde allí). Hay un algoritmo divertido para calcular coeficientes multinomiales mod 2. Dada una lista de números, k 1 , k 2 , ..., k m , genera el residuo del coeficiente...
Dadas dos listas diferentes de enteros no negativos, devuelve la lista que tiene el máximo más alto (p [4, 2], [3, 3, 1] -> [4, 2]. Ej .). Si ambos tienen el mismo máximo, devuelva la lista que contiene más instancias de este máximo (por ejemplo [4, 2, 4], [4, 3, 3, 3, 1, 3] -> [4, 2,...
Desafío: Entrada: tres enteros: longitud del borde inferior; cantidad inicial de granos de arena; índice Salida: muestra el estado de la parte inferior de un reloj de arena en el índice dado, en función de la longitud del borde inferior y la cantidad de granos de arena. Reglas de...
Definición Los máximos y mínimos de una función dada son los valores más grandes y más pequeños de la función, ya sea dentro de un rango dado o de lo contrario dentro del dominio completo de la función. Desafío El desafío es encontrar los máximos y mínimos locales de una función polinómica dada...
Se le dará una matriz cuadrada de números enteros M y otro número entero positivo n , estrictamente menor que el tamaño de M . Su tarea es generar todas las submatrices cuadradas de M de tamaño n . Para los fines de este desafío, una sub-matriz cuadrada es un grupo de adyacentes filas y columnas...
Un conjunto de diferencias cíclicas es un conjunto de enteros positivos con una propiedad única: Deje nser el número entero más grande del conjunto. Sea rcualquier número entero (no necesariamente en el conjunto) mayor que 0 pero menor o igual que n/2. Deje kser el número de soluciones para (b -...
Dada una cadena l, encuentre todas las subcadenas palindrómicas pde l(incluidas las cadenas duplicadas y de un solo carácter). A continuación, reorganice todas las subcadenas en pun palíndromo válido (puede haber múltiples respuestas correctas). Si no es posible reorganizar pen un solo palíndromo,...
Es fácil describir una máquina de estados finitos que reconoce múltiplos de 9: realice un seguimiento de la suma de dígitos (mod 9) y agregue cualquier dígito que se acepte a continuación. Tal FSM tiene solo 9 estados, ¡muy simple! Por la equivalencia entre el reconocimiento de FSM y los lenguajes...