Nos dan una array de n puntos en el plano, y el problema es encontrar el par de puntos más cercanos en la array. Este problema surge en varias aplicaciones. Por ejemplo, en el control del tráfico aéreo, es posible que desee controlar los aviones que se acercan demasiado, ya que esto puede indicar una … Continue reading «Par de puntos más cercano usando el algoritmo Divide and Conquer»
Tenemos una array de n puntos en el plano, y el problema es encontrar el par de puntos más cercano en la array. Este problema surge en varias aplicaciones. Por ejemplo, en el control del tráfico aéreo, es posible que desee controlar los aviones que se acercan demasiado, ya que esto puede indicar una posible … Continue reading «Par de puntos más cercano usando el algoritmo Divide and Conquer – Part 1»
Dada una array 2D arr[][] con cada fila de la forma { X, Y } , donde Y y X representan el costo mínimo requerido para iniciar un proceso y el costo total gastado para completar el proceso respectivamente. La tarea es encontrar el costo mínimo requerido para completar todo el proceso de la array … Continue reading «Minimice el costo requerido para completar todos los procesos»