OJI

Course Content

Lesson Content

0% Complete 0/15 Steps

OJI 9.1 Identificarea unei valori lipsă dintr-un vector de numere întregi

OJI 9.2 Vectori de frecvență

OJI 9.3 Elementul majoritar

OJI 9.4 Căutare binară

OJI 9.7 Secvență de numere pare

OJI 9.8 Interclasare

OJI 9.9 Big O – Complexitatea unui algoritm

OJI 9.10 Descompunerea în factori primi

OJI 9.11 Numărul de zile dintr-un an anume

OJI 9.12 Numere cu exact 3 divizori

OJI 9.13 Hamming weight – operații pe biți

OJI 9.14 Perechi de numere egale -STL

OJI 9.15 CodeChef – XOR

Lesson Content

0% Complete 0/15 Steps

Metoda backtracking

Backtracking – permutări

Backtracking – aranjamente, combinări

Backtracking – produs cartezian

Backtracking – generare submulțimi

Backtracking – aranjarea turelor pe o tablă de șah

Backtracking – aranjarea reginelor pe o tablă de șah

Backtracking – partiții

Programare dinamică – număr minim de pătrate perfecte

Programare dinamică – subșir crescător maximal

Programare dinamică – triunghi matricee

Programare dinamică – scări

Programare dinamică – scări cu cost

Programare dinamică – cel mai lung subșir comun

Programare dinamică – determinare zonă matrice

Lesson Content

0% Complete 0/7 Steps

Parcurgerea în adâncime a grafurilor folosind matricea de adiacență

Parcurgerea în adâncime a grafurilor folosind liste de vecini

Grafuri Roy-Floyd

Algoritmul lui Dijkstra

Grafuri – sortare topologică

Arborele parțial de cost minim

Drumuri minime în grafuri ponderate, algoritmul lui Bellman-Ford