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
1444	Ivan Tudor •ivan.tudor	2900
1444	Brezae Vlad •Brz_Vlad	2900
1444	Doru MODRISAN •dorulique	2900
1444	Cangea Catalina •stay_awake77	2900
1444	Stoianovici Horatiu Andrei •horeste12	2900
1444	Toma Radu •tm_radu	2900
1457	Isache Catalina •Kata	2890
1457	Fatu Samuel •Fatu_Samuel	2890
1457	Hedea Mihnea •HedeaMihneA	2890
1457	Gabriel Bitis •gabitzish1	2890
1457	Clinciu Glisca Petre •petrecg	2890
1462	Vele George •Vele_George	2882
1463	Tataranu Vlad •tvlad	2880
1464	Gabara •1gbr1	2875
1464	Alexandru Benescu •AlexandruBenescu	2875
1464	Calin-Stefan Georgescu •borscalin	2875
1467	George Teodorescu •T_george_T	2870
1467	Cristea Cristian •CristeaCristian	2870
1467	Radu Costache •raducostache	2870
1467	Popescu Octavian •popescu.octavian	2870
1467	Dudescu Alexandru •Alex_dude	2870
1467	Molache Andrei •digital_phreak	2870
1467	Radu Zernoveanu •raduzer	2870
1474	Dragomirescu Liviu •liviu2000	2865
1475	Ghiorghiu Ioan-Viorel •WebDesignbyTM	2864
1476	Vintila Valentin Ioan •minecraft3	2860
1476	Todirisca Cezar •CezarTD	2860
1476	Turcu Gabriel •Mickey	2860
1476	Florin Gheorghe •cyg_SerbanB	2860
1476	Stefania Preda •stefii_preda	2860
1481	Lupascu Miruna-Stefania •MirunaStefania	2855
1481	Andrei Ciineanu •andr3i_kaab	2855
1481	Ouatu Bogdan-Ioan •BogdanOuatu	2855
1481	Despotovici Mihai •dspMihai	2855
1485	Victor Incze •Victor_Incze	2850
1485	Mircea Roata Palade •mircearoata	2850
1485	Pogonaru Mihai •misu007	2850
1485	Iarca Stefan •Stexan	2850
1485	Cotirlea Anamaria •Anamaria20	2850
1490	Raducu Ioan Stefan •Ionut_neuer58	2840
1490	Hehe hehe •drknss_	2840
1490	Turica Leonard-Petru •dranoellen	2840
1490	George •Georginsky	2840
1490	Andras Stefan •Stefan.	2840
1490	Mitica •mitica	2840
1490	Vlad Dumitriu •vlad_D	2840
1497	LLL LLL •mihai2003	2835
1497	FMI Alexandru Ionascu •goalexboxer	2835
1499	Munteanu Mihnea Gabriel •InformaticianInDevenire1	2830
1499	Rotaru Stefan-Florin •stefanrotaru	2830

• 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