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
5189	Nicorescu Tudor •TudorNicorescu	700
5189	Epure Carla •EpureCarla	700
5189	david alex •davalx	700
5189	Tudorescu Ana-Maria •blacktundra	700
5189	Anicai Denis •deniros14	700
5189	Pupeza Bogdan •BogdanNP	700
5189	Nu Un Tip Suspect •nuuntipsuspect	700
5189	Nikola Radulov •ShadowSwang	700
5189	Paloma Josse •paloma	700
5189	Liliana Ursache •lilianaursache	700
5189	Badea Dragos •ghiarad	700
5189	Lefterie Alexandru Iulian •LefterieAlex	700
5189	Cusniriuc Beniamin •Benosu	700
5189	Alexandru Lacatusu •AlexandruLac	700
5189	Ungureanu Sergiu •sergione	700
5189	Enescu Radu •enescu_r	700
5189	Leoveanu Bianca •Biencutza04	700
5189	Ioana Roceanu •IoanaRoc	700
5189	Catalina •catcat	700
5189	Alexandru Stefanica •S4lexandru	700
5189	Nenciu Bianca •nenciu.bianca	700
5189	Stefanidis Stefan •stefanidisstefan27	700
5189	Marginean Ionut •ionutmarginean	700
5189	Marcu Tudor Daniel •marcudaniel12	700
5189	Turcas David Emil •DologX	700
5189	Dimofte Marian •marian222200	700
5189	dean winchester •DeanWinchester	700
5189	Ana Maria Pintilie •AnaMariaPintilie	700
5189	cosceex •cosceex	700
5189	Teodor Darie •Rodoet	700
5189	Andreea Gae •Bijoux12	700
5189	Creative Doughnut •creativedoughnut	700
5189	Vasilache Cosmin Teodor •cosmin.vasilache95	700
5189	George Cioroiu •GeiGei	700
5189	Daniel Guramulta •Healeru	700
5189	Oana Mitoiu •oana28	700
5189	Pascu Daria •DariaPascu	700
5189	Robert Lica •RobertLica	700
5189	Pascu Ioana •IoanaP	700
5189	Cochintele Andreea Elena •cochinteleandreea	700
5189	Claudia •clau_r	700
5189	MEMA MIHAI-RAUL •ceagar	700
5189	Teodor Tonghioiu •teodor440	700
5189	Andrei Sas-Miresan •andrei-sas	700
5189	Ciobotarasu Vlad •ciubakka	700
5189	Robert Pintilii •Robert_Eu	700
5189	Laculeanu Stefan •stefanlaculeanu	700
5189	Ioana Iaru •Googga	700
5189	Prisacariu Alexandru •AlexxanderX	700
5189	Anonymous Romania •anonymous_l3510n	700

• 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