Damian Niemczyk
Zatrudnienie
- Technik programista w Zespół rozwoju i utrzymania centralnych systemów uczelnianych
Słowa kluczowe Pomoc
Kontakt
- damian.niemczyk@pg.edu.pl
Technik programista
- Miejsce pracy
-
00000
pokój A310 otwiera się w nowej karcie
Wybrane publikacje
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 3. Alicja i Bogdan remontują mieszkanie.
Poniż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 351 razy