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
11414	Mustatoiu Ioan-Sebastian •sebzzzzzzzz	100
11414	cineva15 •cineva15	100
11414	Dorian Pop •DorianPop12	100
11414	Radu Stelian •Radu37	100
11414	Luca Spermezan •lucayodad	100
11414	Vasile •cebotarivasea	100
11414	Paun Andrei •Paun-Andrei	100
11414	Miruna Avram •mirunavram	100
11414	Vasilescu Laurentiu MArian •VasilescuLaurentiu	100
11414	Little Tortoise •little.tortoise	100
11414	Tanase Lucas •LucasTS	100
11414	Cosmin Mihai •Mihai_Cosmin	100
11414	Robert Marius •Marius_Robert	100
11414	Maftei David-Andrei •MafteiDavidAndrei	100
11414	Petre Ionut •PeTrEiOnUt123415341	100
11414	Popescu Matei Alexandru •Maty	100
11414	Irimia Timotei •timo_iri	100
11414	Razvan Iacob •razvan.iacob	100
11414	uaichere •uaichere	100
11414	Simona S •Simulink	100
11414	cozeq smn •octaveanzew	100
11414	Udrea Dan Mihai •error1000	100
11414	Cosmin James •cjames	100
11414	Philippe Colta •philippe	100
11414	Ana-Maria Panait •anamaria1129	100
11414	Bartha Aron •aronaron	100
11414	Balan Radu •Radoo69	100
11414	Gatej Nicolae •nick.gatej	100
11414	Daniel Bischin •DanielBischin	100
11414	elias enache •EliasEnache	100
11414	xaxa xaax •xaxa	100
11414	Dragos I •dragos_test	100
11414	Croitoru Cristian •croi5040	100
11414	Radulescu Andrei-Catalin •Andreir667	100
11414	Taparlan Eduard •Edy_13	100
11414	wqeqwe •theodortuduran	100
11414	Matei Sebastian •mateisebastian4	100
11414	Darius Octavian Chifor •daryusoctavyan	100
11414	Predescu Andrei •andrei_123	100
11414	Rebeles Bogdan •rebeles	100
11414	Caleavalea Vasile-Andrei •andrei.caleavalea	100
11414	Joe Mama •xPaul74	100
11414	Anastasoaei Ionel •Johnn	100
11414	Butoi Alexandru •alyymov	100
11414	Apetrei Alexandru •Apt_Alex	100
11414	Secure George •Apyr_Geo	100
11414	Mircea Baston •caffeine	100
11414	Costan Gabriel Cristian •Gabriel11387	100
11414	beavis and butthead •butthead	100
11414	Oprea Adrian-Claudiu •Oprea_Adrian	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