Wyniki wyszukiwania dla: Bogdan Nawroczyński

• Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. Alicja i Bogdan w naleśnikarni

  Publikacja

  • M. Kubale

  - Pismo PG - Rok 2022

  Niniejszym esejem inaugurujemy , po kilkuletniej przerwie, nową serię zagadek algorytmicznych.Pierwszy odcinek nosi nazwę Alicja i Bogdan w naleśnikarni.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan w kapeluszach

  Publikacja

  • M. Kubale

  - Pismo PG - Rok 2019

  Alicja I Bogdan wybrali się z zaprzyjaźnioną parą na imprezę sylwestrową. W trakcie wspólnej zabawy ogłoszono dwa konkursy z nagrodami, do których przystąpiła nasza czwórka. Konkursy polegały na odgadnięciu koloru kapeluszy.

• Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan wśród ludożerców

  Publikacja

  • M. Kubale

  - Pismo PG - Rok 2019

  Wprowadzono do zagadnień złożoności czasowej i pamięciowej

• Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan w samochodzie

  Publikacja

  • M. Kubale

  - Pismo PG - Rok 2019

  Przedstawiono dwie zagadki algorytmiczne ilustujące przeszukiwanie wyczerpujące

• Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan w kuchni

  Publikacja

  • M. Kubale

  - Pismo PG - Rok 2019

  W pierwszym odcinku serii zagadek algorytmicznych przedstawiamy problem podziału pizzy oraz grę naleśnikową

• Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan wyprawiają wesele

  Publikacja

  • M. Kubale

  - Pismo PG - Rok 2019

  Wprowadzono w zagadnienie przeglądania z dwoma wartownikami

• Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan otrzymują spadek

  Publikacja

  • M. Kubale

  - Pismo PG - Rok 2019

  Wprowadzono w zagadnienie drzewa Steinera na płaszczyźnie

• Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 4. Alicja i Bogdan w samochodzie.

  Publikacja

  • M. Kubale

  - Pismo PG - Rok 2023

  Zilustrowano problem przeszukiwania obiektów w nieznanych przestrzeniach na przykładzie jazdy samochodem.

  Pełny tekst do pobrania w serwisie zewnętrznym

• 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

• Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan w krainie czarów

  Publikacja

  • M. Kubale

  - Pismo PG - Rok 2019

  Wprowadzono w zagadnienia NP-zupełności na przykładzie problemu Suma Podzbioru