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