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