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