# Deli in vladaj (računalništvo)

### Iz Wikipedije, proste enciklopedije

  Za druge pomene glejte Deli in vladaj (razločitev).

Deli in vladaj (angleško Divide and Conquer) predstavlja strategijo delitve problema na manjše probleme, ki so prvotnemu problemu enaki (enakega tipa). Tak postopek ponavljamo, dokler nismo sposobni rešiti podproblemov.

Strategija temelji na rekurziji.

## [uredi] Algoritmi

- bisekcija
- iskanje mejnih elementov zaporedja
- urejanje z zlivanjem
- hitro urejanje (Quick sort)
- množenje števil
- množenje matrik
- Strassenovo množenje matrik
- Hanojski stolpi
- iskanje k-tega elementa po velikosti

## [uredi] Splošna procedura

    procedure DeliInVladaj(a, dno, vrh, rešitev)
                        // a[dno], a[dno+1], ... , a[vrh]; dno>=1   so podatki
    begin
     if problem majhen (dno, vrh) then
       resi (a, dno, vrh, rešitev)
     else
       begin  // problem ni majhen, potrebna delitev
         s := deli(dno,vrh)    // index delitve, razdeli na 2 podproblema
         DeliInVladaj(a, dno, s, rešitev)     // reši levi podproblem
         DeliInVladaj(a, s+1, vrh, rešitev)   // reši desni podproblem
         Združi(dno, s, vrh, rešitev)         // združi rešitve posameznega podproblema
       end
    end

Vzpostavljeno iz »http://sl.wikipedia.org../../../d/e/l/Deli_in_vladaj_%28ra%C4%8Dunalni%C5%A1tvo%29.html«

Kategorija: Algoritmi

##### Views

- Članek
- Pogovor
- Trenutna redakcija

##### občestvo

- Portal občestva
- Pod lipo
- Stik z nami

##### podpora

- Pomoč
- Denarni prispevki

##### Iskanje

##### V drugih jezikih

- Česky
- Deutsch
- English
- Español
- Français
- עברית
- Íslenska
- Italiano
- 日本語
- 한국어
- Polski
- Português
- Српски / Srpski
- 中文