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
9259	vasilescualex •vasilescualex29	200
9259	Boiculese Claudiu •yusty95sv	200
9259	Vlad Temian •vtemian	200
9259	Lucian Nita •Piciu	200
9259	tester •tester.11	200
9259	andrei •andreimatei96	200
9259	Vasilescu Iulius •iulius	200
9259	Melinte Tudor-Matei •ManDark97	200
9259	Peterca Valeria Cristina •valeriap	200
9259	Petrisel Radu •radupetrisel	200
9259	FMI-Fritz Bogdan-Adrian •nightwolffba	200
9259	FMI-Mocioi Andreie •STOLO13	200
9259	Dumitrana Bogdan •bdumitrana	200
9259	sortOf •sortOf	200
9259	rares stoica •Noradll	200
9259	Robert Luca •robertxxl	200
9259	Chirila Radu Razvan •raduchirila	200
9259	Cruceru Vlad •cruceruvlad	200
9259	Bosincianu Matei •binu_mt	200
9259	daniel fratila •daniel11	200
9259	Lorena Strechie •LorenaS	200
9259	extreme nimpho •frongeorgecosmin	200
9259	Musat Andreea Alexandra •AleAnd95	200
9259	Bortos Vlad •vladpilotu	200
9259	Stefan •BladeKnightt	200
9259	Ouatu Bogdan-Ioan •BogOuatu	200
9259	Zotica Alexandru Corin •Aliqhuart	200
9259	Cosmina Rebeca •Rose	200
9259	Simon Norbert •Bomeyak	200
9259	Tudor Daniel Marin •rapidistulfioros	200
9259	Mihnea Doica •boss13	200
9259	Gotha Guntter •gunty	200
9259	Constantinescu Radu •radu193	200
9259	Cristian Toth •Cristian214	200
9259	paslaru madalin cristian •madalincp	200
9259	Bucaciuc Andrey •siur	200
9259	topana andrei iulian •topana	200
9259	iulia galatan •iuliagalatan	200
9259	Petrescu Eryk •eryk99	200
9259	NPhard •NPhard	200
9259	Iulian Parascan •iuli93	200
9259	Ungureanu Robert Mihail •UngureanuRobert	200
9259	Dincu Andrei - Marius •andrei.tafa	200
9259	Vasiliu Alexandru •AlexandruV	200
9259	carina didilescu •carinadid	200
9259	Gheorghe Anca Elena •anca_gheorghe	200
9259	Duta Grig •Dakar91	200
9259	Andreea Veresteanu •AndreeaAV	200
9259	Adascalitei Mihai •ACM.	200
9259	Groza Claudiu •GetSmart	200

• 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