Problema satisfiabilității, prescurtată cu SAT (satisfiability), presupune existența unei atribuiri satisfiabile pentru o expresie booleană. O atribuire de valori booleene …
Structuri de date arborescente – Arbori de intervale
Un arbore de intervale este o structură de date similară cu un arbore binar, în care fiecare nod conţine informaţii …
Al n-lea termen din șirul lui Fibonacci în timp logaritmic
Un termen din șirul lui Fibonacci se formează din suma ultimilor doi dinaintea lui, iar primii doi termeni îi considerăm …
Arbori cu rădăcină – Lowest Common Ancestor folosind Euler’s Tour
Fiind date două noduri p și q dintr-un arbore cu rădăcină, numim lowest common ancestor nodul de intersecție al lui …
Programare dinamică – Range Minimum Query
Range Minimum Query este o tehnică de programare dinamică care ne ajută să răspundem eficient la întrebări de forma „care …
STL, lecția 3 – Set
Ce este și ce face setul? Setul din C++ este un container STL alocat dinamic. Este ca un vector, doar …
Probleme de parsing în C++
Poate că problemele de parsing vi se par un chin, întrucât, cel mai probabil, vă gândiți la o rezolvare folosind …
Concursul SOLINFO.ro Hero Ianuarie 2022 – Rezultate
17 utilizator au fost înscriși automat în concursul SOLINFO.ro Hero al lunii ianuarie 2022, în urma rezolvării unor probleme care …
Concursul SOLINFO.ro Hero – rezolvă probleme și câștigă premii
Te invităm să participi la Concusul SOLINFO.ro Hero, unde poți câștiga premii rezolvând probleme de programare! Rezolvă până pe data …
STL, lecția 2 – Vector
Vectorul din STL este o metodă mai ușoară de a stoca un șir de elemente. Face același lucru ca un …