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
6234	Dumitru Bogdan Mihai •DBogdan23	510
6234	Macovei Rares-Stefan •RaresMacovei	510
6234	Andrei •andreichitu7	510
6234	CsRekkles •DenisPetre	510
6234	Tatuta Ionut-Catalin •zelmoatis	510
6234	Tabara Emanuel •GodSlayer	510
6234	Filip A •Shutterfly	510
6234	Vio Alexa •speranta	510
6234	Pop Flaviu •mambojambo	510
6234	Brehuescu Roland Cristian •The_Black_Hunter	510
6234	Berechet Mihai •Mihai99	510
6234	Stoica Dan •danflorian10	510
6234	Eduard •eudummy	510
6234	Tuta Ionut-Cristian •Ionutz_Cristian	510
6234	Dragan Andrei Alexandru •dragan1alex	510
6234	Sentes Norbert •n_lichking	510
6234	dienutza sandru •diana_sandru	510
6268	Dunel Stefan-Octavian •Commander_X	505
6268	Grecu Cristian •grecu	505
6268	Best team •700_or_disband	505
6268	Radu Seteanu •ducu97	505
6268	Alin Ilici •alin_ilici	505
6268	Paul Chelarescu •paul.ch	505
6274	Erja Eduard •yippee	504
6275	Saftescu Tudor Cristian •tudor-cristian.saftescu	500
6275	Magulean Mihai-Victor •Magulean_Mihai-Victor	500
6275	drugea •DrugeaCasian	500
6275	Telea Mihai-Laurentiu •Mihoiita	500
6275	Meszaros Peter •dragonpeti53	500
6275	Voica Tudor •Tudor567	500
6275	Rata Sorin-Gabriel •Rata_Sorin_Gabriel	500
6275	Indrie Filip-Iulian •INDRIE_FILIP	500
6275	Manescu Razvan •razvanmanescu	500
6275	Stanciu Sebastian •sstanciu44	500
6275	Horja Razvan •thek0der	500
6275	Victor Casandra •Victor321321	500
6275	Alexandru Dascalu •axellll	500
6275	Plesnicute Cristian-Jovani •cristi95	500
6275	Farcas-Iorga Selena •farcasselena	500
6275	Stefan Ciurea •stefan_ciurea	500
6275	Ivan Matei •Gullit_	500
6275	Robert Dragan •Roberthinio7	500
6275	Goran Sebastian-Alexandru •seby1337	500
6275	Pandele Bogdan •Bogdan_128	500
6275	Dragospataki •dragospataki	500
6275	zara chisevescu •zarichen	500
6275	Jannik •Jannik_ok	500
6275	Stefan Ioan •Electron	500
6275	Tibi Chirila •tibi.chirila	500
6275	Popescu Pavel-Yanis •Yanis3Pique	500

• 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