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
699	Infomax •infomax	4000
699	Calin Florea •calinflorea	4000
699	Teodor G •teodorg	4000
699	Andrei Craiu •Craiu	4000
699	Andrei Stoica •delta_wolf	4000
699	Huhurez Marius •alevasluiale	4000
699	Horea Stefan •AeroH	4000
699	FMI - Deresu Roberto •deresuroberto	4000
699	Sebastian Claici •sebii_c	4000
699	Vlad Tarniceru •vladtarniceru	4000
699	Sfrent Andrei •andrei.sfrent	4000
699	Antoche Ioana Alexandra •Alexa_ioana_14	4000
699	razvan brezulianu •razvan2006	4000
714	Vlad Arambasa •Arambasa	3999
715	Florea Daria •Daria09	3990
715	Savu Ioan-Daniel •Johnny07	3990
715	Strimbu Alexandru •Sagunistu	3990
715	Ghita Alexandru •Alexghita96	3990
715	bodnariuc danut •danutbod	3990
715	Mihai Gheorghe •GheorgheMihai	3990
721	Tepes Alexandru •Eclipse	3980
721	FMI Ciltea Marian •Marius7122	3980
721	FMI Romila Remus Arthur •R.A.R	3980
721	Smeu Rares •Sm3U	3980
721	Sorodoc Ionut •socheo	3980
726	Buhai Darius •[email protected]	3970
726	Draghici Paul •Paul281881818818181991919191881818	3970
726	Rada Robert Gabriel •radarobert	3970
726	Bacotiu Gabi •gbib	3970
726	Andrei Stanciu •assa98	3970
731	Dragulin David •DavidDragulin	3960
731	Victor •test0	3960
733	Bratu Andrei •Mithril	3955
734	patrutoiu andrei •patrutoiuandrei	3950
734	Raul Muresan •raulmuresan	3950
734	Enache Adelina •ade_tomi	3950
734	Ion Complot •mikeshadow	3950
734	FMI Irina Iancu •irene_m	3950
739	Calin-Cristian Cruceru •crucerucalin	3945
740	Andrei Visoiu •AndreiVisoiu	3940
740	Lupulescu Vlad •lupulescu2001	3940
740	Adrian Budau •freak93	3940
743	Tabacu Raul •Consstantin	3936
744	Cojocaru Catalin •cc4infinity	3935
745	VasileOctavian •OctavianVasile	3930
745	Albu Cristian-Gabriel •albucristian	3930
745	Savulescu Stefan •savulescustefan	3930
745	Puscas Sergiu •harababurel	3930
749	Alexandru Gherghe •brainwashed20	3925
750	Dobre Darius Adrian •Darius1414	3920

• 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