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
5499	Vintila Eduard •eduardvintila	665
5499	Buzan Dan Alexandru •buzandan	665
5499	Mihai Bogdan •mihai_bogdaann	665
5504	Onet Rares-Petru •Rares0net	660
5504	Andreea Alexandra Paun •Alexandra13	660
5504	nabil. •N.B.L	660
5504	Malanca Daniel •daniel23	660
5504	Mihalcea Cosmin-George •Earthequak3	660
5504	Dragomir ionut alexandru •[email protected]	660
5504	Oprea Iosif •Iosif02	660
5504	Rominu Alexandru •oDexter	660
5504	Nume Complet •Rubinu	660
5504	mihnea serban •mihneaserban	660
5504	Raluca •ralucabugi00	660
5504	Matei Tita •MateiT	660
5504	Andrei •andrei8055	660
5504	Petras Roman •petrasroman	660
5504	Umbrarescu George •geumb98	660
5504	Kovacs Patrik •patrix	660
5504	pasat cristian •nahsuc	660
5504	Moraru Sebastian •sebe14	660
5504	Andrei Duma •AndreiDuma	660
5523	Popescu Sergiu •sergiup	658
5524	Bogdan Colta •bogdanc2002	655
5524	Ghira Clara •clara123	655
5524	Emacu Geo •y0rg	655
5524	Ion Popa •starling	655
5524	Sebestin Dragos •DrakeDemon	655
5529	Buhai Iulia •JulyaBuh	650
5529	Corolevschi Mihai •DevCrut	650
5529	Anghel Rares Mihai •RaresAnghel	650
5529	Matei-Stefan Cibotaru •Cibotaru.Matei	650
5529	Popa Petru •Petsteb	650
5529	alexandru radu •superffff	650
5529	Berbecaru-Iovan Andrei •AndreiBerbecaru	650
5529	Druta Cati •cati	650
5529	Tirisi Claudiu •EltMenim	650
5529	Aurel Gabriel •AurelGabriel	650
5529	Adrian Muntean •AdiMuntean	650
5529	Ionescu Andrei •Andrei_Info1	650
5529	Cosmin Alex •Andrew07	650
5529	Baras Nicholas Vladimir Laurentiu •Vladi.Baras	650
5529	Vasile Jitaru •vasi77	650
5529	Tester •Tester100	650
5529	Miruna Mitu •MirunaM	650
5529	bogdan •bughybv31	650
5529	Mihai X •NCode	650
5529	Krisan Vlad •KrisanVlad	650
5529	Andrei Pavel •contnou	650
5529	Daniel •firilacroco	650

• 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