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	Dumitrescu Andrei-George •Andrei_Dumy	1700
2747	Theodora Aldescu •theo_aldescu	1700
2747	Dragu Andrei •Dragu_Andi	1700
2747	Mihoci Rares •raresmihoci	1700
2747	Andrei Covaci •andcov	1700
2747	Andreea Anghelache •andre.anghelache	1700
2747	Patrascoiu Dorian-Bogdan •BogdanDorian09	1700
2747	Minea Theodor Stefan •Minea_Theodor	1700
2747	Frincu Madalin •madalin_fr	1700
2747	Antonio Ganea •antonioganea3	1700
2747	Mateiu Rares-Ioan •raresmateiu	1700
2747	Nedelcu Radu •RNedelcu	1700
2747	Jarca Andrei •asdfsfafafafafafafafa	1700
2747	Hudisteanu Mihaela •hudisteanumihaela	1700
2747	Vasile Ioana •ioanavasi16	1700
2747	Bogdan Farcas •BogdanFarcas	1700
2747	Radu Dumitrache •shutdown	1700
2747	Stefan Andrei •DesertChu	1700
2747	Dudau Vlad •vladdudau	1700
2747	Zota Ana Maria •ana_maria_zota	1700
2747	Mihnea Andreescu •NewGlory	1700
2747	Damian Alexandru •alexdmn	1700
2747	I am not real •Neredesin	1700
2747	Cojocaru Gabriel-Codrin •gabrielx	1700
2747	Coltos Radu •radubig	1700
2747	Groza Mihai •mihaigroza	1700
2747	Neghina Bogdan •BogdanNeghina	1700
2747	Copaciu Tiberiu George •TiberiuG	1700
2747	Ionita •Sergiu1256	1700
2747	VascanDumitru •dimavascan94	1700
2747	Pop Leonard •leopop29	1700
2747	Costescu Matei •mateicos	1700
2747	Catalina Elena Radu •CatalinaRadu	1700
2747	Apopei Daniel •apopeid14	1700
2747	Florea Marian •NoSwear	1700
2747	Craciun Dorina •d0rina2011	1700
2747	Nasture Anca •Nasture	1700
2747	Pregatire Concurs •preg_concurs	1700
2747	FMI Cornoiu Vlad •vladutz15	1700
2747	Dascalitei Ciprian •cypry97	1700
2747	Pocol Florin •florinpocol	1700
2747	Angela Gossow •arch_enemy	1700
2747	Radu Bogdan Nicolae •bogdanrn	1700
2747	Modoranu Ionut-Vlad •ionutmodo	1700
2747	Oancea Horatiu •oancea_horatiu	1700
2747	Barney •barneystinson	1700
2747	Agape Mihai •b_polar	1700
2747	hulparu adrian •hulparuadrian	1700
2747	Cojocaru Alexandru •Alx	1700
2747	Damaschin Mihai •dama	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