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
16941	Andrei Patachi •andreipatachi	0
16941	Ticau Stelain •TicauStelian	0
16941	Cosmin •vlcosmin	0
16941	Varga Gabriela •Varga_Gabriela	0
16941	Puica Eugeniu •Fankis12	0
16941	dehjhrthtr •andrei_i2	0
16941	Alexandru Presecan •Herkvles	0
16941	Ion Tulei •JohnyF	0
16941	Raluca Gabriela Jelescu •raluca999	0
16941	Marcelo yuvan •Joint	0
16941	Sergiu Blaj •skymeister	0
16941	Tiution Serban •serban_tiution	0
16941	Mirea Bulubasa Petre Luca •Lucapetre	0
16941	Cervinschi Mario-Andrei •Mariooo	0
16941	Stroie Andreea •Denisa99	0
16941	Serghei Vlad Andrei •vladserghei	0
16941	Chiper •Ch1p3r	0
16941	Raluca Arghiroiu •RalucaA98	0
16941	Sra Trop •sratrop	0
16941	Ovidiu Piorescu •ovipio	0
16941	Alexandru Teodor Andries •AlexandruTeodor	0
16941	Ricardo Ungureanu •ricardo2197	0
16941	Iova Alin - Petre •Medusa	0
16941	Robert Rachita •vargr666	0
16941	iancu mihai •dacic_frumushic	0
16941	Daniel Dan •daniel96	0
16941	Udrescu Alexandru Mihai •AlexMihai04	0
16941	Cristian Cringasu •cristiancringasu	0
16941	Bunulucianu Larisa Maria •larisa.bulucianu.maria	0
16941	Fulga Tudor Mihai •tudor331	0
16941	Sandu Alexandru Cristian •alecsandu	0
16941	Alexandra Rosca •Alexandra112	0
16941	Raluca-Maria Sachelarie •RalucaSachelarie	0
16941	Amalia Babet •babet_amy	0
16941	Gafton Andreea •Gafton_Andreea	0
16941	Dumitru •Theodor10283	0
16941	Diana Games •ddiana.games	0
16941	Andrei Neagoe •AndreiNeagoe	0
16941	Barbos Andrada •andrada_barbos	0
16941	Sfechis Razvan •razvan44	0
16941	Vlad Stefan Alin •AlinVlad	0
16941	Opris Vlad •vlad2134	0
16941	themayor •themayor	0
16941	Baciu Andrei •Baciu_Andrei	0
16941	Darian S •darian_s	0
16941	Andreica Traian Dan •TraianDan	0
16941	vesko penev •vesko465	0
16941	Martin Dimitrov •MartinDimitrov	0
16941	Rares Tudor Palasan •Keladran0	0
16941	Diana Cristina •Diana_Cristina_	0

• 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