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
11464	Pricop Adrian Catalin •Diliglont	100
11464	Sami Reka •SamiReka	100
11464	valeriu cojocari •valeriucoj	100
11464	Sosdean Lucian •lucisosdean	100
11464	Ambrus Adrian Zoltan •ambrusadrianz	100
11464	Samuel Domiks •samdom	100
11464	Darius •zSh3k	100
11464	Iulia Moldovan •IuliaCristianaM	100
11464	Victor Pescaru •VictorPescaru	100
11464	Predesel Elena •ElleP	100
11464	Cornel Z •CornelZ	100
11464	Gordon Freeman •Gordon	100
11464	Tofan Raul •RaulTofan	100
11464	andrei alican •andreidei	100
11464	Viorica •viorica1	100
11464	Octavian Rosu •Octavianro	100
11464	Lungu Florin •floryn5	100
11464	Grosu Octavian-Alexandru •Tavi44	100
11464	Vlad Dinu •dinuvld	100
11464	Dragne Andrei Daniel •andreiul12	100
11464	maia mihaela •maiaaa	100
11464	Chiscu Razvan •chiscanu	100
11464	Bulmez Alexandru •bububulmez1	100
11464	Macsim Roxana •roxanamacsim17	100
11464	tudor dan mihail •tudordanmihail	100
11464	Vulpe Elisabeta Lucia •17thFox	100
11464	Pantazescu Vlad •Pantazescu.Vlad	100
11464	Anisia Zlataru •AnisiaZlataru	100
11464	Diana Orasanu •dianaorasanu24	100
11464	Maria Constantin •MariaS	100
11464	Fetic Ioana •ioana0307	100
11464	Mihai Adelina Alicia •adelina_alicia	100
11464	Dudau Claudia Maria •Claubia	100
11464	aldea sebastian •sebastian123	100
11464	stefan •stefroller	100
11464	Beleca Valentin •Valentin98	100
11464	UPB ShiftMyBits •UPB_MIREA_AVRAM_BOACA	100
11464	Timcu Andrei-Tudor •UAIC_Timcu_Andrei_Tudor	100
11464	UNIBUC-Nita.Alin-Spatariu.Mihai-Stefan.Radu •UNIBUC-Nita.Alin-Spatariu.Mihai-Stefan.Radu	100
11464	Yolo Swag •yolo	100
11464	UNIBUC Cretescu Bunget.fara Tilica •overflow	100
11464	Zamfirescu Teodora •TeoZamfirescu	100
11464	Tataru Viorel •viorelmd	100
11464	Schuszter Ioan-Cristian •saibot94	100
11464	Kurama •kurama	100
11464	lefkocd •lefkocd	100
11464	Sebastian Tudor •tudorsebastian	100
11464	Andries Alexandru •alex98	100
11464	Ropot Cristina Alexandra •cristina.ropot	100
11464	Is Tare •EuSuntTare	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