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
9259	Racareanu Dragos •racareanudragos	200
9259	Avem BAC •12Foarte	200
9259	------ •neth	200
9259	Pricop Tudor •Tudor007	200
9259	Matei Sirbu •matei_sirbu	200
9259	Barba Matei •MateiBarba	200
9259	Florin Onofrei •onoflorin	200
9259	Marcus Paul Dorin •paulmarcus	200
9259	Cazacu Marian Razvan •razvancmr	200
9259	Maria Ioana •nusky	200
9259	Adina Grecu •efinag	200
9259	Stroia Marco •Barco	200
9259	Tirisi Claudiu •Justice88	200
9259	Stefan Lazar •StefanLazar	200
9259	Becheanu Cecilia-Maria •ceciliamaria	200
9259	Budurlean Andrei •budurlean.andrei1	200
9259	Teoc Raul •teocraul	200
9259	Matei Sotcan •mateis2017	200
9259	Granu Dragos-Vlad •GranuVlad	200
9259	Alexandrescu Andrei Robert •IBelieveInGod	200
9259	mihnea •mihnea_info	200
9259	Ciofalau Dragos Paul •dragos0804	200
9259	Paul Benchea •PaulBenchea	200
9259	Brindea Robert •MEDOcapra	200
9259	Luncan Razvan •luncan.razvan	200
9259	Badulescu Andrei Catalin •BadulescuCatalin	200
9259	iulia scarlat •iuliia	200
9259	Black Crow •blackcrow13	200
9259	asdf asdf •TorTuga	200
9259	Zamfira Andrei •ZamfiAndrei	200
9259	Pop Sebastian •seby0007	200
9259	Diana Pop •DianaPop	200
9259	Stefan Radu-Ioan •stefanradu5	200
9259	Steluta Talpau •joy333	200
9259	Badu Mihai •Mikelus	200
9259	Gabriel •Gabriel99	200
9259	Nimeni Altu •MystyQue	200
9259	Vartic Petru-Alexandru •moonlight	200
9259	Richie Yeung •richieY	200
9259	Nita Liviu-Andrei •nita_liviu	200
9259	Diles Miles •dilesmavis	200
9259	Daniel-Florin Dosaru •codeThatBit	200
9259	Pas Andrei-Nicu •andreipasnicu	200
9259	Ionita Mihai Sebastian •mihaisebastian005	200
9259	mozsaattila •mozsaattila	200
9259	Alexandru Moscu •ploxiz	200
9259	Ciortescu Mihai •Mihai_Ciortescu	200
9259	anatolie •tolick2017	200
9259	Craciun Adrian •adriannord	200
9259	Ilovan Alexandra •akdud01	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