Skip to content

Latest commit

 

History

History
43 lines (22 loc) · 752 Bytes

README.md

File metadata and controls

43 lines (22 loc) · 752 Bytes

PA

Proiectarea Algoritmilor - UPB 2019

Laburi

  • Lab0: introducere + cateva probleme simple de interviu

  • Lab1: divide et impera

  • Lab2: greedy

  • Lab3: programare dinamica (labul asta a fost seminar => fara bonus :( )

  • Lab4: programare dinamica (lab facut legit, yay)

  • Lab5: bkt... never again pls

  • Lab6: minimax... meh

  • Lab7: sortare topologica + BFS (bonus = Lee... dezamagire++)

  • Lab8: CTC, articulatii, punti, biconexe = Tarjan ftw

  • Lab9: Dijkstra + Bellman-Ford

  • Lab10: APM

  • Lab11: flux

  • Lab12: A*

Teme

  • Tema1 AA: identificarea numerelor prime

  • Tema1: greedy + programare dinamica + combinatorica la bonus

  • Tema2: algoritmi grafuri modificati: Dijkstra, Bellman-Ford, Fill

Test

  • testul practic 2019