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
7635	Stan Lucian Mihai •Lusiano	360
7635	Mucenic Ion Viorel •viorel12	360
7635	miruna •mirunaF	360
7635	Harangus Robert-Adrian •goldenpotato76	360
7635	Popescu Luca •popesculuca	360
7635	Vasile Efros •vasileefros	360
7635	dada da •dadadada	360
7635	Digori Parascovia •Digori04	360
7635	Alin Dima •alindima99	360
7635	Banica Mihai •Astelon	360
7635	Simion Valentin •Stroke	360
7635	Rares Munteanu •irares27	360
7635	FMI Bogdan Alexandrescu •bogdanalexandrescu	360
7635	Velea Miruna Denisa •mirunavelea	360
7635	Zanfir Bogdan •DarkCrazy23	360
7635	Aura Moraru •auramoraru	360
7635	Pop Sebastian Paul •Ronaldo	360
7635	FMI Albu Petru •albupetru	360
7635	Mihai Predoiu •MihaiPredoiu	360
7635	Asstastic •asstastic	360
7635	Jerome Whoyt •jerome_morgan	360
7635	Catalin Stretcu •laptop_boy	360
7635	LiNoimi Semain •lukker	360
7635	Marin Florin •flslatina95	360
7635	Bogdan Ciubotaru •Bogdy4FuN	360
7635	AvramBogdan •AvramBogdan	360
7635	Alin Mogis •Aliking	360
7635	marginean alexandru •amarginean	360
7635	Papoi Cecilia •kyky_papoi	360
7635	Paul Urziceanu •m3rik	360
7681	Desq Stef •Desqucu	355
7681	Ionica David •IonicaDavid	355
7681	Petria Mitran Alma Elena •AlmaChan13	355
7681	Eduard Latcan •EduardLatcan	355
7681	stoienescu paul •greenday28	355
7686	And Me •Galactus	352
7687	Luca Munteanu •LucaWaluca	350
7687	Oprea Mihai-Stefan •stefan431245	350
7687	Anastasia •Anastasia7	350
7687	the4Designer •the4Designer	350
7687	aaa Dani •ItsTheFBI	350
7687	NICOLAS ANDREI MANASIA •PowerPlant	350
7687	Geicu Emil •Asakari	350
7687	Gatea David •davidg0022	350
7687	Selena Hurloi •selenahurloi	350
7687	Avramoniu Calin •calinstefan025	350
7687	Bogdan •Lsbogdan	350
7687	Ovidiu Lipianu •ovidex	350
7687	Matei Dinu •Mateitza	350
7687	William Damian •Williamper	350

• 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