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
7960	Fabrizzio Jiglau •fabeezz	300
7960	Cristea Tudor •Tud00r	300
7960	Stroica Vlad Cristian •VladStroica	300
7960	Filip Iulia Ioana •FilipIuliaaaa	300
7960	Calin Cernat •calinul	300
7960	Anita Gheboeanu •justann33	300
7960	Razvan Mns •danut007	300
7960	amalia •amalia123456	300
7960	Stoica Tobias •Stoica_Tobias	300
7960	Petru Paun •Petrudp	300
7960	Iclozan Antonio-Serban •antonio_iclozan	300
7960	Loga Ana Natalia •1ana.9	300
7960	Roman Andrei •andytz	300
7960	Gabriela Lup •Gabi_	300
7960	Sitaru Mircea •AndreiCod123	300
7960	Ariana Bercea •ariana6730hh	300
7960	Alexandru Daniel Eftenie •aeftenie	300
7960	Gaman Eduard Ionut •Edi_Gaman	300
7960	Iliescu Sebastian Sorin •SebyIliescu	300
7960	Sandra Paul •sandrs	300
7960	Nicolae Dumitrache •Nicky_Dumitrache	300
7960	Andrian Elena •aleelena	300
7960	Pal-Serban Natalia •nata.03	300
7960	Percyval Sultanov •default	300
7960	Radu Alexandru Timotei •AlexRadu010	300
7960	Butnaru Giulia •butnarugiulia	300
7960	Ionita Matei •Matei_Ionita	300
7960	Andreea Rosu •andreea.rosu	300
7960	Afloroaie Pricop Miruna •MirunaAfloroaie	300
7960	Lazar Stefan •stefan2006boss	300
7960	Alexandru Bianca •bia_alx	300
7960	Irina Oprea •irina_oprea	300
7960	Matei Iordache •iordachel	300
7960	Flavius Pop •flavius_06	300
7960	Andrei Ciontea •cygnushg	300
7960	Alexandra Vlaicu •ale19	300
7960	Mitrasca Marc Patric •marc.mitrasca	300
7960	Bogdan Moldovan •CreditKing69	300
7960	Ravas Cristian Nicolas •RavasCristian	300
7960	Banciu Alexia Ioana •banciu_alexia	300
7960	Grigorie Radu Stefan •Radu_Grigorie	300
7960	Anichitoaie Arun •Arunn_Azyz	300
7960	Birsan Cristian •MrCorleone	300
7960	Paduraru Natalia Maria •DarkWounds	300
7960	martin petru eric •EricMartin	300
7960	Predesel Mathias •MathiasP	300
7960	Popescu Alexandru •Alexandru_Augustin	300
7960	Munteanu David Ioan •bombatonga	300
7960	Mtaeizen •ioiio	300
7960	Negoita-Cretu Raluca-Marina •ncraluca	300

• 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