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
11417	Ghinoiu Dragos •suntunprost	100
11417	Laaaaaa Sttttttt •Laviniastar	100
11417	vali smerica •alabala1	100
11417	Andrei Marin •Anonim123	100
11417	Duca Andrei •Andrei_x94	100
11417	testeru testreru •tester6669	100
11417	Andrei Preotu •AndreiPreotu	100
11417	lupuflaviu •lupuflaviu9	100
11417	Nanite •Nanite	100
11417	Bogdan Constantin •bogdan9832	100
11417	Alexandru •Alex2222	100
11417	FMI Patrichi Diana •Ditsuki	100
11417	Mihai Stan •mihai22stan	100
11417	Stefan Tudose •tudosestefan	100
11417	Ioana Teodorescu •ioana.teodorescu	100
11417	Chirlejan Alex-Bogdan •bogdanchi	100
11417	Dobos Camil Cristian •cristi_dobos	100
11417	Thai Ngoc Anh •ngocanh	100
11417	hotescu adriana •elevichb	100
11417	Bach Minh Chau •MinhChau257	100
11417	Mihaela Jianu •MihaelaJianu	100
11417	lazar bogdan •bogdanl	100
11417	Vetro Andrei •Mazaremoale	100
11417	Silviu Nicolae •mtag55	100
11417	Moldovan •cadmiel	100
11417	Telescu Cosmin •Cosmin_Telescu	100
11417	Adi Donn •impulsive	100
11417	Smerica Valeriu •junkie	100
11417	Talmaciu Alexandru •alexadnruth	100
11417	Dan Tudor •dan_tudor	100
11417	Oprita Matei •altairmatei	100
11417	SwissRhino •SwissRhino	100
11417	Claudiu Codrea •clau.codrea	100
11417	waere as fds •hjkl	100
11417	Mihaela Petruta Gaman •Mihaela.Gaman	100
11417	Stoicescu Bogdan •StBogdan	100
11417	super qa •bongdayeah	100
11417	Tanase Emanuel •infont	100
11417	Yoyo Peter •xnanobit	100
11417	george •george321	100
11417	Aurel Savoiu •octavyan55	100
11417	Savastre •danteo7	100
11417	Foransbergher Tanya •tanya11	100
11417	Diana Elena •diana201297	100
11417	Rosu Gabriel •rosugabriel98	100
11417	Corina Atudorei •corinatud	100
11417	Dragos Marian •dragosn	100
11417	Zaharia Mihai •bebop	100
11417	Dobos Raluca-Andreea •dobosraluca	100
11417	Olaru Dragos •dragosangelo1997	100

• 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