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
16870	Albert Marian Ionut •xSilent12	0
16870	Giurgiu Andreea •andreea_g2011	0
16870	Andrei Gheorghe •Andralex17	0
16870	Victor Stefan Fortis •[email protected]	0
16870	Marcus Paul Florin •MarcusPaul1623	0
16870	Popoiu andra Stefania •Popoiuandra4	0
16870	Mela 70 •melaa70	0
16870	Alex Mindru •MindruAlexandru	0
16870	Toma Daniel •Daniyel98	0
16870	Radu Daniel •daniel_radu	0
16870	Fulop Marton •fmarton123	0
16870	Nume Complet •carolinajambala	0
16870	Iulian •__marianiulian__	0
16870	Alex Muresan •Alex47	0
16870	Blogu Toma •BloguToma	0
16870	Rares Descas •peremere	0
16870	Bangheorghe George Eric •Eric@	0
16870	Lasa Asa •RealG96	0
16870	Ajay Singh •avatar_7	0
16870	Popescu David •david522	0
16870	Anchidin Damian •golla	0
16870	Daniel Bence •DanielB123	0
16870	Aelus Dalv •AelusDalv	0
16870	malina oanea •rocky112233	0
16870	Toma Alexandru Eugen •repar_alex	0
16870	Sarpe Radu-Stefan •SnakeBit	0
16870	Cosmin Georgescu •FluffyDoggo	0
16870	Spinu Vasilica-Stefan •mrspv	0
16870	Banari Veronica •Banari01	0
16870	Trifu Andrei •thorion	0
16870	Vlad Alexandru •vladalex01	0
16870	Nistor Gheorghe •GeorgeN404	0
16870	Ivan Cristian •cristi27	0
16870	Buruiana Alexandra •alexaburu	0
16870	Adelin Roceanu •adelinjokeru	0
16870	Braga Alecs •alecsbraga	0
16870	Cristian Duceac •cristian_duceac	0
16870	Lukas Grecu Victor •ziluke	0
16870	Reman Beata •Edelweiss	0
16870	Amarandei Cosmin •fly2sky	0
16870	Hategan Florin George •Hategan.FlorinGeorge	0
16870	Lita Mihai Alexandru •LitaMihai	0
16870	Dumitru Sorina-Aurelia •SoX2	0
16870	Razvan Musteata •RazvanMolo	0
16870	Calin Tamas •qstma812	0
16870	Jelimalai Dana •Jelimalai_Dana	0
16870	Alexandra •Ana-AlexandraS	0
16870	Ionescu Mihai •IonescuMihai	0
16870	Mare Lake •BogdanFaciuIntaiul	0
16870	Racovita Alexandru •SurfStyle	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