¿Cuáles son las aplicaciones de la vida real de los algoritmos de divide y vencerás?

Estimado lector, le presento a continuación el escenario típico que enfrento todos los días en la universidad. Mi universidad tiene un horario bastante riguroso (por decirlo cortésmente), lo que hace que quedarse dormido en clase sea un evento inevitable. Es realmente alucinante cómo el valor de una hora de conferencia puede terminar sintiéndose como tres.


Cuando el profesor ingresa al aula, no puede evitar decirse a sí mismo:

“Está bien … Así que son las 11 AM. Todavía tengo una hora antes de que sea hora de almorzar. Solo tengo que pasar por esta aburrida conferencia durante 60 minutos, o 12 intervalos de 5 minutos cada uno. ¡Hagámoslo!”

// Divide y vencerás iniciado

¡Por algún milagro, los primeros cinco minutos se aceleran! Esto se atribuye principalmente al hecho de que el maestro está ocupado asistiendo y tus amigos te mantienen preocupado por la charla. ¡Felicidades! Estás 1/12 del camino a través de este problema.

Ahora el profesor emplea una pieza de tiza y procede a escribir en la pizarra. Sigue el ejemplo y coloca rápidamente un cuaderno y un bolígrafo frente a usted. Considera brevemente ser sincero y tomar notas corrientes, pero su pereza y agotamiento toman lo mejor de usted. Descansa la barbilla sobre la mesa y mira tu reloj.

11:06 am. Te quejas

Intenta hablar con su amigo a su lado en un intento de pasar el tiempo, pero casi instantáneamente se le grita por ser ‘disruptivo’. Esta es la parte donde comienza el verdadero desafío. Resiste el impulso de mirar su reloj nuevamente. En cambio, te asignas algunas tareas establecidas para lograr mientras tanto; como garabatear letras en tu cuaderno.

El tiempo pasa lentamente. Son las 11:21.

Eliges este momento para reflexionar brevemente sobre cómo preferirías “sobrevivir” a un inminente apocalipsis zombi. Y luego no puedes evitar imaginarte a tu profesor como un zombie, seguido brevemente por una risita. Y entonces, sueñas con ser el valiente héroe con armadura brillante y cómo no serías el primero en morir ( cuando sabes que esa no es la verdad ).

Otras actividades similares que puede usar para deshacerse del aburrimiento incluyen: pasar notas, beber agua, excusarse para usar el baño, mirar furtivamente a su enamorado, enviar mensajes de texto en secreto / usar el móvil, etc.

Nada puede compararse con esa sensación de alivio cuando tu profesor se va y te queda una hora de paz …
… es decir, hasta que termina la hora del almuerzo y se repite todo el ciclo de supervivencia.


Bromas aparte, tratemos de analizar el escenario anterior, concentrándonos más específicamente en el uso de D&C.

Tenemos un objetivo claro en mente, sobrevivir la hora, y para lograrlo, empleamos esta técnica. Básicamente, estamos dividiendo el camino entre nosotros y el problema solucionable en varias secciones más pequeñas, o subproblemas, y esencialmente, estamos conquistando el problema poco a poco, 5 minutos seguidos. El objetivo aparentemente imposible, por lo tanto, se vuelve tangible.

Si bien estamos conquistando cada batalla de una hora día a día, ¡también estamos un paso más cerca de sobrevivir los cuatro años completos!

… o eso me consuelo.

Quieres ir al lugar, dice IIT Madras. No tiene idea de cómo IITM está conectado a su ubicación actual, pero sí sabe que ir al aeropuerto lo acercará a su destino.

Entonces vas al aeropuerto. Su ubicación actual acaba de cambiar. Ahora busca otro lugar para ir que lo acercará a IITM. El asiento del avión parece un buen lugar.

Entonces, para cualquier ubicación actual, tratamos de encontrar un lugar Y que nos acerque a nuestro destino. Hacemos esto hasta que terminemos en nuestro destino.

El problema inicial fue complicado. Y así, nos dividimos y conquistamos.

Tengo una película que usa Divide and Conquer.
Una escena de la película (Holiday: A Soldier Is Never Off Duty) utiliza la estrategia de dividir y conquistar para detener la explosión de una bomba en diferentes lugares al dividir a un grupo de 12 hombres y matar a los delincuentes para evitar que disparen la bomba en 12 lugares diferentes. en Mumbai

More Interesting

¿Se crea conocimiento para resolver problemas?

¿Cuál es el mejor algoritmo para calcular los ángulos de Euler con los datos adquiridos por el giroscopio y el acelerómetro a través del método de integración de cuaterniones y minimizar el error de integración numérica?

Supongamos que tenemos un número X que se forma por la repetición del mismo número A, N veces. ¿Cómo encontrar el X mod M, donde M también es un número?

¿Cómo se puede encontrar el par [math] (a, b) [/ math], [math] a [/ math], [math] b \ in \ mathbb {Z} [/ math] de manera que [math] (a ^ {\ frac {1} {3}} + b ^ {\ frac {1} {3}}) ^ 3 [/ math] también es un entero?

Cómo encontrar el k-ésimo dígito del enésimo número en esta secuencia

Cómo demostrar que dos redes [matemáticas] S = [/ matemáticas] [matemáticas] \ {i (3,8) + j (4, -1) + k (5,4): i, j, k \ in \ mathbb {Z} \} [/ math] y [math] T = \ {m (1,5) + n (0,7): m, n \ in \ mathbb {Z} \} [/ math] son ​​iguales

¿Se puede resolver el problema de encontrar la resistencia equivalente entre dos puntos en una red infinita de resistencias?

Peter tomó diez enteros positivos consecutivos y dividió cada uno de ellos por algún número entero positivo n. Cuando agregó los diez restos, obtuvo una suma de 1000. ¿Cuál es el valor más pequeño posible de n?

¿Hay alguna ecuación matemática, relación o teoría que me permita hacer un laberinto similar al de la película ‘The Maze Runner’ que cambia todos los días?

¿Cuál es la diferencia entre la secuencia y la convergencia de series?