Clasa a X-a · 8 algoritmiRead in English
Divide et imperaDivide and conquer
Toți algoritmii din capitolul „Divide et impera”, din programa de liceu: ideea explicată, complexitatea, exemple și cod C++ pe care îl poți modifica și rula chiar aici.
- 8algoritmi
- 6capitole
- 1clasă
8 algoritmi
0%
Divide et impera
Divide and conquer · 8 algoritmi
- Căutare binară recursivăRecursive binary searchVectorul este sortat crescător. Comparăm x cu elementul din mijloc: dacă sunt egale am…
- Cmmdc-ul elementelor unui vector prin divide et imperaGCD of an array's elements with divide and conquerCmmdc-ul unei porțiuni este cmmdc-ul dintre cmmdc-ul jumătății stângi și cmmdc-ul…
- Maximul unui vector prin divide et imperaMaximum of an array with divide and conquerCele trei etape ale metodei: împărțim porțiunea [st, dr] în două jumătăți, la mijlocul m…
- Numărul elementelor pare prin divide et imperaCounting the even elements with divide and conquerAcelași tipar ca la sumă: rezultatul pentru porțiunea [st, dr] este suma rezultatelor…
- Sortarea prin interclasare (Merge Sort)Merge sortÎmpărțim vectorul în două jumătăți, sortăm recursiv fiecare jumătate, apoi le…
- Sortarea rapidă (Quick Sort)Quick sortAlegem un pivot (aici elementul din mijloc) și rearanjăm porțiunea astfel încât în…
- Suma elementelor prin divide et imperaSum of the elements with divide and conquerSuma porțiunii [st, dr] este suma jumătății stângi [st, m] plus suma jumătății drepte [m…
- Turnurile din HanoiTowers of HanoiAvem n discuri pe tija A, în ordine descrescătoare a mărimii, și vrem să le mutăm pe…