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
5949	Vlad79X •vlad79x	590
5949	Ilinca Mihai •MihaiVIII	590
5949	Ungureanu Eduard Mihai •Ungureanu_Eduard	590
5949	eduardbuchman •eduardbuchman	590
5949	Mihai Cristian •illusioN	590
5949	Mariciuc Andrei-Alexandru •Andrei1	590
5949	Cotoi Rares •CotoiRares	590
5949	Badila Mihai •mihai.badila	590
5949	Barsan Emilian-Ioan •BarsanEmilianIoan	590
5949	vlad rosu •vlandero	590
5949	Mihai Zgonea •Mishulik	590
5949	Silviu Motfolea •Kimerth	590
5949	VladBadulescu •VladBadulescu	590
5949	Burdusa Petru •petru1234567890	590
5949	Chitu Stefan Catalin •jaoc	590
5949	Cioloca Lavinia •lavi07	590
5949	Candrea Laurentiu Vasile •shpinc	590
5949	Lupascu Codrin •Codrynho	590
5949	Andrei Petre •andreipn	590
5949	Petre Marian •marian2266	590
5949	Mihai Ana •thea35	590
5949	Iovan Alexandru •niovan	590
5949	Sofineti Mihai •Sofineti	590
5974	Badut Alexandra •alexandrabadut	585
5975	Tarabic Laurentiu Gabriel •Laurentiu_B	580
5975	Iliescu Miruna •miruna_iliescu	580
5975	Neagu Mario •tMario2111	580
5975	Chitu Robert-Alexandru •robee1	580
5975	Irina Coman •Irina.coman	580
5975	PauletStefan •Paulet.Stefan	580
5975	Voicu Stefan •Idk.	580
5975	Melinceanu Cristiana •CristianaMelinceanu	580
5975	Catinca Balinisteanu •CatincaB	580
5975	Muntean Simon •Simmon	580
5975	Cosmin Candrea •cosmin_candrea	580
5975	Barbu Iulia Andreea •IuliaBarbu	580
5975	Dinca Teodora •cutzulacke	580
5975	Manolescu Cosmin •cosmin004	580
5975	Andrei Ghiuzan •SoulSylver	580
5975	Gall Mihnea •Mihnea35	580
5975	Vasilescu Popescu •t2011t	580
5975	corina dijmarescu •batra	580
5975	zaharia cristian •thekrisser	580
5975	Alexandra Retegan •alle_forever13	580
5995	Alexandru Olteanu •OlteanuAlex	575
5995	Stefan •Stefan3002	575
5997	Sfichi Andrei •SfichiAndrei	570
5997	Banescu Stefan Sebastian •Seba1030	570
5997	Ghitescu Cosmina •cosminaghitescu_	570
5997	Ianis-Vlad Ursu •inwursu	570

• 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