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
1950	Daicu Alexandru •Daicu	2360
1952	Miruna •mirunafrancesca	2355
1952	catalin petre •Loky	2355
1952	Florin Marius Popescu •florin_marius90	2355
1955	Maria Ciutea •maryy	2350
1955	Topa Elena •ela_topa	2350
1955	Radoi Iulian •aeromaniaX	2350
1955	Emil Centiu •Emil64	2350
1955	Preda Rares Mihai •rares192	2350
1960	Abel Putovits •abel1090	2345
1961	Iuoras Andrei •MagicantPlus	2340
1961	Condorache Alexandru •CondoracheAlexandru	2340
1961	Anonymous •Anonymouslegion	2340
1961	profesor cicalescu •nusmaibunkelevi	2340
1961	raica dumitru cristian •raica_cristi	2340
1966	Sfechis Alin •[email protected]	2335
1967	david dragoi •zavragiu	2330
1967	Matei Mocanu •Fastmatei	2330
1967	Turturica Dorin •Turturica_Dorin	2330
1967	Luceafarul •cuba	2330
1967	Lieb Hanna •Hanna	2330
1967	Robu Gabriel •gabriel93	2330
1967	Luca Bogdan •luk17	2330
1974	Matica Laurentiu-Andrei •laurentiu.matica	2320
1974	Chesa Matei •berindei	2320
1974	Alex Turcanu •Pondorasti	2320
1977	Macovei Daniel •mihneazzz	2315
1977	Matisan Rares-Stefan •rares9991	2315
1979	Enache Andrei Alexandru •TheAndrei	2310
1979	Alex Kosa •alexkosa	2310
1979	stefandutahoria •stefanduta	2310
1979	Niga Alexandru •alexniga	2310
1979	andrei laur •tain1234	2310
1979	Ciubotaru Adina-Maria •adina0822	2310
1979	razyelx •razyelx	2310
1986	Oprea Marina •marinaopr	2305
1986	Stefan Zamfir •StefanZamfir	2305
1986	Cernov Vladimir •sapiens	2305
1989	Ilea Bogdan •Ilea	2300
1989	rastervc •rastervc	2300
1989	Alexandrescu Luca •luc3lexa	2300
1989	Berintan Emanuel Natanael •NathanB	2300
1989	Lefter Sergiu •Sergetec	2300
1989	Arsenie Vlas •Arsenie	2300
1989	Manescu Bogdan Constantin •nTropic	2300
1989	Dragomir Daria •dariadragomir23	2300
1989	Rodion Raskolnikov •RussianSmoothCriminal	2300
1989	Dragutoiu Vlad-Ioan •levladiator	2300
1989	Gaspar Robert Andrei •gasparrobert95	2300
1989	Popescu Alexia Maria •alexia208160	2300

• 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