macierze

Wykład 15. Szybkie potęgowanie macierzy

 Na wykładzie omówiłem następujące zagadnienia:

  • Jak efektywnie mnożyć macierze? Szybkie potęgowanie macierzy.
  • Wyznaczanie wyrazów (i nie tylko) ciągów zdefiniowanych poprzez rekursję liniową. I jeszcze bonusik: zadanie Liczby Leonarda z ONTAK-a 2008.
  • Wyznaczanie ścieżek długości =n bądź ≤n w grafie.
  • Potęgowanie macierzy jako przyspieszenie rozwiązań opartych na programowaniu dynamicznym.
  • Pokrywanie prostokąta 4 x n za pomocą klocków z Tetrisa.

Wykład poprowadził Tomasz Kulczyński. Lokalizacja: 3130. Termin: 10.03.2009, 16:15-18:00.

Dostępne materiały: Nagrania.

Syndicate content