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