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
16869	Luca Plian •lucaplian432	0
16869	Popa Bianca-Maria •bianca.popa	0
16869	Vlad Vasiu •vasiuvlad	0
16869	Tilea Marius •marius.tilea	0
16869	Andreea Traistaru •andreea.traistaru00	0
16869	Antonia Maria •anto11	0
16869	Catalin Butacu •catalin.butacu	0
16869	Vulpoi Gabriel •GVulpoi	0
16869	constantin123 •ConstantinRazvan	0
16869	Horia Blaga •Horia2009	0
16869	Oana Maria Silvia •silvi-09	0
16869	Braban Ovidiu •ovidiu055	0
16869	Ungureanu Mihail •mihail.ungureanu	0
16869	Burlacenco Stefan •OneShotStefFirst	0
16869	Luculescu Teodor •tedrexar	0
16869	Enache Cristian •CrisE2005	0
16869	Ignat Eduardo •RachetaUmana	0
16869	Mitria Alexandru •[email protected]	0
16869	Andreea Persephone •andreeapersephone	0
16869	Asandei Alexandru •original4to4	0
16869	Motroc Gabriel •motrocgabi	0
16869	vlad sofronea •vlad_123	0
16869	Alecu Mihai Marian •jhmachine	0
16869	Teo Gruescu •Teo.gruescu	0
16869	Ionescu Cosmin •Cosmin_I	0
16869	Udroiu Mihnea Alexandru •mihneau	0
16869	Stanciu Vlad •vladstanciu18	0
16869	Terent Ion •ITerenti	0
16869	Katerina Gavrizi •kqterinq	0
16869	David Moiceanu •DavidMoiceanu	0
16869	Nu ma stresez •Nostressmamen	0
16869	Ionescu Andrei •ionescumirceaandrei	0
16869	Andrei-Horia Pacurar •AndreiPac	0
16869	Lior Yehezkely •lior5654	0
16869	Ghergu Nicolae-Marius •GherguNicolaeMarius	0
16869	Ovidiu Oprea •ofy_dd	0
16869	Sicoe Raul •testraxman01	0
16869	andrei mihai •3rouaabenfraj2	0
16869	POPESCU CONSTANTIN MADALIN •DizzYForester	0
16869	Enica Andrei •end3r	0
16869	David Catalin •CataDavid03	0
16869	Victor Mura •victormura	0
16869	Moscovici Andrei •moscoviciandrei	0
16869	Topala Elena •elena2007	0
16869	Bogdan Staicu •bogdanStaicu	0
16869	Pop Bogdan •bogdanescu	0
16869	RaciovAdi •raciovadi	0
16869	Pirjol-Comanescu Andrei •PirjolAndrei	0
16869	Alexandru Farcas •Titifer	0
16869	[email protected] •nonstopfailure	0

• 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