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
16927	Igescu Rares •RaresIGI	0
16927	Pop Andreea •manila02	0
16927	Mario Maxim •MarioMaxim	0
16927	Antonio Grosu •antoniokrt19	0
16927	Munteanu Andre •sosig132	0
16927	Paralescu Flavia-Patricia •PatriPara	0
16927	Pop Dragos Nicolae Vasile •pop.dnv	0
16927	hhswjhd •nic_alexia2006	0
16927	Velciu Razvan Gabriel •razvan2325	0
16927	Flavian •bunicul_hacker	0
16927	Barnut Cristiana •Criss05	0
16927	Melania Ion •melaniaion	0
16927	Popescu Vasile-Alin •[email protected]	0
16927	Renato •BBazzy	0
16927	Alin Stefanuca •alnstef	0
16927	Stanciu Carol •cqrol__	0
16927	Mann Shah •mannshah1211	0
16927	Darius Alupoaie •DariusJK	0
16927	Ariana Oltean •oltean.ariana	0
16927	Olteanu Marcel George •Marsiel	0
16927	Oleg Ratsa •pakapu	0
16927	Liliac Mihai •Mihaililiac	0
16927	Chris Black •Chris123124	0
16927	Naghel Roland-Daniel •NightEagle	0
16927	Oniceanu Georgiana •georgiana289	0
16927	Caprita Bogdan •bogdancpr	0
16927	Trusca Fabian •Fabian_Trusca	0
16927	Moise Andrei •AndreiM315	0
16927	Modiga Miruna •modi@4112	0
16927	Stefan Raileanu •Fanelu02	0
16927	Dascalescu Claudia-Ioana •claudia.dascalescu	0
16927	Podeanu Matei Alexandru •Podeli	0
16927	Anca Alexandru •UgaBuga2	0
16927	mihaita the midget •mihaioaremica	0
16927	Cosor Mihai •MihaiCosor	0
16927	Trusca Fabian •Fabian2004_	0
16927	Cazacu Cristian - Gabriel •CazacuCristian	0
16927	Necula Lois •siol252	0
16927	Gaciu Vasile •MvpRhasta	0
16927	Sirbu Antonio •antonio10	0
16927	Bura Lucian Andrei •LucianBura	0
16927	moisescu •eighfw	0
16927	Nen Bianca Maria •bianen	0
16927	Crusoveanu •cruso	0
16927	Sandra Pirvanescu •sandrapioana	0
16927	Stoichitoiu Teodor-Gabriel •teodorgabriel3	0
16927	Feraru Mihnea •Mihnea2006	0
16927	nume nume •DragonoidOmega	0
16927	asdasdad •qmpzasd	0
16927	Plesa Mircea Stefan •Stefanplesa11	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