Ubicación Óptima Minimizando Distancias Manhattan con Ponderaciones

Planteamiento del Problema Dado un tablero de tamaño n × n que contiene m puntos especiales, cada uno con su propio peso. Se necesita hallar una coordenada (fila, columna) que minimice la suma de las distancias Manhattan desde dicha coordenada a todos los puntos especiales, más la suma total de los pesos de los puntos especiales. Formalmente, p ...

Publicado el 7-26 04:22

Solución al problema de mediana y pares con suma objetivo

Problema 1 Este es un problema de prueba, sin detalles específicos. Problema 2: K números más cercanos a la mediana Dada una secuencia de enteros a1, a2, ..., an y una constante k, se debe encontrar la mediana m de la secuencia, junto con los k números más cercanos menores o iguales a m y los k números más cercanos mayores o iguales a m. Estos ...

Publicado el 6-4 21:57