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