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
9259	Irikos •Irikos	200
9259	Nicoleta Iordachi •baktak	200
9259	Dascalu Laurentiu •sana	200
9259	Mihai Grigoras •mishu	200
9259	Rodica Toma •rodica_toma	200
9259	Bunau Florin •flo_demon	200
9259	Claudia Trif •fatazeului	200
9259	Constantin-Cristian Balas •cristi8	200
9259	Adrian Diaconu •DITzoneC	200
9259	Catalin Tiseanu •Zeus	200
9259	Agrigoroaei Pavel •themenace	200
10562	Adrian Popescu •blidar_lucian1	195
10562	Militaru Stefan-Octavian •StefanMilitaru	195
10562	Internet Explorer •internetexplorer	195
10562	Matei Lupu •mateilupu	195
10562	Ungureanu Amdrei •andrei75	195
10562	Matasa Cristi •cris36	195
10562	MMMDDDD •mariand1973	195
10562	Alex Alex •Alex0000	195
10562	Diaconu Iustina •iustina_iulu	195
10562	Ion Andrei Valentin •ionandrei2001	195
10562	Tolomeiu Eusebiu •Eusebiu001	195
10562	Prepelita Diana-Lavinia •Diana-Lavinia	195
10562	bica dana •xdana	195
10562	Anamaria Nosa •anamaria_nosa	195
10562	Chesoi Andi •andichsi	195
10562	Mironescu Andrei •Miro0304	195
10562	Bahrin Catalin •catalin15	195
10562	Boaca Lucian •lucianzr1	195
10562	Dan Adrian •siradolf16	195
10562	Slusariuc Dan Dragos Nicolae •DanInfoel	195
10582	pedape •pedape6453	190
10582	Abel Szanto •szabelr	190
10582	Calin Andrei Cristian •LilGoat	190
10582	Jourdheuil Philippe •ph1lippejourdheuil	190
10582	Rares Ioan Ultimescu •RiU0754	190
10582	Marian Marinciuc •turistu	190
10582	Alexandru Florea •capitanulsefultau	190
10582	Stancu Stefanita Ionut •stefan5419	190
10582	Pop George •popgeorge2905	190
10582	Daria Dulgheru •DariaDaria28	190
10582	veres ioan florian •veresflorian	190
10582	Andreea Surdu-Bob •andreea.sbob	190
10582	Manescu Emilian-Claudiu •EmilianManescu	190
10582	Nagy Magynzts Matyas •Tom3s	190
10582	Andrei Miklos •Andi13	190
10582	Costrun Larisa Bianca •larisuk	190
10582	Rares Constantin •raresionut	190
10582	Lazar Vlad •vvvlll50	190
10582	Stefania Hrincu •StefaniaHrincu	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