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