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
10742	Andreea •Andreea1501013	170
10742	gruiagruia •Gruia	170
10742	Andrei Titus •AndreiTitus10	170
10742	Florin Craciun •flawreen	170
10742	Flavian •flavig	170
10742	Nagy Bence •NagyBence	170
10742	Horia Oprescu •horiaSef	170
10742	Vadim vadim •Vadim23	170
10742	Gaspar Andrei •GasparAndrei	170
10742	Paula Dobanda •pauladobanda	170
10742	Vulpescu Bianca •Vulpescu_Bianca	170
10742	Antal Simona •AntalSimona	170
10742	Ioana Agheorghiesei •ioana_agheorghiesei	170
10742	Aprofirei Cezara •aprofirei_cezara_teofana	170
10742	Eduard Verestiuc •eduardverestiuc	170
10742	ICHIM TUDOR •ichimtudor	170
10742	Haidau Bianca •Bianca_Haidau	170
10742	Bejan Paul •paul29999	170
10742	Razvan Tepeneu •razvantepeneu	170
10742	Beloiu Tudor •tudorbeloiu	170
10742	Mielu Bogdan Antonio •MBogdan888	170
10742	Esanu Stefan •esanustefan	170
10742	Daniel Haivas •andreihaivas006	170
10742	Mihai Razvan Ionut •Mihai_Razvan_Ionut	170
10742	Andrei Cristian •Cristian_Andrei	170
10742	Martis Robert Marian •MRobertM	170
10742	ANA ILINCA MICU •MATHILI08	170
10742	Bogdan Draghici •bimax145	170
10742	Alalal Alalal •alalal12	170
10742	0882517140 •[email protected]	170
10742	Rares Popa •RaresPopa	170
10742	Mihail-Ioan Zamfirescu •MihaiZ22	170
10742	lungu alexandru •alexandruLA	170
10742	Balan Calin •calinbalan11	170
10742	Zinca Vlad •vlad_zinca	170
10742	Horatiul Horica •georgeh07	170
10742	ionescu serban mihai •serban.ionescu	170
10742	Nastase Antonio •Antonio09	170
10742	Sava Darius •Darius_Sava	170
10742	bodescu stefan •bodescu	170
10742	Bistriceanu Horia •Horia20	170
10742	Borfalau Valentin •borfalauvalentin	170
10742	Popescu Theodor •TheoPop	170
10742	Moisanu Stefan •StefanMoisanu	170
10742	predescu •SebastianPredescuIon1	170
10742	Darie Flavius •Darie.Flavius	170
10742	Neagu Ioana •nioana	170
10742	Damacus Alex •damacusalex	170
10742	Bogdan Chiorean •Kio21	170
10742	MIHAI DUMITRESCU •mihaidumitrescu	170

• 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