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
11326	Pintilie Dana Ioana •DanaIoana	110
11326	Popescu Vlad Stefan •vladpopescu917	110
11326	Nastasa Petru-Alexandru •piscotel29	110
11326	Stefana Hutupasu •hutzudactyl	110
11326	Kayed Amar •Amer	110
11326	Ciurezu Gheorghe Dragos •GheorgheDragos	110
11326	Alex Petru •manigaalex6	110
11326	Traistaru Andrei Victor •Viktor10012001	110
11326	Valeriu •vvvaliii	110
11326	Mihai Stoica •Mihai21	110
11326	Lesan Valentin •Val_anonymous	110
11326	Stefan Cinca •stefancinca	110
11326	Calin Elena Adriana •ElenaCalin	110
11326	Sotir Claudia •claudiasotir	110
11326	Han Leonard •DeadShadow80	110
11326	Sebastian Pitur •sebapitur	110
11326	Plesa Miriam •PlesaMiriam	110
11326	Virjoghe Razvan •RazvanV227	110
11326	Sante Ciolos •SanteCiolos	110
11326	Stefan Ursache •StefanUrsache	110
11326	Beschieru Marius •Skripex	110
11326	Bindea Cristian •bindeacristian	110
11326	dragoiu mario paul cristian •mario2005	110
11326	Pripas Alexandru-Iulian •PripasAlexandruIulian	110
11326	Victor Gabriel Ungureanu •victorungu99	110
11326	Stamatoiu Dominic •Naninani1	110
11326	Matei Simtinica •Matei_adevarat	110
11326	Dinu Codescu •dinucodescu	110
11326	Mocsi Daniel Andrei •Daniel_Mocsi	110
11326	Costea Ciprian Marian •ciprian.costea	110
11326	Andrei Andriescu •andreiandriescu	110
11326	Boros Otniel •otnielboros	110
11326	Cristian George •Cristiasdfqw	110
11326	Ardelean Caius •caius99	110
11326	Istrate Samuel •IstrateSamuel	110
11326	Cristi Niculae •cbone	110
11326	Cristache Adrian •adriancristache	110
11326	Garovat Adrian •garovat	110
11326	Marina Cristina •crismarina	110
11326	Diana Elena •Diana07	110
11326	Ele Melix •Elemelix	110
11326	Banuta Mihai •ZenMode	110
11326	David Filestra •Filestraffff	110
11326	Popa Cristi •P.Cristi	110
11326	Serban Andra Costinela •AndraSerban	110
11326	Cioclei Laurentiu •lau0097	110
11326	Ionescu Marius •noname23	110
11326	Karaman Hunor •hunix94	110
11326	Sandu Ionut-Catalin •Torridas	110
11326	Nope Nope Nope •Nwine	110

• 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