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
9282	iulia scarlat •iuliia	200
9282	Black Crow •blackcrow13	200
9282	asdf asdf •TorTuga	200
9282	Zamfira Andrei •ZamfiAndrei	200
9282	Pop Sebastian •seby0007	200
9282	Diana Pop •DianaPop	200
9282	Stefan Radu-Ioan •stefanradu5	200
9282	Steluta Talpau •joy333	200
9282	Badu Mihai •Mikelus	200
9282	Gabriel •Gabriel99	200
9282	Nimeni Altu •MystyQue	200
9282	Vartic Petru-Alexandru •moonlight	200
9282	Richie Yeung •richieY	200
9282	Nita Liviu-Andrei •nita_liviu	200
9282	Diles Miles •dilesmavis	200
9282	Daniel-Florin Dosaru •codeThatBit	200
9282	Pas Andrei-Nicu •andreipasnicu	200
9282	Ionita Mihai Sebastian •mihaisebastian005	200
9282	mozsaattila •mozsaattila	200
9282	Alexandru Moscu •ploxiz	200
9282	Ciortescu Mihai •Mihai_Ciortescu	200
9282	anatolie •tolick2017	200
9282	Craciun Adrian •adriannord	200
9282	Ilovan Alexandra •akdud01	200
9282	Lechintan Tudor •TudorCristian2	200
9282	Andreea Vina •AndreeaVina	200
9282	Sima Clara •clara17	200
9282	Stegarus Petre •peterst	200
9282	Daniel Daniel •cascatul	200
9282	Macovei Daniel •dvm30	200
9282	Voicu Stefan •sydeff90	200
9282	Adrian Cucos •null_exception	200
9282	Agafitei Razvan •ProCoder	200
9282	Stefan Scoarta •3l33t	200
9282	Sigoiu George •georgeSigoiu7	200
9282	Neag Dragos •Dragos07	200
9282	Zack Frost •ZackFrost	200
9282	Andrei Pirjol Comanescu •andreiPC	200
9282	Nica Victor •nica_victor	200
9282	Alexandru Cristian •alexandru_mitrofan	200
9282	Bocicov Vitalie •logo9	200
9282	Arsene Vlad •Arsuh	200
9282	Gigel Gogu •Account451	200
9282	cezarsava •Spawnish123	200
9282	Cozma Ciprian •Dume	200
9282	Teoc Raul Cristian •Ferymisto	200
9282	Naum Elia •naumelia	200
9282	Silasi Marius-Adrian •SilasiMarius	200
9282	ema mihaela •asdfghjkl1	200
9282	isop dargos •isopdragos	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