
Damian Niemczyk
Employment
- Technik programista at Zespół Rozwoju i Utrzymania Centralnych Systemów Uczelnianych CUI
Business contact
Centrum Transferu Wiedzy i Technologii
- Location
- Al. Zwycięstwa 27, 80-219 Gdańsk
- Phone
- +48 58 348 62 62
- biznes@pg.edu.pl
Contact
- damian.niemczyk@pg.edu.pl
Technik programista
- Workplace
-
00000
room A310 open in new tab
Publication showcase
-
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.
seen 432 times