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
9282	Opritescu Ianis •Op_Ianis	200
9282	Paun Daria •PaunDaria	200
9282	Luiz Felipe •luiz_felipe	200
9282	Sebastian Chirodea •chiro	200
9282	marianaivan •marianaivan2000	200
9282	Cealicu Mihai •mihaitza15	200
9282	Bianca O •BiancaOtel	200
9282	Grigore George Alexandru •jucatorul7	200
9282	patrascoiu rares •rpc1	200
9282	Silion Liviu •siliviu	200
9282	Cristina-Marina Ghetu •cristina.ghetu	200
9282	Marculescu Andrei-Cristian •MarculescuAndrei	200
9282	Orzata Andrei •OrzataA	200
9282	Stoica Daniel •daniel.stefan	200
9282	cont nou •nick.co	200
9282	[email protected] •Medianski	200
9282	Constantin Daniel •C_Dany	200
9282	Ivan Valentinov •GarvanGrachi	200
9282	Bogdan •BOGDA	200
9282	Stanica Andrei •andrei11211	200
9282	Georgiana •Error505	200
9282	Darius Turcu •Dex9186	200
9282	Tudor M •mtud0r	200
9282	Dinis Dacian-Ioan •dinisdacian	200
9282	Turcu Flavius •flavius.turcu	200
9282	Ruginosu Ioana •IoanaRuginosu	200
9282	Vlad Constantinescu •Vlad_78	200
9282	Dinu George •BlackMamba0019	200
9282	Glod Cosmin-Stefan •Kosmin_md	200
9282	Nedelcu Stefan Daniel •Archerraiko	200
9282	Dunca Raul •ciora	200
9282	Iustin •iustin14	200
9282	Floriana Magi •lara74	200
9282	Sirghe Mircea Anton •MirceaCUCU	200
9282	Blidea Tudorel Alexandru •tuddi69666	200
9282	Stefan •StStefan	200
9282	Soare Stefan •stefansoare123	200
9282	Negrea Vlad Andrei •NegreaVlad00	200
9282	Vladimir Sontea •JesseMcCree	200
9282	Teisanu Mihai •mihaiteisanu03	200
9282	Dragota Mark •Mark8	200
9282	Penzes Noemi •noemi_pz4	200
9282	Popescu Adrian •popescu_adrian17	200
9282	Andreea L. •cookie	200
9282	Delia Stefanescu •Stefanescu_Delia	200
9282	daria ghitescu •daria1234	200
9282	Ursescu Claudiu •uclaudiu7	200
9282	Trifan Bogdan •[email protected]	200
9282	Crocodil Deapa •Crocodil_deapa	200
9282	Mierla Constantin •Constantinmierla	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