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
6250	Broboana Marius •MariusTest	500
6250	Grigoriu Stefan-Cosmin •Gladras	500
6250	dinu mario gabriel •mariodinu	500
6250	Tedy Stoica •Tedyst	500
6250	Buliga Nicu •Nicubuliga	500
6250	Andrei Senchiu •AndreiSenchiu	500
6250	Flavius Ilinoiu •flvflv	500
6250	Dinu I •Dinu2005	500
6250	Jacobsen Iandru •SMerlin	500
6250	Baicu Bogdan •ABBogdan	500
6250	Ionut Bratu •infoinblood	500
6250	Stirbu Denisa •denisaaaelena	500
6250	Ichim Andrei-Georgian •ichimandrei	500
6250	Mirzea Bogdan •bogukl	500
6250	vlad carasel •vlad_c	500
6250	Stefan •stewie368	500
6250	Scarlatachi Matei •mateiscarl	500
6250	Cioarec Alexandru Marian •cjalex13	500
6250	Capsunar •plecinspania	500
6250	Raducu Vlad-Rares •vladrares10	500
6250	Gabriela Dobrovat •gabrielita	500
6250	Andrei Sevastre •andreiSevastre	500
6250	SDWOLF •sdwolf	500
6250	Petrut •petrut22	500
6250	Vidam Szablocs •SirVSbi	500
6250	Vlad Ghionaru •PainfulBiscuits	500
6250	Mustata Ionut •mci97	500
6250	Eduard Bogdan •EduardTudosa	500
6250	State Silvestru Nicolae •Silvestru	500
6250	Irimia Roxana •IrimiaRoxana	500
6250	Popovici Daniel •jeronimo	500
6250	Ionut Vasi •king25	500
6250	Dumnezeu •morris18cm	500
6250	Popa Alexandra-Ioana •alexandra.ioana.popa	500
6250	Bogdan Turlacu •Algoritm98	500
6250	isache bogdan •bogdan62003	500
6250	Madalina Marin •madalina41724	500
6250	Oncioiu Stefan •srefan1	500
6250	David Ghergut •david2003	500
6250	Taut Radu Alexandru •Sunt_3l3v	500
6250	Alexandra Irimia •AlexandraIrimia	500
6250	Anghelus Ionut Vlad •anghelus_vlad	500
6250	FII Irinel Manolache •Iri00	500
6250	Gafton Mihnea Alexandru •fluture.	500
6250	Gafita Andrei •xnon	500
6250	ciulacu codrut cristian •codrutciulacu	500
6250	Maria Teguiani •mariateguiani	500
6250	Porcescu Ion •ion_1997	500
6250	Sami Filip •samyfilip	500
6250	Neamt Mihai •MihaiNG	500

• 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