WorksheetsQuiz o algorytmach zachłannych
Total questions: 16
Worksheet time: 8mins
Na czym polega podejście zachłanne w algorytmice?
Na sprawdzaniu wszystkich możliwych rozwiązań
Na wybieraniu rozwiązania losowo
Na wybieraniu w każdym kroku najlepszego lokalnie rozwiązania
Na cofnięciu się po każdym błędzie
Dlaczego podejście zachłanne bywa porównywane do gry w szachy „o jeden ruch do przodu”?
Ponieważ zawsze prowadzi do zwycięstwa
Ponieważ nie uwzględnia dalszych konsekwencji decyzji
Ponieważ wymaga bardzo dużej mocy obliczeniowej
Ponieważ analizuje wszystkie możliwe partie
Która cecha jest główną zaletą algorytmów zachłannych?
Zawsze dają rozwiązanie optymalne
Działają bardzo szybko
Są łatwe do udowodnienia matematycznie
Nie wymagają danych wejściowych
Na czym polega zachłanne kolorowanie mapy?
Na użyciu jak najmniejszej liczby kolorów
Na losowym doborze kolorów
Na wyborze pierwszego koloru, który nie koliduje z sąsiadami
Na sprawdzeniu wszystkich możliwych kolorowań
Dlaczego zachłanne kolorowanie mapy może dać więcej kolorów niż potrzeba?
Ponieważ kolory są źle dobrane
Ponieważ kolejność kolorowania regionów ma znaczenie
Ponieważ mapa zawsze wymaga wielu kolorów
Ponieważ algorytm działa losowo
Na czym polega zachłanna metoda wydawania reszty?
Na wydaniu reszty jak największą liczbą monet
Na wydaniu reszty losowo
Na wybieraniu największego nominału, który się mieści
Na sprawdzeniu wszystkich kombinacji monet
Dlaczego metoda zachłanna przy wydawaniu reszty nie zawsze daje najlepszy wynik?
Ponieważ klient może się pomylić
Ponieważ monety są źle policzone
Ponieważ nie każdy system nominałów jest „zachłannie optymalny”
Ponieważ algorytm jest zbyt wolny
Czym jest permutacja?
Zbiorem liczb naturalnych
Uporządkowaniem elementów w określonej kolejności
Działaniem matema
Czym jest permutacja?
Zbiorem liczb naturalnych
Uporządkowaniem elementów w określonej kolejności
Działaniem matematycznym
Rodzajem algorytmu
Co oznacza zapis n! (silnia)?
Sumę liczb od 1 do n
Liczbę podzielników n
Iloczyn liczb od n do 1
Liczbę pierwszą większą od n
Dlaczego w problemie komiwojażera nie sprawdza się wszystkich permutacji?
Ponieważ wynik byłby niedokładny
Ponieważ algorytm zachłanny jest lepszy
Ponieważ liczba permutacji rośnie bardzo szybko (silnia)
Ponieważ miasta nie mają kolejności
Na czym polega problem komiwojażera?
Na znalezieniu najdłuższej trasy między miastami
Na znalezieniu najkrótszej trasy odwiedzającej każde miasto raz
Na losowym odwiedzaniu miast
Na wyborze miasta startowego
Jakie kryterium zachłanne działa optymalnie w problemie kinomana?
Wybór najdłuższego filmu
Wybór filmu zaczynającego się najwcześniej
Wybór filmu kończącego się najwcześniej
Wybór filmu o najwyższej ocenie
Dlaczego w problemie kinomana wybór filmu kończącego się najwcześniej jest dobry?
Ponieważ film jest krótszy
Ponieważ jest popularniejszy
Ponieważ zostawia najwięcej czasu na kolejne seanse
Ponieważ zawsze zaczyna się wcześniej
Kiedy algorytm zachłanny daje rozwiązanie optymalne?
Zawsze
Nigdy
Gdy można uzasadnić, że lokalny wybór nie psuje rozwiązania globalnego
Tylko dla małych danych
Który z problemów jest klasycznym przykładem algorytmu zachłannego w liceum?
Problem plecakowy
Problem komiwojażera (dokładny
