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
6144	AndreiRob •Andr31R0B	530
6144	Stanciu Sergiu Nicolas •sstanciu10	530
6144	Mihai Anton •MihaiAnton	530
6144	Dordea Dragos •DryCooker	530
6144	Remy Remy •Remy1307	530
6144	Andrei Dana •Evohunt	530
6144	Alex Lazar •Saltimbancul	530
6144	Tomescu Angelo •TomescuAngelo	530
6144	Vasilica Ionica •testt	530
6144	Albina Flaviu Mihai •AlbinaFlaviu1	530
6144	Ghemes Paul •Paulino300	530
6144	Mihai Alexandru •ionut95	530
6144	Dorcu Cosmin •CosminD	530
6144	Alexandru Meterez •alexutzu29	530
6144	Botescu Ingrid •ingridutz95	530
6144	Ada Sarca •adasarca	530
6144	Baciu Ancuta •ab_ank_1	530
6144	giuroiu marius •mariuscris90	530
6144	Chitescu Adrian •c_adryan	530
6170	Octavian Sandu •octavian.snd	528
6171	susdomesticus •susdomesticus	525
6171	Christian Cala •Cala_cc09	525
6171	Stefana Mitrea •stefaanna	525
6171	Ionescu Martin •Martin00	525
6171	Rafailescu Marius •Raphy	525
6171	proba proba •proba	525
6177	Andrei Constantin •andrei_044	524
6178	Dudescu Alexandru •AlexDudescu	520
6178	Robert •RobertJmek	520
6178	Tomita Alina •alinatomi14	520
6178	Sara Balanescu •blnsara_10	520
6178	me088 me088 •me088	520
6178	Alexandru Buzescu •alexbuzescu	520
6178	Popa Mati •Mati	520
6178	Malina •MolnarMalina	520
6178	Corpaci Daria •dariaana1504	520
6178	Pop Andrada •andrada.pop	520
6178	Alex Imbrea •suprem	520
6178	FMI Alexandru Gabriel •zig_zag	520
6178	Timoficiuc Paul •Timopall	520
6178	Nica Tudor •niktudy	520
6178	Chelcioiu Daniel •un_nenorocit	520
6178	Ilie Octavian •tavy14t	520
6178	popa marilena adelina •marilena	520
6178	Tanase Theodor •iamdoru	520
6178	borsos adrian •borsos	520
6178	cojocaru aurelian •kojo	520
6198	Ursaru Tudor Alexandru •error500	518
6199	Frincu Madalin Gabriel •UrsaWarlord	515
6199	Costache Lucia •lucia.cst	515

• 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