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
6080	FMI - Oprisan Andrei Daniel •AndreiOprisan	550
6080	Tester9x9 •tester9x9	550
6080	Elena Gaina •ElenaG	550
6080	aplace4uhead •aplace4uhead	550
6080	Diaconu Diana •dianna	550
6080	Bilescu Adrian •diti	550
6080	Szakats Istvan •Szakats	550
6108	Silvia Georgescu •Silvia95	545
6109	Rusu Paisie •paisie	544
6110	David Poterasu •David_Poterasu	540
6110	Tataru Miruna-Alexia •Tataru_Miruna	540
6110	Mihai-Alexandru Militaru •Mike07	540
6110	Fatu Mihai •yellowGreen	540
6110	Andrei Cret •cret007	540
6110	nicu buliga •whothefuckareu	540
6110	Pietrareanu George •Pietrareanu.George	540
6110	Fabian •Animus	540
6110	Dinu Dragomirescu •DinuD11	540
6110	Onea Radu •Bionic	540
6110	Cirstea Ioan Cristian •D3XT3RY0NuT	540
6110	Tomescu Ilie Alexandru •Alexandru07	540
6110	Alexandru Hutu •PrEaDiVviN	540
6110	polimernic •alex.info99	540
6110	Andrei Gabriel •GabiAD	540
6110	Milea Mihai •qxZap	540
6110	Tarmure Dan Serban •TarmureSerban99	540
6110	Andrei Timofte •AndreiTimofte	540
6110	Puican Ioan Madalin •PMadalin	540
6110	Vlad Persa •vladnos	540
6110	Andrei Bulzan •andrei4_bulzan	540
6110	Felix Gabriel Mance •fmance	540
6110	Sfiriac Bianca •steluta	540
6110	Moise Razvan •Bunicool	540
6110	Florescu Oana Cristina •OanaCristina	540
6110	Cretu Irina •iulyna	540
6110	Cristian Badea •the_chosen_one	540
6110	Deac Adrian •paul	540
6138	Gantoi Radu •rxdgxn	538
6139	Popa Robert •robbertt	535
6139	Cozma Laura •cozmalaura23	535
6139	Alex Alex •patratzel	535
6139	Rares Visalom Mihail •Raresvis	535
6139	Alin B •warcry	535
6144	Enis Mutlu •MMEnis	530
6144	Vatau Lorena •vatau.lorena	530
6144	Stancila Ionut •CybotXD	530
6144	Cristian •2080	530
6144	Bumbar Filip George •FilipGeorge	530
6144	bitlevel •Radu_Tanase	530
6144	David Patranjel •David_Patranjel	530

• 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