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
5196	Trandafir Maria •Rose_Mary	700
5196	Stefan Nica •Stefan_Nica	700
5196	stefan dardala •stefaz	700
5196	Miruna B •mirunabudaca	700
5196	Alexia Tanaseanu •tanaseanualexia	700
5196	Toader David Stefan •Bicea	700
5196	Maftei Alex-Cristian •mafteno	700
5196	Broscoi Mihai •fortyfor	700
5196	EricRaia •EricRaia	700
5196	Susan Ssssss •susan	700
5196	Teodorescu Cosmin •cosminteoa	700
5196	Bolocan Vlad Cristian •Wizard_49	700
5196	Toader Iulia •Iulya10	700
5196	dmn bro •radu_pip	700
5196	Alexandru Stefanica •NightCrawler92	700
5196	Burloi Emil Andrei •BurloiEmilAndrei	700
5196	Hacker1 •Hacker_1	700
5196	Besu-Roca Andrei •andreiqwer	700
5196	Andrei Gospodaru •andreigspd	700
5196	Ducan Andrei Serban •serbanducan	700
5196	Siret Luca •SIret_Luca	700
5196	Radu Vasile •Radu_Vasile	700
5196	Boeriu Horia Andrei •horia.boeriu	700
5196	Virtopeanu Andrei •Torna3o	700
5196	dumitrache rares •Dumiboi	700
5196	Ion Paul •paaull69	700
5196	Luca Sofronie •lucaxsof	700
5196	Dobre Elena •elenaaa15	700
5196	Ghergu Ioana •iioaaana777	700
5196	Barbu Dragos •BarbuDragos	700
5196	Balan Anca-Sorana •anca-sorana	700
5196	Ana Teodora Grigorie •AnaGrigorie	700
5196	Liciu Vasile-Stefan •stefanliciu	700
5196	Dan Grigore Ivan •dgivan	700
5196	Arin Donciu •donCiuarin	700
5196	Spiridon Mihnea-Andrei •code_blocks	700
5196	Maricutu Mihai Alexandru •mihai21681	700
5196	Mironov Cezar Luca •Carena	700
5196	Bretan Alexandru •Beverita2345	700
5196	nodea adrian •nodea98	700
5196	Aleksi Jalli •EZ4ENCE	700
5196	Lazar Stefania •[email protected]	700
5196	popescu vlad •vladaking	700
5196	Matei Gabriel •somethingforeveryone	700
5196	Dolha Darius •sd100	700
5196	Zarioiu Denisa •denisa0230	700
5196	Andrei Lataretu •andreilataretu1	700
5196	Stoian Matei Octavian •MateiStoian	700
5196	Anea Andrei •Andrei21A	700
5196	Ionut Buzamat Alexandru •gunther41	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