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
4821	Dragoiu Camelia •camelia22	800
4821	Alex Christian •AlexandruChris5	800
4821	Tololoi Ilinca-Roxana •roxana.tololoi	800
4821	Cretu Octavian •octavian2411	800
4821	Cristian Razvan Gavrilescu •Demonul	800
4821	Badarau Andrei •S80P_Shadeslayer	800
4821	flavia tufan •flaviaelena	800
4821	Petcu David-Andrei •HardtoPronounce	800
4821	Tudor Matasaru Mihai •tmxmat	800
4821	Ungureanu Octavian •george347	800
4821	Ayabakti Muhammed Melih •mday	800
4821	Patru Denis •denispp	800
4821	Braica Patricia •patriciaxd	800
4821	Alex Ardelean •De_Azi_Ne_Dopam	800
4821	Similea Alin-Andrei •AlinS	800
4821	Ionut Valentin Balu •ValentinBalu	800
4821	Ioana Grigore •yoana	800
4821	Bulaceanu Alexandra-Irina •BulaceanuAlexandra	800
4821	Diana Megelea •diana.megelea	800
4821	Barbu Mariana •Mari_Barbu	800
4821	Peter Robert •robert111	800
4821	Haulica Tudor •HaulicaTudor	800
4821	Popescu Alberto Stefanita •[email protected]	800
4821	Doca Andrei •AndreiDoca	800
4821	Ionita Filip Arian •Bitwise	800
4821	Costea Alexandru •Costea_Alexandru	800
4821	Ursu Ianis-Vlad •GBear	800
4821	Goia Darius •Goia_Darius	800
4821	Radu Zevri •RaduZevri	800
4821	Moise victor •MoiseVictor123	800
4821	Ciociia Marius Andrei •TheNamelessOne	800
4821	Piperea Vlad •Vlad_Piperea	800
4821	Vlad Cociorva •vladcociorva	800
4821	VERSIN IONELA MADALINA •VersinMadalina	800
4821	Pantiru Luana Catalina •lulu1602	800
4821	Dumitrache Marcela •Elena05	800
4821	Buzoi Bianca •Bianca00	800
4821	Necula Florin-Alexandru •AlexNecula99	800
4821	Dilirici Radu •diliriciradu	800
4821	Racovita Andra-Georgiana •andra_racovita	800
4821	Sfia Anca •ancaoxox	800
4821	Ripeanu Mihai •ripeanumihai	800
4821	Maracine Mihail Robert •Rmrn56	800
4821	Petrovici Ricardo •Ricardo03	800
4821	Florin Salam •florin_salam	800
4821	Radulescu Richard- Andrei •RadulescuRichardAndrei	800
4821	Maria Pan •MariaPan	800
4821	Gireada Ovidiu •GireadaOvidiu	800
4821	Vladu Andreea Teodora •vladuandreea	800
4821	John Doe •Vemor	800

• 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