Advertisement
MarVin666

Untitled

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