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
9298	Florin Alexander •AlexanderB	200
9298	Voicu Marius Alexandru •AlexVoicuTeleorman	200
9298	Trusca Daria •Otaku4life_Panda	200
9298	daniel babaian •babaian_daniel	200
9298	Cuciureanu Vlad •Drudwyn	200
9298	Alexandru Motogna •alex22	200
9298	Macoveiciuc Matei •mateimac	200
9298	Gabriel Nicutari •NGabriel	200
9298	rusti paula •liquidsky	200
9298	Fica Marius •Marius200099	200
9298	Martin Vasile •VasileIzbavitor	200
9298	Ailenei Dorin •OXIgenius	200
9298	Cioabnu Mihai •MihaiC	200
9298	Savu Daria Maria •Daria123	200
9298	dan andr •dan.andreesc	200
9298	Mihai Gherasim •mgherasim97	200
9298	Bogdan Tailup •BogdanT01	200
9298	Nastase Radu •radu_nastase	200
9298	Heim Anne-Marie •AnneM	200
9298	Bondoc Alexandru Ionut •Bondy	200
9298	Ionut Stanciu •stanciuioanrazvan	200
9298	Catalina Mosoia •catalina99	200
9298	Davud Batgi •Davud	200
9298	Filip Daria Ioana •filipdaria	200
9298	Andras Maria-Irina •irinaandras	200
9298	Ana-Maria Radu •raduanamaria	200
9298	stud ubb •stud.ubb	200
9298	Iasmina •Iasmi	200
9298	Vlad Lujerdeanu •VladLujerdeanu	200
9298	Chelariu Rares •rareschelariu79	200
9298	Trifa Teodora-Letitia •TeoT	200
9298	Saracin Mihnea •Horrid	200
9298	Murariu Sebastian •murariu_seba	200
9298	Vass Arnold •Donleeno	200
9298	Nita Alexandru Matias •alexmati	200
9298	Alexandru Luchianov •AlexLuchianov	200
9298	DragomirMateiIoan •MateiDragomir	200
9298	Andrei George Matei •GeorgeA	200
9298	Private •Bogdan5146	200
9298	Holteiu Daniel •daneel	200
9298	Mitrache Teodor Ionut •teodor_im	200
9298	Horvat Catalin •Gaci27	200
9298	Saleh Mahagney •Mahagney	200
9298	Beleca Andrei •Andrei_21	200
9298	Misaki Chan •pepsi	200
9298	Matei Vlad •MateiVlad	200
9298	BStefan •stefrockon	200
9298	Timbur Stefan •timbur_stefan	200
9298	Gabi Mocanu •noobie	200
9298	Mitroi Stefan-Daniel •mitroi_stefan_daniel	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