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
9259	zinca andreea •floare_de_nu_ma_uita	200
9259	Iacob Tudor •IacobTudor	200
9259	Raluca Pascuta •raluca_pascuta	200
9259	Nicula Maria •Mariah_dee	200
9259	Daisa Pavel •HoopaMyitka	200
9259	Olaeriu Vlad •VladWero	200
9259	Mardare Mihnea •MaradreMihnea	200
9259	Hutanu David •Jmeky	200
9259	Denis Stefan •DenisTheProgrammer	200
9259	Sandu Rares •Rares29	200
9259	Anna Negrea •Anna123	200
9259	Iulia Udrea •iulia_udrea	200
9259	Alexandru Theodor Bileca •Alexbileca	200
9259	Matei Mortici •MateiMortici	200
9259	Stanciu Ioachim •ioachimosh	200
9259	Vlad Ristache •Vlad_Ristache	200
9259	Tanase Codrin Octavian •codrinK	200
9259	Truta Andrei •truta193	200
9259	Nema Dan-Cristian •nandema	200
9259	Nicolae Dan Stefan •d_nin	200
9259	Saeed Odak •saeed_odak	200
9259	Rohit kumar •rohitrj	200
9259	aruna pop •aruna	200
9259	John Cena •oglindaoglinjoara	200
9259	Opritescu Ianis •Op_Ianis	200
9259	Paun Daria •PaunDaria	200
9259	Luiz Felipe •luiz_felipe	200
9259	Sebastian Chirodea •chiro	200
9259	marianaivan •marianaivan2000	200
9259	Cealicu Mihai •mihaitza15	200
9259	Bianca O •BiancaOtel	200
9259	Grigore George Alexandru •jucatorul7	200
9259	patrascoiu rares •rpc1	200
9259	Silion Liviu •siliviu	200
9259	Cristina-Marina Ghetu •cristina.ghetu	200
9259	Marculescu Andrei-Cristian •MarculescuAndrei	200
9259	Orzata Andrei •OrzataA	200
9259	Stoica Daniel •daniel.stefan	200
9259	cont nou •nick.co	200
9259	[email protected] •Medianski	200
9259	Constantin Daniel •C_Dany	200
9259	Ivan Valentinov •GarvanGrachi	200
9259	Bogdan •BOGDA	200
9259	Stanica Andrei •andrei11211	200
9259	Georgiana •Error505	200
9259	Darius Turcu •Dex9186	200
9259	Tudor M •mtud0r	200
9259	Dinis Dacian-Ioan •dinisdacian	200
9259	Turcu Flavius •flavius.turcu	200
9259	Ruginosu Ioana •IoanaRuginosu	200

• 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