Zagadnienia: zapoznanie z techniką programowania dynamicznego
Laboratorium 2: programowanie dynamiczne
wt., 09/28/2010 - 10:40 — ciebieZadanie z drugiego laboratorium pomaga lepiej zapoznać się z techniką programowania dynamicznego.
Zadanie SOR (Sortowanie komórkowe)
Dostępna pamięć: 64MB.
Sortowanie komórkowe jest bardzo ciekawym algorytmem o dużej jak na sortowanie złożoności czasowej. Algorytm ten działa krokowo, to znaczy wykonuje na danym ciągu pewien krok (sekwencję operacji), aż ciąg stanie się posortowany niemalejąco.
