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
2747	Paul Hegedus •hegedus	1710
2747	Tauheed Epps •2chainz	1710
2747	Alex Bercea •Alex1199	1710
2747	Podaru Mihai •XeBlue	1710
2747	Iordache Andrei Alexandru •jordas	1710
2756	Pintilie Vlad •vlad6001	1702
2757	Stefan Rares •StefanRares	1700
2757	Mirel Fanel •altom	1700
2757	Stefan Rusu •hiken056	1700
2757	Alecu Alexandru •alecu2008	1700
2757	Dumitrescu Andrei-George •Andrei_Dumy	1700
2757	Theodora Aldescu •theo_aldescu	1700
2757	Mihoci Rares •raresmihoci	1700
2757	Andrei Covaci •andcov	1700
2757	Andreea Anghelache •andre.anghelache	1700
2757	Patrascoiu Dorian-Bogdan •BogdanDorian09	1700
2757	Minea Theodor Stefan •Minea_Theodor	1700
2757	Frincu Madalin •madalin_fr	1700
2757	Antonio Ganea •antonioganea3	1700
2757	Mateiu Rares-Ioan •raresmateiu	1700
2757	Nedelcu Radu •RNedelcu	1700
2757	Jarca Andrei •asdfsfafafafafafafafa	1700
2757	Hudisteanu Mihaela •hudisteanumihaela	1700
2757	Vasile Ioana •ioanavasi16	1700
2757	Bogdan Farcas •BogdanFarcas	1700
2757	Radu Dumitrache •shutdown	1700
2757	Stefan Andrei •DesertChu	1700
2757	Dudau Vlad •vladdudau	1700
2757	Zota Ana Maria •ana_maria_zota	1700
2757	Mihnea Andreescu •NewGlory	1700
2757	Damian Alexandru •alexdmn	1700
2757	I am not real •Neredesin	1700
2757	Cojocaru Gabriel-Codrin •gabrielx	1700
2757	Coltos Radu •radubig	1700
2757	Groza Mihai •mihaigroza	1700
2757	Neghina Bogdan •BogdanNeghina	1700
2757	Copaciu Tiberiu George •TiberiuG	1700
2757	Ionita •Sergiu1256	1700
2757	VascanDumitru •dimavascan94	1700
2757	Pop Leonard •leopop29	1700
2757	Costescu Matei •mateicos	1700
2757	Catalina Elena Radu •CatalinaRadu	1700
2757	Apopei Daniel •apopeid14	1700
2757	Florea Marian •NoSwear	1700
2757	Craciun Dorina •d0rina2011	1700
2757	Nasture Anca •Nasture	1700
2757	Pregatire Concurs •preg_concurs	1700
2757	FMI Cornoiu Vlad •vladutz15	1700
2757	Dascalitei Ciprian •cypry97	1700
2757	Pocol Florin •florinpocol	1700

• 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