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