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
15942	Taranu Teona •taranuteona	40
15942	Manea Matei •Mateivd	40
15942	george •altaugeorge	40
15942	Stefan Vicentiu •UtilizatorXH	40
15942	Mockup •mockup	40
15942	Dheu1000 •[email protected]	40
15942	Haulica Tudor •Kalas	40
15942	Ionescu Rares-Andrei •RaresIonescu	40
15942	Jules Jules •Cqkie	40
15942	Popescu Vasile •PMIT	40
15942	Ioana Vladoiu •ioanav09	40
15942	Dragan Iulian •CookieDagger	40
15942	Tudor Butoeru •Tudor_B	40
15942	Diana Greceanu •DianaGGreceanu	40
15942	Mircea Manolescu •Anitsirc49000	40
15942	Ionela Popa •popaionela	40
15942	Dobre Erich •Erichd	40
15942	Cristea Leonardo •johnnycristea	40
15942	Bors Bogdan •bcbors	40
15942	Paul Ionescu •Paul480	40
15942	Stefan Leustean •RegiLord	40
15942	Birta Alexandra •aleebirta	40
15942	Ion Apelia-Cosmina •Cascride	40
15942	Gribinet Daniel •GribinetDaniel	40
15942	Vlad Melu •vladmelu	40
15942	Maria Tunaru •maria_tunaru	40
15942	Subredu Eduard •EduardSubredu	40
15942	Iepure Antoniu •iepuretony4	40
15942	Maracine Razvan •R0L3eX	40
15942	Solaiman Hossain •solaimanhs51	40
15942	Vlad Simion •swaggerMF	40
15942	Daria Dulgheru •daria.dulgheru	40
15942	Rotileanu Petre •Pepe	40
15942	cnvvc vlad •cnvvc_vlad	40
15942	Danila Alex •ThePowerOfBlackPowder	40
15942	Gheorghe Claudiu •ClaudiuGheorghe	40
15942	radu mihai •[email protected]	40
15942	Gabor Ovidiu •ovidiu.gabor	40
15942	Dirirczi Zsolt •DiricziZsolt	40
15942	Gabriel baraboi •gabrielb	40
15942	Liehn Eduard •EinEchterDeutscher	40
15942	Matei Costin Stefanica •MateiStefanica	40
15942	Tapicu Dan Teodor •bevali	40
15942	Buliga Nicu •Nicu.123	40
15942	Simina Dan Marius •dansimina	40
15942	Matei Stan •mateistan	40
15942	Balean Dejan •Deju	40
15942	Lupulescu Vasile •N0Name	40
15942	Vlad Ichim •vlad.ichim	40
15942	Vasile Theodor •Theo_123	40

• 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