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
7914	Maria Peterca •aimee14	300
7914	ioana profir •ioana3000	300
7914	Daria Evelyna Bujor •DariaEvelyna	300
7914	Bercaru Alexandru-Mihai •alexmihaibercaru	300
7914	Fabrizzio Jiglau •fabeezz	300
7914	Roman David Stefan •DavidRomans	300
7914	Arghira Radu Stefan •radeuoj	300
7914	Cristea Tudor •Tud00r	300
7914	Stroica Vlad Cristian •VladStroica	300
7914	Calin Cernat •calinul	300
7914	Avram Popa Cristian Horatiu •horatiu.avram	300
7914	Anita Gheboeanu •justann33	300
7914	Razvan Mns •danut007	300
7914	amalia •amalia123456	300
7914	Stoica Tobias •Stoica_Tobias	300
7914	Petru Paun •Petrudp	300
7914	Iclozan Antonio-Serban •antonio_iclozan	300
7914	Loga Ana Natalia •1ana.9	300
7914	Roman Andrei •andytz	300
7914	Gabriela Lup •Gabi_	300
7914	Sitaru Mircea •AndreiCod123	300
7914	Ariana Bercea •ariana6730hh	300
7914	Alexandru Daniel Eftenie •aeftenie	300
7914	Gaman Eduard Ionut •Edi_Gaman	300
7914	Iliescu Sebastian Sorin •SebyIliescu	300
7914	Sandra Paul •sandrs	300
7914	Nicolae Dumitrache •Nicky_Dumitrache	300
7914	Andrian Elena •aleelena	300
7914	Pal-Serban Natalia •nata.03	300
7914	Percyval Sultanov •default	300
7914	Radu Alexandru Timotei •AlexRadu010	300
7914	Butnaru Giulia •butnarugiulia	300
7914	Ionita Matei •Matei_Ionita	300
7914	Andreea Rosu •andreea.rosu	300
7914	Afloroaie Pricop Miruna •MirunaAfloroaie	300
7914	Lazar Stefan •stefan2006boss	300
7914	Alexandru Bianca •bia_alx	300
7914	Irina Oprea •irina_oprea	300
7914	Matei Iordache •iordachel	300
7914	Flavius Pop •flavius_06	300
7914	Andrei Ciontea •cygnushg	300
7914	Alexandra Vlaicu •ale19	300
7914	Mitrasca Marc Patric •marc.mitrasca	300
7914	Bogdan Moldovan •CreditKing69	300
7914	Luca Munteanu •LucaWaluca	300
7914	Ravas Cristian Nicolas •RavasCristian	300
7914	Banciu Alexia Ioana •banciu_alexia	300
7914	Grigorie Radu Stefan •Radu_Grigorie	300
7914	Anichitoaie Arun •Arunn_Azyz	300
7914	Birsan Cristian •MrCorleone	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