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
11465	Laur Gabor •krax	100
11465	Anghel Stefan •stefan2333	100
11465	Olteanu Alexandru •GhostShell	100
11465	Robert Poziumschi •robert.poziumschi	100
11465	Scoarta Stephen Gary •stevescorty	100
11465	Stefania Mardar •Fiam	100
11465	Nita Robert •nitait	100
11465	Oancea Alexandru-Nicolae •stimpack	100
11465	anca atodiresei •aancanic77	100
11465	Hincu Andrei •HackAlpha	100
11465	Anca Radulian •anca.radulian	100
11465	Croitoru Alin •CroitoruAlin	100
11465	Vlad Florea •vladf	100
11465	Teodor Poncu •Ilustru	100
11465	Alin Velican •alinvelican	100
11465	Gindacu Elvis •Elvis_Gindacu	100
11465	Stefan Bogdan Alexandru •Stefan_Bogdan123	100
11465	Rilea Petru •PetruR	100
11465	pampam •[email protected]	100
11465	Petre David Stefan •petredavidstefan	100
11465	Flintasu Bogdan Ionut •Bogdan_Flintasu	100
11465	Stanciu Gabriel •stanciugabriel	100
11465	Nita Ioana •ioananita45	100
11465	Simion Adrian •SimionAdrian	100
11465	Iustin Buhuta •iustin_ro	100
11465	Raluca Cruceriu •ralucacruceriu	100
11465	Samir Duran •georgerc	100
11465	Ilisuan Iannis Patriciu •iannispatriciu	100
11465	Iulia Ionascu •iulia.ionascu	100
11465	Cotor Catinca •CatiCotor	100
11465	Anca Gavrilas •anca_gavrilas	100
11465	Oleg Danilov •CashMeOutside	100
11465	Cristina Z •crisnika	100
11465	Budurlean Andrei •budurlean.andrei	100
11465	Nita Adrian-Valentin •ElBabuino	100
11465	Mihai Mitrofan •mihaimitrofan	100
11465	Alexandru Ungureanu •AlexandruUngureanu	100
11465	OG EastBull •OGEastBull	100
11465	Daniela Capusan •danielacapusan	100
11465	Dragos Denis Danut •denisdragos1	100
11465	Orz el •Orzel	100
11465	Anghel Elena •Elenaa	100
11465	Neagu Andrei •Bufnitoiu	100
11465	Sipos Raoul Sebastian •SebiRaul	100
11465	Marco Azarmaneche •marcoazar	100
11465	Mihnea Andreescu •MikeComputer	100
11465	Nita Anca •AncaNita	100
11465	Gheorghe Victor-Stefan •Shutupplease	100
11465	Alexandra Onea •Alexandra220500	100
11465	Papa Cristian •cristianpapa2000	100

• 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