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