← Subiecte de Titularizare
Greedy · Titularizare 2016 · reuniunea intervalelor

Funcția reuniune() — simulator pas cu pas

II.1 subprogram Liste Șiruri caractere Matrice Backtracking
II.2 eficient Greedy intervale Reuniune Interclasare LIS LIS tije LCS Kadane Frecvențe Căutare binară
pas 0 / 0
startApasă „Pas înainte". Intervalele sunt închise și sortate crescător după capătul stâng. Numărăm câte „dungi" separate ies din reuniune (nr), ținând minte capătul drept al dungii curente (dr).

Intervalele pe axă sortate după capătul stâng · banda colorată = dunga curentă · linia = dr

dunga 1 dunga 2 dunga 3 se verifică acum neatins încă

Starea algoritmului variabilele care se schimbă

Funcția reuniune() linia activă e evidențiată

Cod C++

    

Tabloul u[] 1-indexat · sortat după st · culoarea = dunga

Limbaj natural ce face pasul curent, în cuvinte

inițializare