Articole recomandate

Stars and bars (Stele și bare) este o metodă de rezolvare a unor probleme de combinatorică. Se poate folosi când trebuie să determinăm numărul de modalități de a grupa un număr dat de obiecte identice. Teoremă: Numărul de a variante de a plasa n obiecte identice în k cutii este egal cu: $C_{n+k-1}^{k-1}$. Demonstrația implică separarea celor n obiecte (stele) în k cutii prin k-1 bar ... (mai mult)

bitset este un container special din STL care permite lucrul cu șiruri de biți. Aceștia sunt memorați eficient, pentru un bit din șir folosindu-se un bit în memorie. Astfel, spațiul de memorie ocupat de un bitset cu M biți este mai mic decât un tablou bool V[M]; sau un vector cu elemente de tip bool, dar numărul de biți M din bitset trebuie să fie cunoscut în momentul compilării, deci tre ... (mai mult)

Containerul C++ vector este, probabil, cel mai folosit container STL. Vectorii sunt tablouri dinamice cu elemente omogene care au proprietatea de a se redimensiona automat când se adaugă sau se șterge un element, gestionarea memoriei fiind realizată automat de către container. Vectorii sunt stocați într-o zonă contiguă de memorie și pot fi traversați cu ajutorul iteratorilor. Elementele ... (mai mult)

Standard Template Library reprezintă un ansamblu de mecanisme scrise în C++ pentru gestionarea eficientă a unor colecții de date, împreună cu algoritmi eficienți care prelucrează aceste date. Este parte a Bibliotecii Standard C++, fiind astfel disponibilă în orice compilator care respectă standardul C++. Introducere STL are trei componente fundamentale: containerele, iteratorii și algor ... (mai mult)

Operațiile logice lucrează cu valori de adevăr. Le folosim instinctiv în viața de zi cu zi, dar uneori ne pun în dificultate atunci când trebuie să le aplicăm într-un algoritm. Valori de adevăr. Propoziții adevărate și false Operațiile logice se fac cu valori de adevăr (notate TRUE / FALSE, sau ADEVĂRAT / FALS) sau propoziții care au ca rezultat valori de adevăr. De exemplu: “Orașul ... (mai mult)

#sclm : Se dă un șir cu n elemente, numere naturale. Determinați un cel mai lung subșir crescător al șirului. De exemplu, pentru n=10 și șirul A=(5, 10, 7, 4, 5, 8, 9, 8, 10, 2), cel mai lung subșir crescător va conține 5 elemente (5, 7, 8, 9, 10) sau (4, 5, 8, 9, 10). Problema este una clasică și se rezolvă prin programare dinamică. Subșirul cerut se mai numește și subșir crescător m ... (mai mult)

Introducere Considerăm o matrice (labirint, teren, etc.) cu n linii și m coloane și un mobil aflat inițial în elementul de coordonate (1,1) – colțul stânga-sus, care se poate deplasa din elementul curent, de coordonate (i,j) în unul dintre elementele de coordonate (i+1,j) – aflat pe linia următoare, și (i,j+1) – aflat pe următoarea coloană. Să se determine în câte moduri poate ajunge mob ... (mai mult)

Introducere Se dă un tablou A cu n elemente întregi. Să se determine o secvență pentru care suma elementelor este maximă. Problema este una clasică și admite diverse soluții. Vom vedea în continuare trei soluții, de complexități diferite! Să observăm însă că, dacă elementele ar fi pozitive, atunci secvența cerută ar fi întreg tabloul. În continuare vom numi secvență candidat o secvență ... (mai mult)

O listă liniară simplu înlănțuită conține elemente (noduri) a căror valori constau din două părți: informația utilă și informația de legătură. Informația utilă reprezintă informația propriu-zisă memorată în elementul liste (numere, șiruri de caractere, etc.), iar informația de legătură precizează adresa următorului element al listei. În C/C++ putem folosi următorul tip de date pentru a me ... (mai mult)

Introducere Șirul lui Fibonacci este definit astfel: $$F_n=\{\begin{array}{ll}1& \text{dacă }n=1\text{ sau }n=2,\\ F_{n-1}+F_{n-2}& \text{dacă }n>2.\end{array}$$ Pentru a determina al n-termen a șirului putem folosi diverse metode. Acest articol prezintă un algoritm de complexitate $O(n)$ care determină al n-lea termen. Prezentul articol prezintă un algoritm ... (mai mult)