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
16943	Lozonschi Razvan •Razvan20021002	0
16943	Tulbu Gabriela •dumbledore	0
16943	Boncea Ioana •b_ioana	0
16943	Podani Teodor Mircea •Podani	0
16943	Lefter Adrian •Adibboy13	0
16943	Robin Gemanaru •robingemanaru	0
16943	Alex Caraman •Karuschy	0
16943	Gigel Alexandru •utilizator_4123	0
16943	Pietrareanu George •George26	0
16943	Traian Omin •bitoneko	0
16943	Andrei Alexei •alexei.222	0
16943	Ciauca david •loleck	0
16943	Horia Radu •Horis	0
16943	Nume Bun •idkidk	0
16943	Galuska Vlad •vlad.galuska	0
16943	Badila Stefam •StefanBad	0
16943	Andrei Pop •andreipop84	0
16943	Voda Tudor •tudor.vod	0
16943	Bancila Emanuel •emy953	0
16943	Pop Deian •Darkside13	0
16943	Rus IOANA MARIA •ioanarus2003	0
16943	Borza Claudia •claudia.borza	0
16943	Nica Laura-Ilinca •allauranana	0
16943	Dobocan Sergiu •DobocanSergiu	0
16943	SPYKINGER •spykinger	0
16943	Alexandra Nanu •alexandra.nanu	0
16943	Loghin Andrei •ZingerAndrei	0
16943	Emanuela Bran •ema1890	0
16943	Alex Ciju •alexciju	0
16943	Sasu Alexandru Cristian •AlexSasu	0
16943	Iliescu Mihnea •mrmihnea	0
16943	Troaca Alexandru Cristian •alexxunder	0
16943	Daniel Bernea •daniel.bernea	0
16943	Deaconu Adrian •Cryston	0
16943	Lazar Anca •IamRoot	0
16943	Andrei Cavescu •Sham3	0
16943	Vsanescu •Vishyrezolva	0
16943	Sergiu Covaci •sergiuc910	0
16943	Ghita Alessia •Alessia06	0
16943	Roseti Theodora •RosetiTheodoraFMIUVT	0
16943	Burcea Ionut •Wipe	0
16943	Chiper Rares •RaresChiper	0
16943	Barbulescu Robert-Cristian •Robert2407	0
16943	Linca Silviu •Lsilviu02	0
16943	Eduard Nita •eduardeugennita	0
16943	Sentes Aida Elena •AidaNightcore	0
16943	Timofti Gabriel •gabitim	0
16943	Cosman Iulian •CosmanIulian	0
16943	Babiuc Ioan Alexandru •IanAlexander	0
16943	Filip cristian •CristiF	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