Articole recomandate

Indicatorul lui Euler sau funcția lui Euler, sau totient se notează cu $\phi (n)$ (unde $n$ este un număr natural nenul ) și reprezintă numărul de numere mai mici sau egale cu $n$ și prime cu acesta. Valoarea lui $\phi (n)$ poate fi determinată prin numărarea valorilor prime cu $n$, sau putem aplica următoarea proprietate: Formula bazată pe descompunerea în factori Pr ... (mai mult)

Algoritmul lui Lee este folosit pentru determinarea ieșirii dintr-un labirint sau în alte probleme similare cu aceasta. Considerăm un labirint reprezentat printr-o matrice cu n linii și m coloane, în care elementele egale cu 0 reprezintă camere libere, iar cele egale cu 1 reprezintă camere blocat. Un mobil se deplasează prin labirint, trecând dintr-o cameră în alta dacă acestea se înveci ... (mai mult)

Programarea dinamică este o metodă de rezolvare a unor probleme de informatică în care se cere de regulă determinarea unei valori maxime sau minime, sau numărarea elementelor unei mulțimi. Similar cu metoda Divide et Impera, problema se împarte în subprobleme: de aceeași natură cu problema inițială; de dimensiuni mai mici; spre deosebire de Divide et Impera, problemele nu mai sunt ... (mai mult)

Standard Template Library – STL conține două funcții extrem de utile care realizează căutarea binară, lower_bound și upper_bound. Ele se găsesc în headerul algorithm și realizează căutarea atât pentru vectori STL cât și pentru tablourile unidimensionale standard C. În ambele cazuri elementele structurii de date trebuie să fie ordonate după un anumit criteriu, iar funcțiile au următoarele ... (mai mult)

Uneori interfața CodeBlocks suferă modificări, lipsind anumite componente ale ferestrei. De exemplu, poate să aibă aspectul următor: Acest articol prezintă modul în care afișam sau ascundem cele mai importante/frecvent utilizate componente ale interfeței CodeBlocks. Manager Panoul Manager este important deoarece aici sunt afișate fișierele care fac parte din proiectul CodeBlocks. ... (mai mult)

Metoda Greedy este o metodă care poate fi uneori folosită în rezolvarea problemelor de următorul tip: Se dă o mulțime A. Să se determine o submulțime B a lui A astfel încât să fie îndeplinite anumite condiții – acestea depinzând de problema propriu-zisă. Algoritm general De regulă problema dată poate fi rezolvată prin mai multe metode, printre care și Greedy. O rezolvare generală de tip ... (mai mult)

Metoda backtracking poate fi folosită în rezolvarea a diverse probleme. Este o metodă lentă, dar de multe ori este singura pe care o avem la dispoziție! Introducere Metoda backtracking poate fi aplicată în rezolvarea problemelor care respectă următoarele condiții: soluția poate fi reprezentată printr-un tablou x[]=(x[1], x[2], ..., x[n]), fiecare element x[i] aparținând unei mulțimi ... (mai mult)

Operațiile de citire și afișare se realizează de cele mai multe ori aplicându-se niște reguli standard ale limbajului C++, acest lucru fiind de regulă suficient. De exemplu, valorile întregi se afișează în baza 10, valorile reale se afișează de regulă cu 6 cifre (în fața și în spatele punctului zecimal), etc. Uneori este necesar să formatăm mai precis afișările și citirile, aceasta fiind ... (mai mult)

Cifra de control a unui număr se obține efectuând suma cifrelor sale, apoi suma cifrelor acestei sume, până când suma obținută este un număr format dintr-o singură cifră. Această ultimă cifră poartă numele de cifră de control. Exemplu: Cifra de control $(cc)$ a numărului $n=4568248$: $cc(4568258)=cc(38)=cc(11)=2$. Secvență de implementare C++: while (n>9) { s=0; whi ... (mai mult)

Există o serie de probleme pentru care rezolvarea lor se rezumă la aflarea exponentului unui număr dat $k,exp(k)$ , într-un produs factorial $(n!)$, fără a calcula acel produs. O metodă naivă ar fi căutarea multiplior lui k mai mici sau egali cu n și de câte ori de divid acestia cu k. Exemplu: $n=75,k=7$ \(n!=1 * 2 * 3 * 4 * 5 * 6 * 7 * … * 14 * … * 21 * … * 28 * … * 35 * … * ... (mai mult)