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