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
7942	Alexandru Daniel Eftenie •aeftenie	300
7942	Gaman Eduard Ionut •Edi_Gaman	300
7942	Iliescu Sebastian Sorin •SebyIliescu	300
7942	Sandra Paul •sandrs	300
7942	Nicolae Dumitrache •Nicky_Dumitrache	300
7942	Andrian Elena •aleelena	300
7942	Pal-Serban Natalia •nata.03	300
7942	Percyval Sultanov •default	300
7942	Radu Alexandru Timotei •AlexRadu010	300
7942	Butnaru Giulia •butnarugiulia	300
7942	Ionita Matei •Matei_Ionita	300
7942	Andreea Rosu •andreea.rosu	300
7942	Afloroaie Pricop Miruna •MirunaAfloroaie	300
7942	Lazar Stefan •stefan2006boss	300
7942	Alexandru Bianca •bia_alx	300
7942	Irina Oprea •irina_oprea	300
7942	Matei Iordache •iordachel	300
7942	Flavius Pop •flavius_06	300
7942	Andrei Ciontea •cygnushg	300
7942	Alexandra Vlaicu •ale19	300
7942	Mitrasca Marc Patric •marc.mitrasca	300
7942	Bogdan Moldovan •CreditKing69	300
7942	Ravas Cristian Nicolas •RavasCristian	300
7942	Banciu Alexia Ioana •banciu_alexia	300
7942	Grigorie Radu Stefan •Radu_Grigorie	300
7942	Anichitoaie Arun •Arunn_Azyz	300
7942	Birsan Cristian •MrCorleone	300
7942	Paduraru Natalia Maria •DarkWounds	300
7942	martin petru eric •EricMartin	300
7942	Predesel Mathias •MathiasP	300
7942	Popescu Alexandru •Alexandru_Augustin	300
7942	Munteanu David Ioan •bombatonga	300
7942	Mtaeizen •ioiio	300
7942	Negoita-Cretu Raluca-Marina •ncraluca	300
7942	mihai daniel •daniel26	300
7942	Vladut Eduard •Eduard_	300
7942	Costin •marcandreicostin	300
7942	Ardelean Mihai •mhyasd	300
7942	Morariu Razvan •MoraZ3U	300
7942	Rau Codrin •c0drinn_	300
7942	Mihai Boanta •mihaiBoanta	300
7942	Petruta Adrian •Abrian	300
7942	Sus Impostor •The_Supremacy	300
7942	CC ccc •murdach	300
7942	Andrei •andrei1807	300
7942	Tudor Tentiu •tudtentiu28	300
7942	Ungureanu Bogdan •ungureanubogdan07	300
7942	Mircea Lupu •mire123	300
7942	Enache Sabina-Anca •SabinaE	300
7942	Catinca Zavoianu •z.catinca	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