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
16936	Udroiu Ruben •UdroiuRuben	0
16936	Zanoaga Cezar •cezarzng	0
16936	Balazs Laszlo •Pamersiel	0
16936	Bulin Gabriel •DinuPatriciu	0
16936	Valentin L •valentin322	0
16936	Costin Mara Luisa •CostinMara	0
16936	alba catalin •catatac	0
16936	Toropu Alexandru •Aker	0
16936	John Smith •js3282618	0
16936	Iamandei Mihai •iamandeimihai	0
16936	Corneliu Vasilov •WafenSS	0
16936	Alexandru Dan •xR_86	0
16936	Rizea Andrei •singsing	0
16936	Scarlat Alexadnra Gabriela •Alekpk	0
16936	Huluta Alexandru •alexhuluta	0
16936	Maria beju •mary99	0
16936	Adrian •aditza001	0
16936	Maria Florian Andrei •isa.mariaandrei	0
16936	FMI Pal Paula Alexandra •13pisicinegre	0
16936	Ionescu Elena •Elion	0
16936	Madalina Jackson •madalina.jackson	0
16936	Don Juan •donjuan	0
16936	Adi Florea •MoonNight	0
16936	Buturca Gabriela Raluca •GabrielaRaluca	0
16936	Gabor Dragos-Alexandru •gabordragos	0
16936	Antone Andreas •andy1995	0
16936	Ghita Simona-Irina •ghitasimonairinq	0
16936	Teodorescu Vlad •TeodorescuVlad	0
16936	Custura Natanael •custura_luta	0
16936	Shakudo Shadkhan •Shakudo	0
16936	Calin Togan •[email protected]	0
16936	Andreea Gulie •andreeag	0
16936	Voicu Vlad Stefan •voicuvlad20	0
16936	Ariton Sonia-Lucia •Luucia	0
16936	Ana Maria Trenchea •AnaMariaTrenchea	0
16936	Stoica Andreea •andreeastoica1998	0
16936	Ceuca Laura •lauraceuca	0
16936	Bursucanu Cornelia Alexandra •cornelia.bursucanu	0
16936	Anton Teodora •TeodoraAnton	0
16936	Burcea Geanin-Mihai •geaninmihai	0
16936	Reti Eniko •reti_eni	0
16936	Stefanescu Vlad •PregatireDaniel	0
16936	Cristi Gherghina •cristighr	0
16936	Vidrean Bogdan •wjajg	0
16936	Bonea Ioana •alexandraioana	0
16936	Stoica Gabriel •GabiS	0
16936	Blinda Alexandru •Tarnacop	0
16936	Rus David •Divad	0
16936	Florea Andrei •PulseHex	0
16936	Nicolaie Alexandru •nikynk09	0

• 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