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
16872	Mare Lake •BogdanFaciuIntaiul	0
16872	Racovita Alexandru •SurfStyle	0
16872	Bogdan Ilie •iibogdan25	0
16872	Voiculescu Cristian •CRiSTi107	0
16872	Lodina Razan •RaKaRe99	0
16872	Vasile Farcas •farcasvasile06	0
16872	Ciurianu Andrei •andrew007	0
16872	Ioana P •reilen	0
16872	Bacu Ionci •ionci	0
16872	Diana Racolta •didiracolta	0
16872	hangan inesa •ine_hang	0
16872	Bercaru Razvan •MyNameIsName	0
16872	Spalatelu Silvia •ohnoohno	0
16872	Ionescu Miruna Cristina •Miruna1113171	0
16872	Razvan Alexandru Sandu •SKREFI	0
16872	Gabi Mihalcea •GabyM	0
16872	Avram Rares •RsAlexandr	0
16872	Negura Adrian •nebunanstain	0
16872	Cosmin Duta •Cosmin_Duta	0
16872	Nicu Savva •Reiko	0
16872	Denis Moldovan •denismoldovan	0
16872	Andreea Gherghescu •Andreea49	0
16872	Daniel Zsombor •godx	0
16872	Alex Hunter •AlexHunter	0
16872	Catalin Nicolaescu •Catalin_Nicolaescu	0
16872	Catalin Albu •cata_albu	0
16872	Buzau Ioana •buzauioana	0
16872	VictoRusnac •VictorRusnac	0
16872	Silviu Mihai •silviuboi	0
16872	Petru Eminescu •tebaatusasula	0
16872	Mark Erena •mark2005	0
16872	Madalina Pintea Abrudan •md14111204	0
16872	Emil Adam •Skellter	0
16872	Spanky •spanky	0
16872	Betiu Alexandru •betiu	0
16872	Stan Catalin-Ionel •S_Catalin	0
16872	Spiridon Dragos •berlioz10	0
16872	Calin George-Adrian •RoyalFlush37	0
16872	Trung Nguyen •I_love_Hoang_Yen	0
16872	Arnautu Gabriel •gabriel16	0
16872	Pavel Mihai Cosmin •mihai.cosmin.pavel	0
16872	Kovacs Attila •kovacsattila	0
16872	David Tamas •tamas.david	0
16872	Luca Sas •BananyaDev	0
16872	Victor Trocan •MrVic	0
16872	Alexandra Pauna •alexandra_p	0
16872	Miruna Ruxandra Budoias •MirunaBudoias	0
16872	Andrei Mota •andreimota	0
16872	Stefan Nita •stefann98	0
16872	Avramescu Petru •PetruTheSpear	0

• 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