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
1949	Radoi Iulian •aeromaniaX	2350
1949	Emil Centiu •Emil64	2350
1949	Preda Rares Mihai •rares192	2350
1954	Abel Putovits •abel1090	2345
1955	Condorache Alexandru •CondoracheAlexandru	2340
1955	Anonymous •Anonymouslegion	2340
1955	profesor cicalescu •nusmaibunkelevi	2340
1955	raica dumitru cristian •raica_cristi	2340
1959	Sfechis Alin •[email protected]	2335
1960	david dragoi •zavragiu	2330
1960	Matei Mocanu •Fastmatei	2330
1960	Turturica Dorin •Turturica_Dorin	2330
1960	Luceafarul •cuba	2330
1960	Lieb Hanna •Hanna	2330
1960	Robu Gabriel •gabriel93	2330
1960	Luca Bogdan •luk17	2330
1967	Matica Laurentiu-Andrei •laurentiu.matica	2320
1967	Chesa Matei •berindei	2320
1967	Alex Turcanu •Pondorasti	2320
1970	Macovei Daniel •mihneazzz	2315
1970	Matisan Rares-Stefan •rares9991	2315
1972	Enache Andrei Alexandru •TheAndrei	2310
1972	Alex Kosa •alexkosa	2310
1972	stefandutahoria •stefanduta	2310
1972	Niga Alexandru •alexniga	2310
1972	andrei laur •tain1234	2310
1972	Ciubotaru Adina-Maria •adina0822	2310
1972	razyelx •razyelx	2310
1979	Oprea Marina •marinaopr	2305
1979	Stefan Zamfir •StefanZamfir	2305
1979	Cernov Vladimir •sapiens	2305
1982	Ilea Bogdan •Ilea	2300
1982	rastervc •rastervc	2300
1982	Alexandrescu Luca •luc3lexa	2300
1982	Berintan Emanuel Natanael •NathanB	2300
1982	Lefter Sergiu •Sergetec	2300
1982	Arsenie Vlas •Arsenie	2300
1982	Manescu Bogdan Constantin •nTropic	2300
1982	Dragomir Daria •dariadragomir23	2300
1982	Rodion Raskolnikov •RussianSmoothCriminal	2300
1982	Dragutoiu Vlad-Ioan •levladiator	2300
1982	Gaspar Robert Andrei •gasparrobert95	2300
1982	Popescu Alexia Maria •alexia208160	2300
1982	Vlad Adriana •VladAdriana	2300
1982	Radu Andrei-Laurentiu •andrei_laurentiu	2300
1982	Potra Antonio •Antonio020712	2300
1982	Dragos Iulian •dragos.galeteanu2001	2300
1982	Voicu Alex •AlexVolatilu	2300
1982	Laura Tender •lauratender	2300
1982	Radu Alexandru •alexradu04	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