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
11449	kabbo ghosh •kabbo25	100
11449	Paula Maria Birta •paulamariabirta	100
11449	Arnaut Alexandru •Alexandru_Arnaut	100
11449	Tcaciuc Victor •victor1tcaciuc	100
11449	Ilovan Cristian •cristi124349	100
11449	Antonia Dinu •antonia123	100
11449	beteringhe andrei •andrew91	100
11449	Mihaila Eduard •BrokenV1rus	100
11449	SabinZibileanu •Sabinn	100
11449	Bela.C •bela_c	100
11449	Anghel R •rmanghel053	100
11449	Rafael •xpilov	100
11449	Marius Boroica •axel5919	100
11449	Mihai Priboiu •Ubiux	100
11449	Chirita Codrut •chiritacodrut135842	100
11449	Vasile Ioan Teodor •teddy2426	100
11449	Gabriel Stefan Tita •GabrielTita	100
11449	meral abibula •[email protected]	100
11449	Butunoi Daniel Adrian •Butunoi	100
11449	Razvan Perial •razvanperial.	100
11449	Vlaviano Mario •Moryoka	100
11449	Covrig Raul •raulukov	100
11449	Draguta Mihai •mihaidraguta	100
11449	Dahnovici Sandu •sandu__1337	100
11449	Antor Andrei •AndreiAnt	100
11449	Muscalu Florinela-Gabriela •Florinela	100
11449	Moroiu Alexandra •lost_sky	100
11449	Bosancu Nicolae-Claudiu •claudiubosancu	100
11449	Leonte Nicolae •Nico_info	100
11449	Petre Andrei Bogdan •Bogdan_Petre	100
11449	Vlad Petru •[email protected]	100
11449	Dan Andrei •danu69420	100
11449	Craciun Andrada •andrada.craciun	100
11449	Encea Catalina •Catalina07	100
11449	Antonia Tudor •antonia_tudor	100
11449	Mara Mehedintu •mara.mehedintu	100
11449	Vanessa Elena Catanet •VanessaCatanet	100
11449	Alex Mitreanu •YorKnEz	100
11449	Andrada Georgescu •Queen10	100
11449	Puiu Toma •TomaAndrei	100
11449	Bratu Alin-Teodor •DeadFishEyes	100
11449	Ciontu Claudia •claudiaE	100
11449	Purcaru Darius Constantin •Darius_Purcaru	100
11449	Iulia Tarna •iuliatarna	100
11449	Joita Octavian •[email protected]	100
11449	Iancu Cezar-Stefan •Ics.maker09	100
11449	Radulescu Andrei •voltzer2	100
11449	Neculaes Sorana •[email protected]	100
11449	Protopopescu Andrei •andreip33	100
11449	Cayuss Mihaitoaia •Cayuss	100

• 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