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
7825	Andrei Sorin •penguin00	320
7825	Nechita Mihai •miki880	320
7825	Persa Paul •RoPaul	320
7825	POPCLAUDIAREBECA •PopCLAUDIA	320
7825	Oprinoiu Gabriel •gaby123	320
7825	Sirbu Cristina •sirbu.cristina	320
7825	[email protected] •Scorpion	320
7825	Ioana Radu •iora	320
7825	Mihai Tiganus •Mikeys	320
7860	Robert •Beemo	315
7860	toxic4t •toxic4t	315
7860	Diaconu Cristian •cristian.diaconu	315
7860	Radu Minea •raduq	315
7860	Stefanescu Paul Mihnea •Paul_Stefanescu	315
7860	Mihai Ionescu •MihaIonescu	315
7860	Bereholschi Leonard David •leonard.david42	315
7860	Donea Ovidiu •Rebelul	315
7868	yaxley •yaxley	314
7869	Andrei Alecu izsak •wiki__	310
7869	engineergaming •engineergaming	310
7869	Popa-Panda Claudiu-Ionut •Claudiupp	310
7869	Legian Andrei •andrei_l20031	310
7869	Maria Tomita •mariaax	310
7869	Maxim Andrei •AndMaxim	310
7869	Andrei Hodoroaga •andreihodo	310
7869	Alex Moldoveanu •AlexMol089	310
7869	Stoica Vlad •VladdStoica	310
7869	Angel Ionita •Angel1Ionita	310
7869	Vaida Octav •vaidaoctav	310
7869	Murgilas Mihai-Rares •UpgradeStrike	310
7869	Ioana Dragos •carriedaway	310
7869	Manu Mihnea Andrei Costin •manu.mihnea	310
7869	Andrei Marcu •AndreiMarcu	310
7869	Amelia Munteanu •amimun	310
7869	Horia Spataru •Horia2018	310
7869	Raul Cotar •PRGCR	310
7869	Victor Bertalan •Victorasul	310
7869	Stefan Stanciu •Stefyan	310
7869	Luca Scarlat •scarlat_luca	310
7869	Zaris Neamtiu •Zaris	310
7869	Corina •Corina203	310
7869	Anisoara •aelin	310
7869	Popovici Alexandru •alexpp	310
7869	horatiu •horatiudum	310
7869	Ovidiu Gabriel Pracsiu •OvidiuMan	310
7869	Chiperescu Magda •magda23245	310
7869	andrei •x3o2andy	310
7869	Catalin Sumanaru •Catalin121	310
7869	Mateescu Andrei •AndreiEDM	310
7869	Mihai Gheorghe •mihaigheorghe	310

• 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