Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- RZĄD A
- 1.Definicja częściowo-rozwiązywalnego
- 2.Ustawianie w kolejności rzędów
- 3.Binarne szukanie
- 4.Co będzie korzeniem w AVL
- 5.Czym można zastąpić usunięty w BST
- 6.Funkcja - najgorszy przypadek, złożoność i rząd
- 7.Haszowanie
- 8.Sortowanie topologiczne
- 9.Dijkstra
- 10.Kolorowanie grafu
- 11.Algorytm Grahama
- 12.NP-trudne
- 13.Nierozstrzygalne
- 14.Optymalniejsza wersja zapisu Fibonacciego
- 15.Ograniczenie względne
- 16.Pytanie czy długość ścieżki zawsze taka sama w AVL, BST, kopcu
- 17.Zadanie z zachłannym algorytmem, problem kasjera.
- 18.Złożoność czasowa przy wyznaczaniu ostatniej liczby w n!.
- Ogólnie
- 1. #czy dwumian newtona rekurencyjnie "??stosuje sie poprawnie??" TAK/NIE
- 2. #algorytm dijkstry (narysowany graf z wagami, oznaczony wierzcholek startowy,
- 3. tabelka: inicjalizacja, po 1 kroku, po 2 kroku, ostatecznie)
- 4. #4 funkcje, odgadnac rząd i posortowac wg. rzędu
- 5. #wyszukiwanie binarne
- 6. #ktory z problemow jest NP zupelny? odp: problem stopu ( ty sam jak ten stop debilu)
- 7. #ktory z problemow jest nierozstrzygalny? odp: problem stopu
- 8. #kolorowanie grafu (podana lista incydencji, tabelka na 6 pól)
- 9. #pytanie co oznacza "nie pamietam, ??koszt rozwiazania??" liczba 2 w algorytmie aproksymacyjnym i do tego 4 odpowiedzi
- 10. #ktore zdania sa prawdziwe
- 11. -sciezka w AVL to ciag uporzadkowany
- 12. -coś o kopcu binarnym
- 13. -coś o BST
- 14. #co jest etykietą w drzewie AVL gdy do pustego drzewa dodamy podane wartosci: x,y,z,...
- 15. #ktorymi liczbami mozemy zastapic wierzcholek w BST
- 16. #sortowanie topologiczne (tabelka z wierzchokami 1-6 i miejsce do wstawienia odpowiednich wierzcholkow po sortowaniu)
- 17. #podane nominaly monet (asdekow bodajze, nvm) czy da rade rozstrzygnac problem kasjera TAK/NIE (zaproponuj kontrprzyklad)
- 18. #algorytm grahama, wypisac jakis trojkat
- 19. #podana funkcja, dla jakich ciagow A i B algorytm bedzie wykonywal sie najdluzej, podaj Tmax i rząd
- 20. #tablica z haszowaniem
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement