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
16927	John Smith •js3282618	0
16927	Iamandei Mihai •iamandeimihai	0
16927	Corneliu Vasilov •WafenSS	0
16927	Alexandru Dan •xR_86	0
16927	Rizea Andrei •singsing	0
16927	Scarlat Alexadnra Gabriela •Alekpk	0
16927	Huluta Alexandru •alexhuluta	0
16927	Maria beju •mary99	0
16927	Adrian •aditza001	0
16927	Maria Florian Andrei •isa.mariaandrei	0
16927	FMI Pal Paula Alexandra •13pisicinegre	0
16927	Ionescu Elena •Elion	0
16927	Madalina Jackson •madalina.jackson	0
16927	Don Juan •donjuan	0
16927	Adi Florea •MoonNight	0
16927	Buturca Gabriela Raluca •GabrielaRaluca	0
16927	Gabor Dragos-Alexandru •gabordragos	0
16927	Antone Andreas •andy1995	0
16927	Ghita Simona-Irina •ghitasimonairinq	0
16927	Teodorescu Vlad •TeodorescuVlad	0
16927	Custura Natanael •custura_luta	0
16927	Shakudo Shadkhan •Shakudo	0
16927	Calin Togan •[email protected]	0
16927	Andreea Gulie •andreeag	0
16927	Voicu Vlad Stefan •voicuvlad20	0
16927	Ariton Sonia-Lucia •Luucia	0
16927	Ana Maria Trenchea •AnaMariaTrenchea	0
16927	Stoica Andreea •andreeastoica1998	0
16927	Ceuca Laura •lauraceuca	0
16927	Bursucanu Cornelia Alexandra •cornelia.bursucanu	0
16927	Anton Teodora •TeodoraAnton	0
16927	Burcea Geanin-Mihai •geaninmihai	0
16927	Reti Eniko •reti_eni	0
16927	Stefanescu Vlad •PregatireDaniel	0
16927	Cristi Gherghina •cristighr	0
16927	Vidrean Bogdan •wjajg	0
16927	Bonea Ioana •alexandraioana	0
16927	Stoica Gabriel •GabiS	0
16927	Blinda Alexandru •Tarnacop	0
16927	Rus David •Divad	0
16927	Florea Andrei •PulseHex	0
16927	Nicolaie Alexandru •nikynk09	0
16927	UAIC-Negrus-Popoiu-Tucar •UAIC_Negrus_Popoiu_Tucar	0
16927	Serban Cercelescu •abanu10000	0
16927	Stefan Neacsu •stef2014	0
16927	Robert Teodorovici •Robyyy	0
16927	Duma Cristi •dpccristi	0
16927	oprea george •georgecnic	0
16927	Elisabeta Oprina •Ellie59	0
16927	Mara Iancu •M_Iancu	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