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
11419	Cornel Z •CornelZ	100
11419	Gordon Freeman •Gordon	100
11419	Tofan Raul •RaulTofan	100
11419	andrei alican •andreidei	100
11419	Viorica •viorica1	100
11419	Octavian Rosu •Octavianro	100
11419	Lungu Florin •floryn5	100
11419	Grosu Octavian-Alexandru •Tavi44	100
11419	Vlad Dinu •dinuvld	100
11419	Dragne Andrei Daniel •andreiul12	100
11419	maia mihaela •maiaaa	100
11419	Chiscu Razvan •chiscanu	100
11419	Bulmez Alexandru •bububulmez1	100
11419	Macsim Roxana •roxanamacsim17	100
11419	tudor dan mihail •tudordanmihail	100
11419	Vulpe Elisabeta Lucia •17thFox	100
11419	Pantazescu Vlad •Pantazescu.Vlad	100
11419	Anisia Zlataru •AnisiaZlataru	100
11419	Diana Orasanu •dianaorasanu24	100
11419	Maria Constantin •MariaS	100
11419	Fetic Ioana •ioana0307	100
11419	Mihai Adelina Alicia •adelina_alicia	100
11419	Dudau Claudia Maria •Claubia	100
11419	aldea sebastian •sebastian123	100
11419	stefan •stefroller	100
11419	Beleca Valentin •Valentin98	100
11419	UPB ShiftMyBits •UPB_MIREA_AVRAM_BOACA	100
11419	Timcu Andrei-Tudor •UAIC_Timcu_Andrei_Tudor	100
11419	UNIBUC-Nita.Alin-Spatariu.Mihai-Stefan.Radu •UNIBUC-Nita.Alin-Spatariu.Mihai-Stefan.Radu	100
11419	Yolo Swag •yolo	100
11419	UNIBUC Cretescu Bunget.fara Tilica •overflow	100
11419	Zamfirescu Teodora •TeoZamfirescu	100
11419	Tataru Viorel •viorelmd	100
11419	Schuszter Ioan-Cristian •saibot94	100
11419	Kurama •kurama	100
11419	lefkocd •lefkocd	100
11419	Sebastian Tudor •tudorsebastian	100
11419	Andries Alexandru •alex98	100
11419	Ropot Cristina Alexandra •cristina.ropot	100
11419	Is Tare •EuSuntTare	100
11419	Andreea Chirita •andreea04	100
11419	Andreea Baciu •razvyboss	100
11419	Danila Codrin •DanilaCodrin	100
11419	Tufis-Schwartz Alexandru-Sebastian •tufis_alexandru	100
11419	Noname •cminfo10	100
11419	Mihnea Staub •TeleMid	100
11419	Horoba Daiana •Horoba	100
11419	Armanca Darius •DariusA	100
11419	Serban Roman •serby	100
11419	Alin Danila •Alin99	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