C/C++ | WORLDIT

Categoria: C/C++

7

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[…]

39

Tutoriale video C++ in limba romana

Marian Pop a luat în mâini o provocare destul de interesantă – aceea de a dezvolta o serie de tutoriale video introductive legate de C++ care le-a publicat pe blogul[…]
7

Cum afli timpul de executie al unei aplicatii in C/C++?

Participarea la olimpiada de informatica este foarte importanta. In timp ce ne pregatim trebuie sa stim daca algoritmul implementat are vreo sansa se inscrie in timpii ceruti de problema. Putem[…]

6

Algoritmul Floyd-Warshall pentru determinarea tuturor drumurilor de cost minim

Avem o problema clasica de grafuri. Se da un graf orientat cu N noduri, memorat prin matricea ponderilor. Determinati pentru orice pereche de noduri x si y lungimea minima a[…]
0

Paduri de multimi disjuncte

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[…]

4

Mouse Whisperer

Mouseul este un element important al existentei noastre cea de toate zilele. Cu toate ca este atat de usor de folosit, el din pacate nu se misca singur, si probabil[…]
9

Container-ul bitset (STL)

Urmatorul articol prezinta avantajele folosirii container-ului bitset din STL (Standard Template Library) si cateva elemente specifice acestuira. Mentionez de la inceput ca pentru o intelegere completa sunt necesare cunostintele de[…]

19

Mouse-ul si cum sa iti revendici locul in fata propriului calculator

In ziua de azi calculatorul este un element cu care aproape ca traim in simbioza. Cui ii trebuie America (tara tuturor posibilitatilor), cand exista calculatorul (intruchiparea tuturor posibilitatilor)? Fiecare dintre[…]
11

Rotirea unei linii C#

De curand am rezolvat o problema care imi cerea sa rotesc o linie in jurul unui punct (subiectul de la C.I.A 2009 daca va mai aduceti aminte). Spre surprinderea mea[…]

2

Stive [C]

Stiva este o structura de date abstracta, in care se retin date, cu scopul de a le folosi in ordine inversa introducerii. Folosind un limbaj mai tehnic, putem defini o[…]
0

Parcurgerea in latime – Lee

Parcurgerea in latime este cunoscuta si ca algoritmul lui Lee in lumea algoritmicii romanesti sau BFS (Breath First Search) in lumea grafurilor este la baza un algoritm de cautare ce[…]

18

Backtracking – generare permutari si combinari

Cu totii stim ca Backtracking este una din cele mai cunoscute tehnici de programare. Ideea din spatele acestui algoritm este de a genera toate solutiile posibile si a le abandona[…]
2

Distanta Levenstein – algoritmul de editare

Cu totii ne confruntam in viata de zi cu zi cu aplicatii informatice ce detin o cantitate uriasa de informatie si resurse. Pentru a multumi utilizatorul intr-un timp foarte scurt[…]

1

Solutii probleme OJI 2010 – liceu

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[…]
1

Encriptare simpla folosind XOR

Encriptarea XOR Encriptare XOR este folosita in aplicaÈ›iile in care securitate nu trebuie neaparat sa fie un punct forte, insa este necesara pentru a obstrucÈ›iona datele si a le face[…]