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
9299	Claudia Trif •fatazeului	200
9299	Constantin-Cristian Balas •cristi8	200
9299	Adrian Diaconu •DITzoneC	200
9299	Catalin Tiseanu •Zeus	200
9299	Agrigoroaei Pavel •themenace	200
10606	Adrian Popescu •blidar_lucian1	195
10606	Militaru Stefan-Octavian •StefanMilitaru	195
10606	Internet Explorer •internetexplorer	195
10606	Matei Lupu •mateilupu	195
10606	Ungureanu Amdrei •andrei75	195
10606	Matasa Cristi •cris36	195
10606	MMMDDDD •mariand1973	195
10606	Alex Alex •Alex0000	195
10606	Diaconu Iustina •iustina_iulu	195
10606	Ion Andrei Valentin •ionandrei2001	195
10606	Tolomeiu Eusebiu •Eusebiu001	195
10606	Prepelita Diana-Lavinia •Diana-Lavinia	195
10606	bica dana •xdana	195
10606	Anamaria Nosa •anamaria_nosa	195
10606	Chesoi Andi •andichsi	195
10606	Mironescu Andrei •Miro0304	195
10606	Bahrin Catalin •catalin15	195
10606	Boaca Lucian •lucianzr1	195
10606	Dan Adrian •siradolf16	195
10606	Slusariuc Dan Dragos Nicolae •DanInfoel	195
10626	pedape •pedape6453	190
10626	Minzicu Florian Raul •Raul_Manzicu	190
10626	Abel Szanto •szabelr	190
10626	Calin Andrei Cristian •LilGoat	190
10626	Jourdheuil Philippe •ph1lippejourdheuil	190
10626	Rares Ioan Ultimescu •RiU0754	190
10626	Marian Marinciuc •turistu	190
10626	Alexandru Florea •capitanulsefultau	190
10626	Stancu Stefanita Ionut •stefan5419	190
10626	Pop George •popgeorge2905	190
10626	Daria Dulgheru •DariaDaria28	190
10626	veres ioan florian •veresflorian	190
10626	Andreea Surdu-Bob •andreea.sbob	190
10626	Manescu Emilian-Claudiu •EmilianManescu	190
10626	Nagy Magynzts Matyas •Tom3s	190
10626	Andrei Miklos •Andi13	190
10626	Costrun Larisa Bianca •larisuk	190
10626	Rares Constantin •raresionut	190
10626	Lazar Vlad •vvvlll50	190
10626	Stefania Hrincu •StefaniaHrincu	190
10626	Croitoru Mihaela Roxana •[email protected]	190
10626	Nita Marius •Marius2345667	190
10626	Denis Pavlovic •denis_pavlovic_uvt_fmi	190
10626	Barnaya Iulian •Baranya	190
10626	Tepus Diana •Dianatep	190

• 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