Wyniki wyszukiwania dla: KAFELKOWANIE PŁASZCZYZNY

• Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 3. Alicja i Bogdan remontują mieszkanie.

  Publikacja

  • M. Kubale
  • D. Niemczyk

  - Pismo PG - Rok 2023

  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.

  Pełny tekst do pobrania w serwisie zewnętrznym