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
5539	Cosmin Alex •Andrew07	650
5539	Baras Nicholas Vladimir Laurentiu •Vladi.Baras	650
5539	Vasile Jitaru •vasi77	650
5539	Tester •Tester100	650
5539	Miruna Mitu •MirunaM	650
5539	bogdan •bughybv31	650
5539	Mihai X •NCode	650
5539	Krisan Vlad •KrisanVlad	650
5539	Andrei Pavel •contnou	650
5539	Daniel •firilacroco	650
5539	dragomir alex •dragomir	650
5539	Borsos Tamas •btamasya	650
5539	Adelina Spataru •adelinas	650
5539	Vlad Frasineanu •vladcf	650
5539	Romo Coder •romocoder	650
5566	Avram Ana Maria •AnaMariaAvram	645
5566	cosmin Macovei •test9	645
5568	anghel eduard •anghelmrsm	644
5569	alex alx •alexxxxxxh	642
5570	Ayan Sorouri-Amoughin •ayannnn	640
5570	Verdes Maria-Ioana •Maria_Verdes	640
5570	DenisBadarau •DenisBadarau	640
5570	Rizea Alexandru-Gabriel •slol003	640
5570	Tillinger Marius •Marius_Tillinger	640
5570	Denis Neacsa •NeacsaDenis	640
5570	Bantas Calin Andrei •Calin453	640
5570	Clotan Paul Ioan •ClotanP	640
5570	Tesileanu Alexandru •Teshy	640
5570	Giurgiu Sebastian Mircea •SebastianGiurgiu	640
5570	Nicolae Antonio Cristian •hax_m8	640
5570	Manaila Denis Daniel •denismana	640
5570	Razvan Mihai •razvan171514	640
5570	Ravasz Tamas •Listener	640
5570	Richiteanu Mihai Sebastian •sebastiannrx	640
5570	Ioan Alexandra •ioanalexandra	640
5570	Muntean Natan •eden001	640
5570	Iloaia Pirvulescu Andreea •Ahaby	640
5570	ristea stefan •5t3f	640
5570	Johnsons Babi Minune •johsonsbabi	640
5570	Fieraru Mihai •mihaitza_1993	640
5570	Popescu Ovidiu •ovy2906	640
5592	Maria Rotaru •maria.rotaru	635
5592	Oprea Olivia •OliviaWoow	635
5592	Rares Racsan •RaresRacsan	635
5592	Popa Ioan Alexandru •ALEXbr	635
5592	Alexandru Balan •Savanderian	635
5592	Georgiana Arhip •metalkitten	635
5598	John Peter •JohnPeter	634
5599	Ionescu Raul David •ionescuraul26	630
5599	Baesu Serban •Serban09	630

• 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