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
7940	Buica Danut Gabriel •buica.gabriel	300
7940	amihut •Kerrigan	300
7940	FMI Stefan Niculae •stefyvolt	300
7940	Florian Andone •florin011	300
7940	ciotau marciuc malina andreea •malina	300
7940	Cebotari Radu •radu_1997b	300
7940	Razvan Bota •zimo	300
7940	Abu Shanab Amina •amina2002	300
7940	Colibaba Valentin •ColibabaValentin	300
7940	Busca Gabriela •Gabriela19091993	300
7940	Grigore Vlad •Hashira	300
7940	Maria Monica •Maria98B	300
7940	Satmarean Paul •get0000lost	300
7940	Chiper Andra •andra.chiper	300
7940	Catalin Abrasu •cata2lin2	300
7940	Horduna Manuela •manuelahorduna	300
7940	Stefan Andreea •BeckyDeea	300
7940	Vincent Vega •VincentVega	300
7940	Scheul Simona •symona	300
7940	var jack •var_jack	300
7940	Ivascu Gabriela •gabriela-ivascu	300
7940	Matei C •matei_cx	300
7940	Random Person •random.person	300
7940	Stan Alexandru •dan89	300
7940	Bogdan •bogdanel32	300
7940	Florea Andrei Mihai •florea.andrei	300
7940	Dancu Laurentiu aka •laue	300
7940	Draghici Septimiu •Anonimul99	300
7940	Nistor Ioana- Anamaria •NistorIoana	300
7940	Colcer Paul •ColcerP	300
7940	Ban vasile •jan4all	300
7940	Voda Alexandru-Ioan •runnerblood	300
7940	Mihaita Paul •paul.mihaita	300
7940	Ioana Teoc •ioana.teoc	300
7940	Andreica Eric •ericqw	300
7940	Dobre Beniamin Ionut •antic	300
7940	dina bursuc •dina	300
7940	Andrei Tarba •saregard	300
7940	Barcan Tudor •corint69	300
7940	Adriana Voinescu •adrianav500	300
7940	Miclescu Laura •Laura_M	300
7940	Petroiu Dorin ALexandru •PetroiuDorin	300
7940	Ramona •ramona.zaharia	300
7940	FIIApetroaieiBurlicaCuciureanu •FIIABC	300
7940	Lupea Mihai Ionut •mikeKiLL3r	300
7940	Buzila Octavian Calin •FIIBCP	300
7940	FIIGherasimLupascuMiron •FIIGLM	300
7940	Andrei Alexandra •FIIAndCocRot	300
7940	Alex Zaharia •aLyZ	300
7940	Daniel Burghelea •daniel.burghelea	300

• 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