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
9259	Beleca Andrei •Andrei_21	200
9259	Misaki Chan •pepsi	200
9259	Matei Vlad •MateiVlad	200
9259	BStefan •stefrockon	200
9259	Timbur Stefan •timbur_stefan	200
9259	Gabi Mocanu •noobie	200
9259	Mitroi Stefan-Daniel •mitroi_stefan_daniel	200
9259	AGMInformatica •AGMinformatica	200
9259	Julia Adela •julia11	200
9259	Tuliga Mihai Alexandru •alexmihait	200
9259	Mircelazzi •mircel	200
9259	Justadd Code •justaddcode	200
9259	Rares Cristian •RaresC	200
9259	Ioana Delia Stirbu •DeliaStirbu	200
9259	Petrache Cristina •CristinaPetrache	200
9259	Tudor Stanca •t.stanca	200
9259	Stefan Ciuprina •StefanCiuprina	200
9259	Condurachi Georgiana •Lilithh	200
9259	Bratu Alexandru Razvan •BratuAlexandru	200
9259	Damian Andrei •andreit133	200
9259	Ana Beatrice •anli	200
9259	Mihai Mihai •mihaigeorgemp	200
9259	cojocariu sebastian •seby97	200
9259	Andrei Baciu Ciprian •TheUnknown	200
9259	Arminia Mihail •arminiamihail98	200
9259	Remus Dascalu •remusdc11	200
9259	Olaru Adrian •adrianolaru	200
9259	Enescu Dinu •dinu2000	200
9259	Ficuta Razvan •razvanvladd	200
9259	Andreea •morandy14	200
9259	Cretu Alexandru •McVx	200
9259	Arsenescu Mihai-Catalin •CapitanulCeapaRoz	200
9259	iorgu bardan •iorgu	200
9259	Razvan Vranceanu •Pseudonymus12	200
9259	Alexandru Dinu •alexdinu712	200
9259	Hirgau Andrei-Mircea •executor	200
9259	Popescu Filip •thedarkvoice	200
9259	Rosca Ioan •NNelutu	200
9259	Bild Andreas •andytm99	200
9259	Sas Teodora •Teodora2604	200
9259	Iancu Alexandru Dorian •AlexDeKinai	200
9259	Dica Razvan •zombac	200
9259	Eusebiu-Andrei Gagea •eusebiu-andrei	200
9259	Danut Avadanei •danut.avadanei	200
9259	Carabas Robert-Iancu •CarabasRobert	200
9259	Tudor Costin •CoCo1006	200
9259	Cobzariu Robert •Robert1999	200
9259	Cretu Aurelia •Aurelia	200
9259	Pascalau Mihai •PMihai	200
9259	Ioana Sandu •ioanaalina1	200

• 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