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	Buda Elena •NekroDana	0
16870	Bajanaru Carmen-Andreea •Bajanarucarmenandreea	0
16870	Alexandra Anghel •wildestrosealive	0
16870	Palade Catalin-Iulian •lunapats	0
16870	Radu Raul •[email protected]	0
16870	Shigaraki Tomura •Senpai2304	0
16870	Romanescu Stefan George •AlucardSama04	0
16870	temporar •temporar	0
16870	Grigoras Ana •mariaa70	0
16870	irina mandarina •rinnaa	0
16870	Chelaru Gabriela •GabrielaChelaru	0
16870	Kovacs Mark Daniel •Kovacs_Mark	0
16870	Stanciu Laura •laurastanciu	0
16870	Steica Malina-Alexa •steicamalina	0
16870	Uchiha Madara •uchihamadara3	0
16870	VasaI Ana-Maria •VasaiAna	0
16870	popa razvan george •poparazvan2002	0
16870	Covrig Cristian Andrei •WhiteDeath	0
16870	Andrei Dogarel •AndreiDogarel	0
16870	flaviu razvan •rkibistu	0
16870	Lozonschi Razvan •Razvan20021002	0
16870	Tulbu Gabriela •dumbledore	0
16870	Boncea Ioana •b_ioana	0
16870	Podani Teodor Mircea •Podani	0
16870	Lefter Adrian •Adibboy13	0
16870	Robin Gemanaru •robingemanaru	0
16870	Alex Caraman •Karuschy	0
16870	Gigel Alexandru •utilizator_4123	0
16870	Pietrareanu George •George26	0
16870	Traian Omin •bitoneko	0
16870	Andrei Alexei •alexei.222	0
16870	Ciauca david •loleck	0
16870	Horia Radu •Horis	0
16870	Nume Bun •idkidk	0
16870	Galuska Vlad •vlad.galuska	0
16870	Badila Stefam •StefanBad	0
16870	Andrei Pop •andreipop84	0
16870	Voda Tudor •tudor.vod	0
16870	Bancila Emanuel •emy953	0
16870	Pop Deian •Darkside13	0
16870	Rus IOANA MARIA •ioanarus2003	0
16870	Borza Claudia •claudia.borza	0
16870	Nica Laura-Ilinca •allauranana	0
16870	Dobocan Sergiu •DobocanSergiu	0
16870	SPYKINGER •spykinger	0
16870	Alexandra Nanu •alexandra.nanu	0
16870	Loghin Andrei •ZingerAndrei	0
16870	Emanuela Bran •ema1890	0
16870	Alex Ciju •alexciju	0
16870	Sasu Alexandru Cristian •AlexSasu	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