![Zdjęcie profilowe: Damian Niemczyk](/assets/damian-niemczyk,1351297-1/photo.png)
Damian Niemczyk
Zatrudnienie
- Technik programista w Zespół rozwoju i utrzymania centralnych systemów uczelnianych
Słowa kluczowe Pomoc
Publikacje
Filtry
wszystkich: 1
Katalog Publikacji
Rok 2023
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 3. Alicja i Bogdan remontują mieszkanie.
PublikacjaPoniższe zagadki nawiązują z jednej strony do problemu kafelkowania płaszczyzny, który jest nierozstrzygalny, z drugiej do problemu rozkroju wstęgi, który jest NP-trudny. Jednakże przypadki szczególne, które tu rozważamy, nie są tak trudne i mogą być rozwiązane za pomocą algorytmów działających w czasie wielomianowym.
wyświetlono 115 razy