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
9257	Rotund Bogdan •VoodooKid	200
9257	Emanuel Albu •albuemanuel	200
9257	Alexandru Florin Lucian •alexandru_lucian	200
9257	Radu Jinga •Radu94	200
9257	Denisa Patricia •denisa29	200
9257	DamianRazvan •RazvanDamian	200
9257	Matei Vlad •thelas	200
9257	Tulus Andrei •andrei202	200
9257	Chicinas T.Raul •Maverick	200
9257	Preda Alexandra •Alexa13	200
9257	popadaniel •popadaniel	200
9257	Ionut-Gabriel Radu •aleph0	200
9257	Oancea Maria Isabela •isabela-oancea	200
9257	Carl Adam •Carl896	200
9257	Ionita Cosmin •Cosmin_NTG	200
9257	Florin Popescu •floryn35	200
9257	Ceobanu Mircea •Mircea2002	200
9257	Chircu Ioana Alexandra •Antique	200
9257	Cristian Vlasceanu •cristi.vlasceanu	200
9257	Rotaru Olimpia •Olly	200
9257	Raul Breje •Breje_Raul	200
9257	Gradinariu George •GeorgeGradinariu	200
9257	Hotea Ciprian •cipry13	200
9257	trifu sorin •sorin_trifu2oo9	200
9257	Sireanu Roland •sharky12592	200
9257	dragos stoica •dragoostoica	200
9257	Bogdan Vilceleanu •bogdanvilceleanu	200
9257	Programming Shit •shitprogramming	200
9257	Muresan Andrei Petru •4ddy	200
9257	Graur Andrei •andrey_porsche	200
9257	Ungur Oana Madalina •kmada	200
9257	Mare Adrian Sorin •mare95	200
9257	Pirvu Flavia-Alice •FlaviAlice	200
9257	ciocoiu stefania •stefania23	200
9257	Terente Marina •marinaaa	200
9257	Aflorei Alexandra •hot_sparks27	200
9257	Licsor Adina •adina.licsor	200
9257	alexandra dinculescu •ladyb	200
9257	Manescu Alex •flealex94	200
9257	Raluca Armeanu •RalucaA	200
9257	Stoian Cosmin •yAur7	200
9257	Ovidiu Porumb •ovidiu.porumb	200
9257	Milea Raluca Gabriela •Towelie	200
9257	FMI Ekart Dragos-Ioan •fulgerulnegru	200
9257	Duduman Bogdan Vlad •bogdanduduman	200
9257	Tran Bach Lam •lam99	200
9257	Milca Mihaela Elena •Elly	200
9257	Tiberiu C. Turbureanu •tct13	200
9257	romario •s8ko14	200
9257	Stancu Marina •Yellowbear	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