Ciurul lui Eratostene – sursă + problemă rezolvată
Sift the Two’s and sift the Three’s, The Sieve of Eratosthenes. When the multiples sublime, The numbers that remain are Prime. Ciurul lui Eratostene este unul dintre algoritmii foarte importanți[…]
Sift the Two’s and sift the Three’s, The Sieve of Eratosthenes. When the multiples sublime, The numbers that remain are Prime. Ciurul lui Eratostene este unul dintre algoritmii foarte importanți[…]
Notiuni introductive Folosind aceasta structura de date ne propunem sa rezolvam foarte eficient urmatoarele probleme : • Daca doua obiecte x si y fac parte din aceeasi multime? Din ce[…]
Algoritmica, un domeniu care pentru unii dintre noi inseamna o activitate sustinuta de aprofundare, dar pentru altii e o chestie foarte neclara. Acest articol vine in sprijinul celor din a[…]
In urma cu cateva zile s-a terminat si runda de calificari a olimpiadei judetene de informatica. Dupa aceasta runda are loc batalia intre creierele informaticii din Romania la Constanta, in[…]
De curand Gigel a devenit atras de permutari, in special de acele permutari cu N elemente ce contin exact K secvente descrescatoare maximale. Cerinta Scrieti un program care sa determine[…]
Un sir de caractere se numeste palindrom daca se citeste la fel de le stanga la dreapta si de la dreapta la stanga, de exemplu „capac”, „12321”. Åžirul se va[…]
Sa consideram x o secventa de N numere intregi. Cerinta Scrieti un program care sa determine 3 numere din secventa x, numere al caror produs sa fie maxim. Date de[…]
Consideram un sir de N numere naturale distincte a1, a2, …, aN. Pentru fiecare termen ai definim predecesorul sau, daca exista, ca fiind cel mai din dreapta termen aj, cu[…]
Un timer este un dispozitiv care poate emite un semnal sonor după o perioadă de timp specificată. Scrieţi un program care, cunoscând ora curentă, precum şi perioada de timp stabilită, determină ora la care semnalul sonor va fi emis.
PiaÅ£a centrală a oraÅŸului Bacău are formă circulară. De jur împrejurul pieÅ£ei au fost montate n felinare numerotate de la 0 la n-1. Fiecare felinar poate avea două stări: aprins sau stins. Seara, toate felinarele se aprind simultan. Turistul Vasile T. Popescu începe să se plimbe de jur împrejurul pieÅ£ei, pornind de la felinarul 0 spre felinarul 1, apoi de la 1 spre 2, …, de la n-2 spre n-1, de la n-1spre 0 etc, iar atunci când trece pe lângă un felinar, el execută exact una dintre următoarele operaÅ£ii:
Presupunem că avem n numere prime notate a1, a2, …, an sortate crescător. Formăm un ÅŸir strict crescător b ale cărui elemente sunt toÅ£i multipli acestor n numere prime astfel încât, multipli comuni apar o singură dată. Presupunem că numerotarea poziÅ£iilor elementelor din ÅŸirul b începe tot cu 1.
Vom construi o secventa de siruri conform urmatoarelor reguli: – Primul sir din secventa s0 este vid. – Åžirul si (i>0) se obtine din sirul si-1 astfel: daca scrierea zecimala[…]
Un biciclist vrea sa realizeze turul Romaniei. Pentru acest lucru isi stabileste traseul si n orase unde poate sa faca cate un popas ca sa se odihneasca. Ultimul oras este[…]
Un grup de fete si baieti participa la balul bobocilor. Ca sa evite aglomeratia de pe ringul de dans, organizatorii au realizat o programare in care fiecarui participant i se[…]
Vasile este convins ca nu suntem singuri in Univers. In fiecare seara el inregistreaza semnale venite din spatiu si le memoreaza sub forma unui sir T format din litere ale[…]
L | Ma | Mi | J | V | S | D |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |