Tag: ALGORITHM
Declaración del problema: Dado un arreglo de n elementos y un entero k, encuentra un entero x en el rango [0, k] tal que la suma XOR(x) se maximice. Imprime el valor máximo de la ecuación. XOR-sum(x) = (x XOR A1) + (x XOR A2) + (x XOR A3) + . . . Read more
Estoy escribiendo mi primer proyecto real en Python fuera de los katas de CodeWars y los ejercicios de problemas en mi libro, y está diseñado para calcular el volumen total semanal por grupo muscular de un programa de ejercicio. Lo que he escrito es un diccionario grande llamado bodypart donde . . . Read more
Tengo una cadena de texto de OCR que contiene algunos errores. Por ejemplo, “2SQ41S” en lugar de “250415”, tengo un diccionario para las posibles correcciones: – O/Q puede ser reemplazado por 0, – S puede ser reemplazado por 5… Puedo calcular el valor de comprobación para asegurarme de que se . . . Read more
Estaba leyendo sobre la búsqueda por interpolación en https://www.geeksforgeeks.org/interpolation-search cuando me encontré con esta frase “Supongamos que los elementos del array están distribuidos de forma lineal”. ¿Qué significa “distribuidos de forma lineal” en la frase?
Tengo que encontrar la suma máxima de elementos en un arreglo de enteros, de acuerdo con la regla: Si se agrega el segundo (o cualquier elemento consecutivo) a la suma, solo se agrega la mitad del valor. Para evitar esto, puedes omitir un elemento. Por ejemplo, tenemos una entrada como . . . Read more