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