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
5529	dragomir alex •dragomir	650
5529	Borsos Tamas •btamasya	650
5529	Adelina Spataru •adelinas	650
5529	Vlad Frasineanu •vladcf	650
5529	Romo Coder •romocoder	650
5556	Avram Ana Maria •AnaMariaAvram	645
5556	cosmin Macovei •test9	645
5558	anghel eduard •anghelmrsm	644
5559	alex alx •alexxxxxxh	642
5560	Ayan Sorouri-Amoughin •ayannnn	640
5560	Verdes Maria-Ioana •Maria_Verdes	640
5560	DenisBadarau •DenisBadarau	640
5560	Rizea Alexandru-Gabriel •slol003	640
5560	Vlad Coroban •coro19	640
5560	Tillinger Marius •Marius_Tillinger	640
5560	Denis Neacsa •NeacsaDenis	640
5560	Bantas Calin Andrei •Calin453	640
5560	Clotan Paul Ioan •ClotanP	640
5560	Tesileanu Alexandru •Teshy	640
5560	Giurgiu Sebastian Mircea •SebastianGiurgiu	640
5560	Nicolae Antonio Cristian •hax_m8	640
5560	Manaila Denis Daniel •denismana	640
5560	Razvan Mihai •razvan171514	640
5560	Ravasz Tamas •Listener	640
5560	Richiteanu Mihai Sebastian •sebastiannrx	640
5560	Ioan Alexandra •ioanalexandra	640
5560	Muntean Natan •eden001	640
5560	Iloaia Pirvulescu Andreea •Ahaby	640
5560	ristea stefan •5t3f	640
5560	Johnsons Babi Minune •johsonsbabi	640
5560	Fieraru Mihai •mihaitza_1993	640
5560	Popescu Ovidiu •ovy2906	640
5583	Maria Rotaru •maria.rotaru	635
5583	Oprea Olivia •OliviaWoow	635
5583	Rares Racsan •RaresRacsan	635
5583	Popa Ioan Alexandru •ALEXbr	635
5583	Alexandru Balan •Savanderian	635
5583	Georgiana Arhip •metalkitten	635
5589	John Peter •JohnPeter	634
5590	Ionescu Raul David •ionescuraul26	630
5590	Baesu Serban •Serban09	630
5590	Anton Marius Alexandru •Nefelibata	630
5590	Matei Balaur •mateilb	630
5590	Sebastian Chiselita •Sebi_Chiselita	630
5590	Dumitrescul Eduard •CraniXort	630
5590	Teodora Schipor •teoschipor00	630
5590	Cioboata Mihai Catalin •CatalinM99	630
5590	Nita Sebastian •MCnitzz	630
5590	Dan Alexandru •danalex032003	630
5590	Laurentiu Cretu •laurentiu21	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