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