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