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
1700	Paul Ion •paull122	2600
1700	Patrick Burasan •patrick_burasan	2600
1700	iordache rares mihai •iraresmihai	2600
1700	Maracine Constantin Razvan •MR0L3eX	2600
1700	Serban Teodora Maria •TeodoraMaria123	2600
1700	Lica Mihai- Ionut •LicaMihaiIonut	2600
1700	Predescu Sebastian Ion •PredescuSebastianIon	2600
1700	Raducanu George-Cristian •georgecristian2002	2600
1700	Cozma Catalin •CozmaCatalin	2600
1700	Liviu Andrei •liviu23	2600
1700	Sergiu Marin •msci	2600
1700	La Recursividad •larecursividad	2600
1700	Andrei Grigoras •AndreiGrigoras	2600
1700	Radu Criuleni •vyrtus	2600
1700	Badiu Anca •ancabd	2600
1700	Mocanu George •BaTDucK	2600
1700	Teodorescu Oana Maria •R4DIC4L	2600
1700	cristian ojog •crisojog	2600
1700	Suciu Mircea-Gabriel •mircea_info	2600
1720	Cimpoesu Fabian George •CimpoesuFabian	2595
1720	Esanu Mihai •ssense	2595
1720	Sachelarie Bogdan •voyager	2595
1720	Marina Horlescu •marina	2595
1724	FMI Dranca Constantin •Consti.001	2594
1724	Macovei Claudiu •nutipasa16	2594
1726	Cernaianu Alexandru •AlexanderCerny	2590
1726	pewpewpac •PingStr	2590
1726	Valentin Valeanu •valen.valentin	2590
1726	Ciovnicu Narcis •Narcys01	2590
1726	Nicu B. •NicuCJ	2590
1726	FMI Stirb Andrei •chimistu	2590
1732	Grigore Alexandru •alex02	2585
1733	Alexandru Valentin •mex7	2580
1733	Alexandru Ica •Alexnolife	2580
1733	Rosu Diana Michesa •dianamichesa	2580
1733	Lazar Andrei Teodor •LazarAndrei	2580
1733	Radu Teodor •antracod	2580
1738	Darius Calaianu •21Cala	2575
1738	Cirpici Andrei Sorin •AndreiSorin26012001	2575
1738	Bianca Costin •o_mic	2575
1738	Belgun Dimitri Adrian •belgun_adrian	2575
1742	Porumb Palincas Ionut •Ionut28	2570
1742	Bogdan Sever-Cristian •severut	2570
1742	Paduraru Cristian Daniel •PaduraruCristian	2570
1742	B.P.M. •Y.Malmsteen	2570
1742	Vasiu Alexandru •alex.vasiu	2570
1742	Marius Stroe •Marius	2570
1748	Apetrii Radu •ApetriiRadu	2560
1748	Gigel Frone •Ahile	2560
1748	Teo Virghi •KemyKo	2560

• 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