10 Questions
Jaki jest problem dotyczący plecaka opisany w tekście?
Jak zapakować plecak, aby uzyskać maksymalną wartość pakowanych przedmiotów.
Dlaczego problem plecakowy jest nazywany „0-1”?
Ponieważ każdy przedmiot musi być zaakceptowany lub odrzucony.
Jaką metodę proponuje tekst do rozwiązania problemu plecakowego?
Metodę dziel i zwyciężaj.
Jaki jest czas działania bezpośredniego algorytmu zaproponowanego w tekście do rozwiązania problemu plecakowego?
$O(2^n)$
Co oznacza stwierdzenie „problem plecakowy jest problemem 0-1”?
Każdy przedmiot musi być zaakceptowany lub odrzucony.
Jaka jest oczekiwana wysokość drzewa BST?
O(lgn)
Jakie operacje wspomaga drzewo BST?
szukaj, minimum, maximum, poprzednik, następnik, wstaw, usuń
W jaki sposób odbywa się przechodzenie drzewa metodą postorder?
right, root, left
Jakie wartości są wypisywane w kolejności posortowanej podczas przechodzenia drzewa metodą inorder?
2 3 5 5 7 9
Jakie klucze są wypisane podczas przechodzenia drzewa metodą preorder?
15 6 3 2 4 7 13 9 18 17 20
Rozwiąż quiz, który dotyczy problemu plecakowego 0-1, polegającego na znalezieniu optymalnego sposobu pakowania przedmiotów o określonych wagach i wartościach do plecaka o ograniczonej pojemności. Quiz oparty na materiałach z RAIK 283, Data Structures & Algorithms, Dr. Ying Lu.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free