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
11465	Dahnovici Sandu •sandu__1337	100
11465	Antor Andrei •AndreiAnt	100
11465	Muscalu Florinela-Gabriela •Florinela	100
11465	Moroiu Alexandra •lost_sky	100
11465	Bosancu Nicolae-Claudiu •claudiubosancu	100
11465	Leonte Nicolae •Nico_info	100
11465	Petre Andrei Bogdan •Bogdan_Petre	100
11465	Vlad Petru •[email protected]	100
11465	Dan Andrei •danu69420	100
11465	Craciun Andrada •andrada.craciun	100
11465	Encea Catalina •Catalina07	100
11465	Antonia Tudor •antonia_tudor	100
11465	Mara Mehedintu •mara.mehedintu	100
11465	Vanessa Elena Catanet •VanessaCatanet	100
11465	Alex Mitreanu •YorKnEz	100
11465	Andrada Georgescu •Queen10	100
11465	Puiu Toma •TomaAndrei	100
11465	Bratu Alin-Teodor •DeadFishEyes	100
11465	Ciontu Claudia •claudiaE	100
11465	Purcaru Darius Constantin •Darius_Purcaru	100
11465	Iulia Tarna •iuliatarna	100
11465	Joita Octavian •[email protected]	100
11465	Iancu Cezar-Stefan •Ics.maker09	100
11465	Radulescu Andrei •voltzer2	100
11465	Neculaes Sorana •[email protected]	100
11465	Protopopescu Andrei •andreip33	100
11465	Cayuss Mihaitoaia •Cayuss	100
11465	opc37134 •hellohello	100
11465	Eduard Sandu •eduardsandu_	100
11465	David Curca •divadd	100
11465	Raluca Bolozan •ralucabolozan	100
11465	Matei Dumitrescu •mateidum12	100
11465	Oncescu Mihai Andrei •OncescuMihai	100
11465	Ciuculescu David •davidciuclescu	100
11465	Cruti Andrei-Marian •Potatomine	100
11465	Cristiana Cocheci •[email protected]	100
11465	Antonia Nitu •antonia9	100
11465	Pana Luca •lenkka	100
11465	Luntraru Alexandra •Allagator	100
11465	Nitu Carla •carlanitu	100
11465	Alex Girleanu •alex.girleanu	100
11465	Vlad Magdas •Vlad.Magdas	100
11465	Kerem Uteu •kerem_uteu	100
11465	Dobrin Cotea Antonio •Dobrin_Antonio	100
11465	Sebastian Duluman •DulumanSebastian	100
11465	Mudit S •mudit	100
11465	Radoi Calin •CalinRadoi	100
11465	Barila Stefana •StefanaBarila	100
11465	Bubuiala Bubulone •bubuiala	100
11465	Bulucianu Larisa Maria •larisamaria	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