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
3836	Goia Amalia •amaliutzza	1160
3852	Dragomir Ioan •dragomir_ioan	1158
3853	tudor nicolae •killerdonut	1152
3854	Iancu Mihai •mihai_bos	1150
3854	scutaru matei •Spiky	1150
3854	Petru Cristea •petru.theodor07	1150
3854	Luca Cordus •6kmeleon6	1150
3854	Theodor-Florentin Furtuna •Theo_Furtuna	1150
3854	Petcu Mircea •mirceasp	1150
3854	George Bodea •UtilizatorGB	1150
3854	Simandan Paul •MacaroaneFierte	1150
3854	Miruna Turbatu •pishcot	1150
3854	Chitan Rafael •rafaelrafy	1150
3854	Ursache Matei •MateiCatalin	1150
3854	Andrei Ancuta •AndreiAncuta	1150
3854	Alexandra Vanca •aether	1150
3854	Catalin •JBaccount	1150
3854	aaaaaaa •Alex_Mercer	1150
3854	copoiu liviu •liv182	1150
3854	Pal George Catalin •georgepal	1150
3871	Aho.Corasike •luca.pislaru	1145
3871	Abramiuc Andrei •Abramiuc_Andrei	1145
3871	Boscanici Adrian Gabriel •gabiadi	1145
3874	Sebastian Gradinaru •Zamolxis25	1143
3875	alt cont •altcontnou	1142
3876	Angel Ionita •Angel2Ionita	1140
3876	Ilie George Ciprian •Yesterday	1140
3876	Cristian •Chris.s	1140
3876	bcosmin •bcosmin	1140
3876	Potanga Alexandru Alin •Alexandru_Potanga	1140
3876	Bucur Denisa Andreea •denisaaab	1140
3876	Tudor Fernea •Apolodor	1140
3876	Bbbbbbbbbbbbbbbbbb •virtuality	1140
3876	Surubaru Iustin •IustinS	1140
3876	aaaaaaaaaaaas •SwagginInMyJays	1140
3876	the coppice •Bursucel	1140
3876	Cristescu Adelina •c_adelina	1140
3876	Musoiu Tudor •Tudorutzu	1140
3889	Bianca Catarau •catarau.bianca.	1135
3889	Ianos Raul-Daniel •Raul09062000	1135
3891	Cancel Radu Constantin •dudut	1132
3892	Tacu Darius Stefan •stefan0211	1130
3892	Rares Burghelea •cyg_contnr1	1130
3892	Este Eu Intradevar •Daumui	1130
3892	Manolache Stefan •StefanManolache	1130
3892	UNIBUC andreeaghetu •andreeaghetu	1130
3892	Schuller Claudiu •SchullerClaudiu	1130
3892	Ruxandra P •RuxyRezidentTM	1130
3892	Checiches Marius •Owned	1130
3892	FMI - Radu Vlad •cricri	1130

• 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