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