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
7960	Gabriela Tiperciuc •Gabriela.Tpc	300
7960	Costache Razvan •razvancostache	300
7960	Alexandru Alexandra •Matzaaa	300
7960	Lepadatu Vlad-Tudor •TheSHAD0W	300
7960	Bogdan •b0gd4n	300
7960	Cadir Selim Halil •Selim2005	300
7960	Gardner Kenneth Benjamin •Kennyyy	300
7960	Jipa Darius Andrei •JADariusinator	300
7960	Mihai Dretcanu •mmdretro	300
7960	Strimbu Roxana •roxanastrimbu07	300
7960	Mihai Stefanuti •misha1254	300
7960	Gosa Bogdan •bogdan2005	300
7960	Bigiu Andrei •Bigiu_Andrei	300
7960	Chitac Marius •Marius2902	300
7960	Oncea Alexandru •Alekapas	300
7960	Hikaru Ari •hikaru.ari	300
7960	Olaru Cristian •cristian_99	300
7960	Ile Paul •lauyoo46	300
7960	basil basilescu •basilescu	300
7960	David Dragostin •daviddragostin	300
7960	Constantinescu Ciprian •CiprianC111	300
7960	Aelx Paraschiv •222darkdark	300
7960	Huma Stefan •humastefan19	300
7960	Natalia Plesca •natalia00	300
7960	DELETED •deleted_8384d8b4ff332206	300
7960	Victor Popescu •vicpop14	300
7960	Mihnea Andreescu •MihneaMihnea300	300
7960	Strutu Ilinca Ioana •strutu_i	300
7960	Dumitru Andrei Denis •tttt	300
7960	eu tu el ea •eutu33	300
7960	maria blaj •mariaB	300
7960	Gaina Gabriela •[email protected]	300
7960	Andrei Sugubete •andreisugu	300
7960	Ioncioaia Calin •IoncioaiaCalin	300
7960	Solomon Flavius •TTsands	300
7960	Bota Claudiu •AndreRage	300
7960	Stefan-Ilie Huc •baldeaglehuc	300
7960	Ivascu Daria •dariaivascu05	300
7960	Radu Dumitrascu •Radu4002	300
7960	Pasca Mihai •alexmihax	300
7960	Vlad Udrescu •VladUdri	300
7960	Muresan Vlad •muresanvlad	300
7960	Inisconi Simion Gheorghe-Leontino •initosh	300
7960	Teodosiu Tiberiu •tibiteo2	300
7960	Ana Marginean •M.Ana	300
7960	Cucu Stefan •cucust	300
7960	Adrian Danut Nicolae •adnicolae	300
7960	Vasilica Moldovan •vasilicamoldovan	300
7960	Razvan Negru •nraz	300
7960	Hadarau Cristian •CristiHadarau	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