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
6783	Tanasa Paul •lethal_metal	450
6783	Stefan •Demnok	450
6783	Costin Banu •costinbanu	450
6783	Lungu Cosmin •lungu9	450
6783	Aida Denisa •aidutza	450
6783	Szocs Barna •szocsbarni	450
6783	Vasile Mure •vasilemure	450
6783	yonns yonns •yonnss	450
6783	Ciocan Alin •ZeKalanga	450
6783	Iulian Ionascu •iulian13	450
6783	Hadczy-Pop Filip •philip_dugalle	450
6812	Dragoi Stefan •stefand	445
6813	Antoniu Andreas •AndreasAntoniu	440
6813	Mark Strimbu •strimbumark	440
6813	Virlan Andrei Cristian •andreishark	440
6813	Stanciu Ana-Maria •stanciu_ana	440
6813	Robert Acsente •aroby	440
6813	Ingeaua Alexandru •ingeaua	440
6813	Iulita Alpetri •iulitaalpetri	440
6813	Time Limit Exceeded •mrvalentyn	440
6813	dudu zzz •Eronate	440
6813	Popel Emil-Bogdan •PopelEmilBogdan	440
6813	Vlad Oleksik •VladOSB	440
6813	Alexandra Matasa •AlexandraMatasa	440
6813	Denis Tvein •TveinDenis	440
6813	Luput Bogdan •LuBoNI	440
6813	Stefanescu Bianca Mihaela •Bia11	440
6813	Arghire Gabriel •justicebringer	440
6813	torcea rares •[email protected]	440
6813	Adam Robert Mihai •ShouldTry	440
6813	Dimoiu Cezar Gabriel •cezar.dimoiu	440
6813	Andronache Madalina •madalina.andron	440
6813	Raul Iacoban •rauliacoban	440
6813	Andrei Sugeac •AndreiAs	440
6813	Camelia Hanes •cami9719	440
6813	Rusu Lucian •lucianrusu00	440
6813	Geo Constantinescu •aaabbbccc	440
6813	Untesu Albert •uacy	440
6813	Not Available •iacovlad	440
6813	Melinte Paul •meeprr	440
6813	Cristina •Cristinutaa	440
6813	Ciurea Ioana •ioanaaa_c	440
6813	Radu Bozovici •ramrum	440
6813	fred fred •fred1	440
6813	Csakany Cristian •cristicsk	440
6813	Gasca Giorgiana •Giorgi	440
6813	Vitalia Andrei •Vitalia.Gen	440
6813	Mavrodin Bogdan-Florentin •mavro	440
6813	Oprescu Liviu •Liviu0010	440
6813	Vieriu Ramona •ShikaMona	440

• 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