Zadanie rekrutacyjne #5dynamicznie
Zadanie rekrutacyjne w Pythonie: głębokość największego wąwozu w ciągu wysokości terenu. Programowanie dynamiczne, złożoność liniowa i stała pamięć.
Zadanie rekrutacyjne w Pythonie: głębokość największego wąwozu w ciągu wysokości terenu. Programowanie dynamiczne, złożoność liniowa i stała pamięć.
Zadanie rekrutacyjne C++: najmniejsza liczba uint32_t spoza zbioru. Sortowanie, zliczanie, std::set, std::unordered_set i podział zakresu, z analizą złożoności.
Zadanie rekrutacyjne w Pythonie: policz elementy listy jednokierunkowej, mając dowolny węzeł. Rozwiązanie szuka referencji do obiektu przez garbage collector.
Wykrywanie cyklu w liście jednokierunkowej w C++: rozwiązanie z hash set, wersja niszcząca i algorytm żółwia i zająca Floyda. Złożoność czasowa i pamięciowa.
Zadanie rekrutacyjne w C++: policz ustawione bity w liczbie. Cztery rozwiązania: std::bitset, dzielenie, przesuwanie bitów i tablica wartości dla każdego bajtu.