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	Nicu Coscodan •Nicu0011	0
16870	Vlad Iordache-Grigore •Vlad_Iordache	0
16870	stefan A •stefy9999	0
16870	ciortan irina •irina_c	0
16870	Yusuf Hawal •YusufHawal	0
16870	Miruna Corina Ilie •corina28	0
16870	Ioan Alexandra •alexandraioan	0
16870	Sprincian Cristian •crispy	0
16870	Ilie Lorena •lorenailie	0
16870	Andrei Petrisor •andrei.petrisor	0
16870	Alexandru Trif •alexttrif600	0
16870	WithoutUsername •WithoutUsername	0
16870	Raspopa Codrin •CodrinRS	0
16870	Ioana Gheorghe •Ioana1212	0
16870	Andrei Stefan Rosca •Rosca_Andrei	0
16870	Rus Alexandru •alex.rus123	0
16870	Minea Theodor Stefan •MineaNuMihneaTheodor	0
16870	Beth Harmon •GrandMaster_001	0
16870	Nitu Cristian •Cristian09	0
16870	Darius Feher •DariusM07	0
16870	Beznea Mircea-Andrei •mirceabeznea	0
16870	sabbir •training_01	0
16870	Danis Catalin •catalindanis14	0
16870	Cristi •capsunikscumpik	0
16870	Denis Giani •Gianniy	0
16870	Spataru Costin Cosmin •Costin7	0
16870	Voinea Alexandru •Andu010901	0
16870	Daniel Deaconescu •REDBARON	0
16870	Ursu Alexandra •alex.andraa5	0
16870	Rosotoglea Tudor •Rosto	0
16870	Popa Ervin •Bluesefu	0
16870	Mehes Stefan •IsNotTrue2001	0
16870	Tristan Wallace Ludlow •ludlow	0
16870	Alexandra Buruiana •alexandra.buruiana	0
16870	Maftei Danut •soldatul123	0
16870	Mirica Laurentiu Ionut •miricaprogramare	0
16870	Vile Robert •robtyforkill	0
16870	hariuc george •hariucgeorge	0
16870	David Ioana •ioana_22	0
16870	Dumitrascu Andrei •andrei.dumitrascu	0
16870	Ionascu Bianca Daniela •bianca.ionascu	0
16870	Nedelcu Cosmin •alpaca	0
16870	Oana Rusu •oanaa.rusu13	0
16870	oanea alex •redalert	0
16870	Zaharia Diana Cristiana •DianaZaharia132	0
16870	Suba Daniel •dan10	0
16870	Tudor Copilu •tudor222	0
16870	Adrian-Stefan Alistar •Salistar53	0
16870	Atasie Oana-Andreea •Oana2001	0
16870	Popandau boomer •Popandau	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