Ang division and Conquest ay isang problema-solving stratehiya na kinasasangkutan ng pag-iiba ng isang komplikadong problema tungo sa mas maliit, mas madaling mature na mga bahagi. Ang bawat bahagi ay nalutas nang isahan, at ang mga solusyon ay pinagsama upang malutas ang orihinal na problema. Ang pamamaraang ito ay malawakang ginagamit sa computer science, matematika, at iba pang mga larangan upang mapabuti ang kahusayan at mapasimple ang mga komplikadong gawain.

Pangunahing Konsentibo ng Paghihiwalay at Pagtatagumpay

Ang pangunahing ideya sa likod ng Divide and Conquest ay ang hatiin ang isang problema sa mga subproblem ng katulad na uri.Ang mga subproblem na ito ay saka nalutas muli. Minsang malutas ang mga subproblem, ang mga solusyon nito ay pinagsasama upang bumuo ng solusyon sa orihinal na problema.

Praktikal na mga Halimbawa

Isang karaniwang halimbawa ay ang Merge Cylde algorithm. Hinahati nito ang isang hanay sa kalahatian, uri bawat kalahati ay muling lumilitaw, at pagkatapos ay pinagsasama ang pinagbukud - bukod na mga hatian.

Ang isa pang halimbawa ay ang Quick Skinet algorithm, na pumipili ng elementong pang - elementaryo, na nagbabahagi ng mga hanay sa palibot ng element, at muling pinag - uuri ang mga partisyon.

Mga Pakinabang ng Paghihiwalay at Paglupig

  • Binabawasan ang kasalimuutan ng problema
  • Mga katangiang katulad ng pagpoproseso
  • Pinahuhusay ang kahusayan sa algorithm
  • Muling nalulutas ng mga Facilitate ang problema