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
8834	popescu mihaela •einstein222	270
8834	popescu delia •delia_popescu	270
8834	Cornescu Andrey •annonymus	270
8834	Remus Mazilu •remus_mazilu	270
8834	Monica Marinescu •monica_133	270
8834	Mezei Zsolt •M_Zsolt	270
8834	Rusu Alexandru •alexrusu	270
8834	Onutu Catalin •beyond_k7a	270
8909	haide sarpili •MohamedXXX	265
8909	Morari Sandu •sandu.m.md	265
8909	Florentina Petcu •FlorentinaPetcu	265
8909	Vasc Bogdan •VascBogdan	265
8909	Cosnean Alexandru •alex.kosnean97	265
8909	Mihaita Paul •mihaitapaul	265
8909	Grigore Emil •emy_0o7	265
8909	andrei fonoage •andreispyes	265
8917	Panaite Ionut-Cristian •ionut.panaite	260
8917	Denis Voc •Denis_Voc	260
8917	Lungu Laura-Vanesa •copacel	260
8917	tudor neagu •tusor	260
8917	Cristina •[email protected]	260
8917	Prodan Alexandra •Alexandra_Prodan	260
8917	Constantin Tiberiu Zota •constantin_tiberiu	260
8917	Taslaoanu Catalina •Cata_T	260
8917	Brinceanu Andi •andi1010	260
8917	Miron Loredana •LoredanaMiron	260
8917	Flaviu •CloudOnSun	260
8917	Simionescu Raul •Simionescu_Raul	260
8917	mocanu daria •mocanudaria	260
8917	Duca Alina •duca_alina	260
8917	Florin Cioroianu •FlorinCioroianu	260
8917	Bianca •Bianca_Mereu	260
8917	Ana Maria •Saara8899	260
8917	Bodron Petru-Alexandru •sunshine290699	260
8917	Alexiuc Dragos •dragosh122	260
8917	Ghiban Costin •costinghiban	260
8917	Radovici George •giculet99	260
8917	Florin Calota •greenro	260
8917	Roxana Domnisoru •roxana.maria3	260
8917	Tufis Stefan •StefanTufis	260
8917	Rusu Bogdan •bogdanRUSU	260
8917	moisescu mihai •mulilisimo	260
8917	Ghetea Mihai •GheteaMihai	260
8917	Marcu Andrei •LightningShock	260
8917	Mihai Turcanu •moowalker	260
8917	Giosanu George •Giosanu.george	260
8917	Bogdan Cionca •bogdan9183	260
8917	Sandu Daniel •DanielSandu	260
8917	Barbu Andrei Octavian •andrey2397	260
8917	Katyia •Katyia	260

• 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