Post
Programowanie dynamiczne #2
Programowanie dynamiczne na przykładzie Longest Common Subsequence (LCS): tabela, wzór rekurencyjny, odtwarzanie najdłuższego wspólnego podciągu, Python i C++.
Programowanie dynamiczne na przykładzie Longest Common Subsequence (LCS): tabela, wzór rekurencyjny, odtwarzanie najdłuższego wspólnego podciągu, Python i C++.
Programowanie dynamiczne na przykładzie Longest Increasing Sequence: rozbicie problemu na podproblemy i wyznaczenie najdłuższego podciągu rosnącego.
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.