Teme Propuse

Acest articol a fost adăugat de FMI - ALexandru Mihai •the_snyper06 Intră aici dacă doreşti să scrii articole sau află cum te poţi implica în celelalte proiecte infoarena!

Pozitie	Nume	Scor
1694	Karla Maria •karla	2610
1694	FII Andrei Netedu •netedu_andrei	2610
1703	Tisca Catalin •indianu_talpa_iute	2607
1704	Mihnea Savu •rebound212	2605
1705	Prosie Radu-Teodor •PHOSSESSED	2604
1705	Caracioni Octavian Luca •octavian202	2604
1707	Paul Ion •paull122	2600
1707	Patrick Burasan •patrick_burasan	2600
1707	iordache rares mihai •iraresmihai	2600
1707	Maracine Constantin Razvan •MR0L3eX	2600
1707	Serban Teodora Maria •TeodoraMaria123	2600
1707	Lica Mihai- Ionut •LicaMihaiIonut	2600
1707	Raducanu George-Cristian •georgecristian2002	2600
1707	Cozma Catalin •CozmaCatalin	2600
1707	Liviu Andrei •liviu23	2600
1707	Sergiu Marin •msci	2600
1707	La Recursividad •larecursividad	2600
1707	Andrei Grigoras •AndreiGrigoras	2600
1707	Radu Criuleni •vyrtus	2600
1707	Badiu Anca •ancabd	2600
1707	Mocanu George •BaTDucK	2600
1707	Teodorescu Oana Maria •R4DIC4L	2600
1707	cristian ojog •crisojog	2600
1707	Suciu Mircea-Gabriel •mircea_info	2600
1725	Cimpoesu Fabian George •CimpoesuFabian	2595
1725	Esanu Mihai •ssense	2595
1725	Sachelarie Bogdan •voyager	2595
1725	Marina Horlescu •marina	2595
1729	FMI Dranca Constantin •Consti.001	2594
1729	Macovei Claudiu •nutipasa16	2594
1731	Cernaianu Alexandru •AlexanderCerny	2590
1731	pewpewpac •PingStr	2590
1731	Valentin Valeanu •valen.valentin	2590
1731	Ciovnicu Narcis •Narcys01	2590
1731	Nicu B. •NicuCJ	2590
1731	FMI Stirb Andrei •chimistu	2590
1737	Grigore Alexandru •alex02	2585
1738	Alexandru Valentin •mex7	2580
1738	Alexandru Ica •Alexnolife	2580
1738	Rosu Diana Michesa •dianamichesa	2580
1738	Lazar Andrei Teodor •LazarAndrei	2580
1738	Radu Teodor •antracod	2580
1743	Darius Calaianu •21Cala	2575
1743	Cirpici Andrei Sorin •AndreiSorin26012001	2575
1743	Bianca Costin •o_mic	2575
1743	Belgun Dimitri Adrian •belgun_adrian	2575
1747	Porumb Palincas Ionut •Ionut28	2570
1747	Bogdan Sever-Cristian •severut	2570
1747	Paduraru Cristian Daniel •PaduraruCristian	2570
1747	B.P.M. •Y.Malmsteen	2570

• Continut:
• Programare Procedurala
  • Aplicatia 1
  • Aplicatia 2
  • Aplicatia 3
• Algoritmi si Structuri de Date

Programare Procedurala

Aplicatia #1

Se dau n <= 10 000 000 unsigned long int, pentru fiecare spuneti cati de biti de 1 sunt in scrierea lor.

Explicatie:

• 7317 = 1 1100 1001 0101 ₍₂₎

Aplicatia #2

Se da un numar, afisati cel mai mic numar mai mare ca el care are acelasi numar de biti si cel mai mare numar mai mic ca el care are acelasi numar de biti. 

Explicatie:

• 6 = 0110 ₍₂₎
• 9 = 1001 ₍₂₎
• 5 = 0101 ₍₂₎

Aplicatia 3

Se da un sir de n = 2k + 1 (k <= 10 000 000) numere, toate numerele vor aparea de un numar par de ori mai putin unul care este acela?

Explicatie:

• 7 9 7 3 9

Algoritmi si Structuri de Date Arhiva Educationala

Problema	•FMI - ALexandru Mihai	•Mihai Bogdan	•FMI - Balauru Paul
Floyd-Warshall/Roy-Floyd
Algoritmul lui Dijkstra ( N 2 si M log 2 N cu heapuri sau arbori de intervale + cu stl ( 3 implementari))
Parcurgere in latime
Parcurgere DFS - componente conexe (recursiv si iterativ)
Paduri de multimi disjuncte
Componente biconexe DF O(n)
Deque
Componente tare conexe
Algoritmul Bellman-Ford
Arbore partial de cost minim (Kruscal, Prim)
Heapuri