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
16927	soanca daniela elena •daniela333	0
16927	Ricardo Gabriel do Nascimento •RicGabriel	0
16927	Surugiu Giani •Surugiu	0
16927	Mutrescu Tudor •mutrescutudor	0
16927	Astefanei Cosmin •sparta31	0
16927	Dorian Pop •DorianPop	0
16927	popa danut •aaaa	0
16927	Bulgar Adrian Nik •Adrian2003	0
16927	Rus Ioana Maria •rusioana2003	0
16927	Baci Raluca •ralucabaci03	0
16927	Stefan Visoiu •bolnot	0
16927	alexandru radu •radus_alexandru	0
16927	spam spam •spam1524	0
16927	Someseanu Adrian •Leonadi28	0
16927	Misaila Vlad •Vlad_Misaila	0
16927	Preda Delia •catcatcadillac	0
16927	Albert Marian Ionut •xSilent12	0
16927	Giurgiu Andreea •andreea_g2011	0
16927	Andrei Gheorghe •Andralex17	0
16927	Victor Stefan Fortis •[email protected]	0
16927	Marcus Paul Florin •MarcusPaul1623	0
16927	Popoiu andra Stefania •Popoiuandra4	0
16927	Mela 70 •melaa70	0
16927	Alex Mindru •MindruAlexandru	0
16927	Toma Daniel •Daniyel98	0
16927	Radu Daniel •daniel_radu	0
16927	Fulop Marton •fmarton123	0
16927	Nume Complet •carolinajambala	0
16927	Iulian •__marianiulian__	0
16927	Alex Muresan •Alex47	0
16927	Blogu Toma •BloguToma	0
16927	Rares Descas •peremere	0
16927	Bangheorghe George Eric •Eric@	0
16927	Lasa Asa •RealG96	0
16927	Ajay Singh •avatar_7	0
16927	Popescu David •david522	0
16927	Anchidin Damian •golla	0
16927	Daniel Bence •DanielB123	0
16927	Aelus Dalv •AelusDalv	0
16927	malina oanea •rocky112233	0
16927	Toma Alexandru Eugen •repar_alex	0
16927	Sarpe Radu-Stefan •SnakeBit	0
16927	Cosmin Georgescu •FluffyDoggo	0
16927	Spinu Vasilica-Stefan •mrspv	0
16927	Banari Veronica •Banari01	0
16927	Trifu Andrei •thorion	0
16927	Vlad Alexandru •vladalex01	0
16927	Nistor Gheorghe •GeorgeN404	0
16927	Ivan Cristian •cristi27	0
16927	Buruiana Alexandra •alexaburu	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