Articole recomandate

Principiul lui Dirichlet sau Principiul cutiei sau Principiul porumbeilor este o generalizare a următoarei afirmații: Dacă avem trei pantofi, atunci avem sigur cel puțin doi pantofi drepți sau cel puțin doi pantofi stângi. El este cunoscut în mai multe variante echivalente: !/resurse/9dc152/articole/dirichlet/179px-TooManyPigeons.jpg! Sunt 9 cuști și 10 porumbei. Deoarece 9>10, princi ... (mai mult)

Introducere În 1736, matematicianul elvețian Leonard Euler a rezolvat o problemă cunoscută astăzi ca “Problema celor șapte poduri din Königsberg”. Prin orașul Königsberg, azi Kaliningrad trece un râu pe care sunt două insule, acestea și malurile fiind unite prin poduri ca în imaginea de mai jos. Leonard Euler a demonstrat că nu este posibil ca o persoană să traverseze fiecare pod o si ... (mai mult)

Problema comis voiajorului este o problemă celebră de informatică: Un comis-voiajor (agent comercial) trebuie să viziteze n orașe. Cunoscându-se șoselele existente între orașe, să se determine o modalitate (toate modalitățile) prin care comis-voiajorul poate parcurge fiecare oraș o singură dată și se întoarce în orașul de plecare. Dacă asociem problemei un graf neorientat, constatăm că t ... (mai mult)

Tablourile unidimensionale C/C++ au elemente de același tip. Astfel, tipul elementelor poate fi chiar tablou (unidimensional); elementele tabloului sunt la rândul lor tablouri unidimensionale, care au elemente de un anumit tip. Aceste tablouri se numesc bidimensionale sau matrice. Dintr-o perspectivă ușor diferită, tablourile unidimensionale sunt structuri de date alcătuite din elemente ... (mai mult)

Considerăm următoarea problemă: Se dau două șiruri de cifre zecimale. Să se determine cifrele comune, în ordine crescătoare. În funcție de numărul de cifre din cele două șiruri, putem realiza diverse soluții: căutăm fiecare termen din primul șir în al doilea șir. Șirul cu valorile comune va trebui sortat. dacă șirurile sunt sortate (sau le sortăm) procedăm ca mai sus, dar căutăm bin ... (mai mult)

Considerăm un tablou cu elemente numerice. În unele probleme se cere să determinăm rapid suma elementelor din anumite secvențe date. Desigur, o soluție este parcurgerea tuturor elementelor din secvență și determinarea sumei, dar această operație are complexitatea $O(n)$, iar dacă numărul de sume care trebuie calculate este mare soluția poate fi inacceptabilă. În asemenea situații put ... (mai mult)

Să spunem că știm notele unor elevi și trebuie să le afișăm în ordine crescătoare. Dacă sunt trei elevi, vom folosi trei variabile, dacă sunt 6 elevi, putem folosi 6 variabile, dar dacă sunt 50 de elevi? Putem folosi 50 de variabile, dar nu este tocmai ușor!! Probabil, niciun om întreg la minte nu va folosi 50 de variabile…. Aici își arată forța tablourile! Un tablou este o colecție de ... (mai mult)

Există 10 categorii de oameni: cei care înțeleg sistemul binar și cei care nu-l înțeleg! Oamenii sunt obișnuiți să folosească numerele în baza 10, adică să folosească sistemul de numerație zecimal. Un număr scris în baza 10 va avea cifrele 0, 1, 2, …, 9 – resturile posibile la împărțirea cu 10. Știm deja că există sistemul de numerație binar, în baza 2. Cifrele sunt 0 și 1 – resturile ... (mai mult)

Introducere De pe Wikipedia : Leonardo Pisano Bogollo, (c. 1170 – c. 1250) cunoscut și sub numele de Leonardo din Pisa, Leonardo Pisano, Leonardo Bonacci, Leonardo Fibonacci, sau pur și simplu Fibonacci, a fost un matematician italian considerat de unii drept “cel mai talentat matematician din Occidentul Evului Mediu”. Fibonacci este cel mai bine cunoscut lumii moderne pentru: R ... (mai mult)

Să considerăm următoarea problemă: Se dă o mulțime cu n numere naturale și m întrebări de forma: valoarea X face parte sau nu din mulțime . Practic avem nevoie de o structură de date care să permită operațiile Caută, Șterge, Inserează cu o complexitate cât mai mică, de preferință O(1)! Dacă valorile din mulțime sunt relativ mici (să spunem că până la 1000000), o variantă simplă de ... (mai mult)