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
9282	Ferariu Ioan Andrei •andreiferariu2005	200
9282	Balog Octavian Gheorghe •BalogOctavian	200
9282	Cirimpei Luca •LelFunXD	200
9282	Dicu Ioana Maria •Ioana_Maria_Dicu	200
9282	Alex Bondoc •alex1bondoc	200
9282	Oprea Alex Florin •AlexFlorinOprea	200
9282	IDKIDKIDKDIKD •Teodora67	200
9282	The Rock •Andrei_Icriverzi	200
9282	Stoican Alexandru •[email protected]	200
9282	Katarina Stavros •satalmaty	200
9282	Miu Ana Corina •miu_ana	200
9282	Costea Daria Ioana •costea_daria	200
9282	Bulete Nicolae Teodor •NicuT83	200
9282	Dan Sucu •DanSucu	200
9282	Dragomir Teodor •Teo.D5	200
9282	Barnea Matei •Mathew2003	200
9282	Timus George •gege42o	200
9282	Tudorache Lucia Bianca •luciabianca24	200
9282	martha guran •marty3217	200
9282	Magnus •MAGI333	200
9282	Gafton Andreea •gafton13andreea	200
9282	radu radu radu •spagate	200
9282	Neagu Mihai •tiganosmamanos	200
9282	Tudor Almasan •ICookie9000	200
9282	Andreica Stefan •stefan_andreica	200
9282	Lupascu Calin •simpller	200
9282	zinca andreea •floare_de_nu_ma_uita	200
9282	Iacob Tudor •IacobTudor	200
9282	Raluca Pascuta •raluca_pascuta	200
9282	Nicula Maria •Mariah_dee	200
9282	Daisa Pavel •HoopaMyitka	200
9282	Olaeriu Vlad •VladWero	200
9282	Mardare Mihnea •MaradreMihnea	200
9282	Hutanu David •Jmeky	200
9282	Denis Stefan •DenisTheProgrammer	200
9282	Sandu Rares •Rares29	200
9282	Anna Negrea •Anna123	200
9282	Iulia Udrea •iulia_udrea	200
9282	Alexandru Theodor Bileca •Alexbileca	200
9282	Matei Mortici •MateiMortici	200
9282	Stanciu Ioachim •ioachimosh	200
9282	Vlad Ristache •Vlad_Ristache	200
9282	Tanase Codrin Octavian •codrinK	200
9282	Truta Andrei •truta193	200
9282	Nema Dan-Cristian •nandema	200
9282	Nicolae Dan Stefan •d_nin	200
9282	Saeed Odak •saeed_odak	200
9282	Rohit kumar •rohitrj	200
9282	aruna pop •aruna	200
9282	John Cena •oglindaoglinjoara	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