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
8816	Iulian Crudu •IulianCrudu	270
8816	Grigore Costin Teodor •Costinteo	270
8816	Calin David •rockah0lic	270
8816	Rusu Dinu Stefan •DDDECAR	270
8816	Ignat Robert •LostHawk	270
8816	Galan Silviu Marian •GalanMarian	270
8816	Dan Cojocaru •dancojocaru	270
8816	Rotaru Tanase Gherghina •cpitting_llamas	270
8816	Popa Emil •user_name	270
8816	Stapanulocu1 •BossuSmekeru	270
8816	Vlad Harangus •Vlad.H	270
8816	Popescu Diana-Maria •cont_teste_4	270
8816	Orz Nichita •OnRealNO	270
8816	Alexandra Florea •alexandrainfo	270
8816	Jugariu Mihai •batman1234	270
8816	Raducanu Andrei •m0ment	270
8816	Ioana Georgiana Bacrau •IoanaBacrau	270
8816	Grama Matei •daGrama	270
8816	Vasilescu Alexandru •ContInfoArena12	270
8816	Ureche Florin Alexandru •AlexandruX1	270
8816	Pantar Ionut-Catalin •LeAnonim	270
8816	Rotaru Alexandru •Alexrotaru	270
8816	Ion Calinoiu •INeedPractice	270
8816	Lucian •l-teen	270
8816	FII Crismaru Vlad Marian •Crismaru_Vlad	270
8816	Balan Gheorghe •balangheorghe	270
8816	Marincu Gabriel •GabiM	270
8816	Alexandra Beldica •alexandrab0507	270
8816	Szabo Hunor •deszhtop	270
8816	Stefan Cenusa •StefanCenusa	270
8816	Morosan Andrei •andreimorosan	270
8816	Radu Noela •Noella	270
8816	popescu mihaela •einstein222	270
8816	popescu delia •delia_popescu	270
8816	Cornescu Andrey •annonymus	270
8816	Remus Mazilu •remus_mazilu	270
8816	Monica Marinescu •monica_133	270
8816	Mezei Zsolt •M_Zsolt	270
8816	Rusu Alexandru •alexrusu	270
8816	Onutu Catalin •beyond_k7a	270
8891	haide sarpili •MohamedXXX	265
8891	Morari Sandu •sandu.m.md	265
8891	Florentina Petcu •FlorentinaPetcu	265
8891	Vasc Bogdan •VascBogdan	265
8891	Cosnean Alexandru •alex.kosnean97	265
8891	Mihaita Paul •mihaitapaul	265
8891	Grigore Emil •emy_0o7	265
8891	andrei fonoage •andreispyes	265
8899	Panaite Ionut-Cristian •ionut.panaite	260
8899	Denis Voc •Denis_Voc	260

• 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