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