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
11094	Ciocionica Ionut •NaSa	135
11094	Irimia Daniel Ionut •DanyDan	135
11103	Griga Victor-Cristian •vicvic	132
11104	Ciocirlan Cezar-Gabriel •06cezar	130
11104	AndreiG •Andrei_G	130
11104	Ioana Moga •ioana_moga600	130
11104	alexandra blinda •a5555	130
11104	Marinescu Calin •calinarul	130
11104	Iordache Stefan-Cristian •StefanIordache2007	130
11104	Gabriel Cocan •gabicc	130
11104	Andrei Stefan Neacsu •andrein2005	130
11104	Cristina Cotor •cristina_cotor	130
11104	Iancur de Hunedoara •geezus	130
11104	Cazacu Cristian - Gabriel •CristianCazacu	130
11104	thor13 •thor13	130
11104	Andra Gheorghe •Andra_Gheorghe12	130
11104	Crasnea Raluca •craluca	130
11104	Andy Coste •GuessImHereNow	130
11104	Birsasteanu Rebeca •Brrtyuu	130
11104	Marius Toma •moonspeed	130
11104	Anamaria Nosa •ana_nosa	130
11104	Radu Popa •Zabalazza	130
11104	Greg mister •Mar3C10canar	130
11104	Adrian Benza •ibendi	130
11104	Opris Adonis •ADONIS_ch	130
11104	Sala Darius •saladarius	130
11104	Avatar •Razvan22	130
11104	Clara Barsan •sisi021	130
11104	Tomsa Luca •IceKingM	130
11104	Iur Bondea •[email protected]	130
11104	Pastor Mario-Alexandru •gunfus	130
11104	Curcan Stefan Cosmin •cosmin.stefan952	130
11104	Graure Vlad-Stefan •Vlad29	130
11104	Marinescu Robert Eugen •Robert_Marinescu_FMI_UVT	130
11104	Dan Gabriel Nimara •dnimara	130
11104	Balea Larian •larian_balea	130
11104	tudor vatca •tudorvatca	130
11104	Prodan Radu Matei •m4t31	130
11104	Somai Norbert-Attila •Xibron	130
11104	Adelin Gabriel •adelingabriel08	130
11104	Sirbu Andrei •sirbu_andrei	130
11104	Aldea Petru Daniel •Petruiop	130
11104	Curecheriu Elena •xnyanyami	130
11104	Petras Roman •petras_roman	130
11104	Sandu Dragos •SanduDragos01	130
11104	Zanficu Madalina •ZanficuMadalinaValentina	130
11104	Ana Catinca •Catinca01	130
11104	Petrutiu Mihai-Bogdan •CatInPyjamas	130
11104	Jarcau Stefan •ScR4PP	130
11104	Silitra Florin •florinn20	130

• 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