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
7914	Maya Dara Ulkusal •MayaUlkusal	300
7914	Andrei Bogdan Aleaxndru •bogdan.andrei	300
7914	Ciocan Florin •fciocan	300
7914	Romanov Adrian •romanovadi44	300
7914	Iacob Emanuel •EmanuelIM	300
7914	Croitoriu Beatrice •CroitoriuBeatrice	300
7914	Mardiros Gabriel Alexandru •The_Encoder	300
7914	Gabriela Tiperciuc •Gabriela.Tpc	300
7914	Costache Razvan •razvancostache	300
7914	Alexandru Alexandra •Matzaaa	300
7914	Lepadatu Vlad-Tudor •TheSHAD0W	300
7914	Bogdan •b0gd4n	300
7914	Cadir Selim Halil •Selim2005	300
7914	Gardner Kenneth Benjamin •Kennyyy	300
7914	Jipa Darius Andrei •JADariusinator	300
7914	Mihai Dretcanu •mmdretro	300
7914	Strimbu Roxana •roxanastrimbu07	300
7914	Mihai Stefanuti •misha1254	300
7914	Gosa Bogdan •bogdan2005	300
7914	Bigiu Andrei •Bigiu_Andrei	300
7914	Chitac Marius •Marius2902	300
7914	Oncea Alexandru •Alekapas	300
7914	Hikaru Ari •hikaru.ari	300
7914	Olaru Cristian •cristian_99	300
7914	Ile Paul •lauyoo46	300
7914	basil basilescu •basilescu	300
7914	David Dragostin •daviddragostin	300
7914	Constantinescu Ciprian •CiprianC111	300
7914	Aelx Paraschiv •222darkdark	300
7914	Huma Stefan •humastefan19	300
7914	Natalia Plesca •natalia00	300
7914	DELETED •deleted_8384d8b4ff332206	300
7914	Victor Popescu •vicpop14	300
7914	Mihnea Andreescu •MihneaMihnea300	300
7914	Strutu Ilinca Ioana •strutu_i	300
7914	Dumitru Andrei Denis •tttt	300
7914	eu tu el ea •eutu33	300
7914	maria blaj •mariaB	300
7914	Gaina Gabriela •[email protected]	300
7914	Andrei Sugubete •andreisugu	300
7914	Ioncioaia Calin •IoncioaiaCalin	300
7914	Solomon Flavius •TTsands	300
7914	Bota Claudiu •AndreRage	300
7914	Stefan-Ilie Huc •baldeaglehuc	300
7914	Ivascu Daria •dariaivascu05	300
7914	Radu Dumitrascu •Radu4002	300
7914	Pasca Mihai •alexmihax	300
7914	Vlad Udrescu •VladUdri	300
7914	Muresan Vlad •muresanvlad	300
7914	Inisconi Simion Gheorghe-Leontino •initosh	300

• 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