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	Dumitriu Dan Ionut •ionut90ro	200
9282	Emciuc Alexandru •emciuc_alex	200
9282	Herpesius •rEbyTer	200
9282	Vlad Baesu •v14d	200
9282	Dana Lica •danal182001	200
9282	Munteanu Bogdan •bgmunteanu	200
9282	Sebi M. •sebascien	200
9282	Ana Roxana Pop •rala03	200
9282	Bazu Bogdan •bazub	200
9282	Moldovan Razvan •moldo_razvan	200
9282	Andrei A. •tazu	200
9282	pop cristina •crisy_girl	200
9282	alina taus •alinaT	200
9282	baban sebastian •sebastianb	200
9282	Ana Scutelnicu •lovelyana	200
9282	Octavian Voicu •octav	200
9282	Mateescu Dumitru Dragos •dragos15	200
9282	Calin Paul •frEak-	200
9282	sebastian ghetu •sebax538	200
9282	Florea Alexandru •phantom	200
9282	Bianca Boeriu •girl_style	200
9282	mce mec ecm •pheon23	200
9282	Haidau Andrei •andrei_h5n1	200
9282	Stefania Ciubuc •stefania	200
9282	Irikos •Irikos	200
9282	Nicoleta Iordachi •baktak	200
9282	Dascalu Laurentiu •sana	200
9282	Mihai Grigoras •mishu	200
9282	Rodica Toma •rodica_toma	200
9282	Bunau Florin •flo_demon	200
9282	Claudia Trif •fatazeului	200
9282	Constantin-Cristian Balas •cristi8	200
9282	Adrian Diaconu •DITzoneC	200
9282	Catalin Tiseanu •Zeus	200
9282	Agrigoroaei Pavel •themenace	200
10586	Adrian Popescu •blidar_lucian1	195
10586	Militaru Stefan-Octavian •StefanMilitaru	195
10586	Internet Explorer •internetexplorer	195
10586	Matei Lupu •mateilupu	195
10586	Ungureanu Amdrei •andrei75	195
10586	Matasa Cristi •cris36	195
10586	MMMDDDD •mariand1973	195
10586	Alex Alex •Alex0000	195
10586	Diaconu Iustina •iustina_iulu	195
10586	Ion Andrei Valentin •ionandrei2001	195
10586	Tolomeiu Eusebiu •Eusebiu001	195
10586	Prepelita Diana-Lavinia •Diana-Lavinia	195
10586	bica dana •xdana	195
10586	Anamaria Nosa •anamaria_nosa	195
10586	Chesoi Andi •andichsi	195

• 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