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
6901	Abderus Alastor •Keitaro	424
6902	Stanciu Carol •Carol7237	420
6902	Ierima Anton •TonyJoaca25	420
6902	Olaeriu Vlad Mihai •VladWero08	420
6902	Rus Alexandra Maria •AlexandraRus	420
6902	Alexandru Braileanu •AlexBraileanu	420
6902	Mocrei Bogdan •Bogdan405	420
6902	Preduca Matei •PREDVCA	420
6902	Iamnitchi Bogdan •Bogdan2728	420
6902	Davide Gold •davidegold	420
6902	Man jon •Doom6420	420
6902	Mihai A •LittleGreenMen	420
6902	Andrei Moldoveanu •andrei2000m	420
6902	Ciotei Cristian •cristiciotei	420
6902	Pislariu Alexandru •psla	420
6902	Ciurezu Matei •MateiMC	420
6902	Apostol Gabriel •Gabiap2015	420
6902	Arminia Mihail •mihailarminia93	420
6902	Borcea Ana-Maria •banamaria95	420
6902	Parvu Ruben •Ruben2015	420
6902	Sabin Antohe •sabin.antohe	420
6902	Balmos Teodora •blank	420
6902	Iacob Radu •raduraradu	420
6902	Necula Alexandru •alexlox	420
6902	Gherghita David •G_David	420
6902	Simona Mihalca •Simona13	420
6902	Andrei Parfeni •aparfeni	420
6902	Dascalu Tudor •dascalutudor	420
6902	Ion Cristian •cristian.ion94	420
6902	aasd mghd •dsfm_daniel	420
6902	Cruceru Radu •theep0	420
6902	Basescu Andrei •andrei_1995	420
6902	antohie andrei •antohie	420
6902	marian •BKmarian	420
6902	Vlad Nistorica •vladn	420
6902	Ciobanu Corina •corina23	420
6937	Onofrei Tudor •OnofreiTudor	416
6938	Sinca Silviu-Gabriel •sincasilviu	415
6938	Andrei Enea •AndreiP15	415
6938	Tanase Razvan-Andrei •razvan_tanase	415
6938	Grasune Alexandru Mihai •GrasuneAlexandru	415
6938	Popescu Stefan •robbie112	415
6938	Romcea Ioana Daniela •IoanaDaniela	415
6938	Ilie Madalina •Ifm-6	415
6945	Giurgea •Giurgea3000	414
6945	Amza A •amza23	414
6947	Toderasc Mihai •Mihai_Toderasc	410
6947	Radavoi David Alexandru •David_Radavoi	410
6947	Hojda Adelin •uncrowned	410
6947	Bordei Stefan •iStefan703	410

• 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