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