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
16699	Beiu Alexandru Dumitru •Alexandrel1289	15
16699	Petrache •Flavius243	15
16699	Mihai Tudoroiu •TLG285	15
16699	Dacsa Petru •dacsa	15
16699	Bicu David Mihai •DavidMihai	15
16699	Simona-Mihaela Catanoiu •simona.catanoiu	15
16699	Andreea Popescu •AndreeaPopescu	15
16699	Alexandru-Vlad Adam •Aleks223	15
16699	Radu Cioata •iRadu_	15
16699	Stoean Vlad •[email protected]	15
16699	Barsan Emilian-Ioan •EmilianIoan	15
16699	Catalin Bugnar •Catalin1231	15
16699	David Pulbere •Pulby	15
16699	Zambo Harris •Harris	15
16699	Stan Teodora •stan_teodora	15
16699	Butunoi Olteanu Petre •KnNox	15
16699	Iliescu Cosmin •Cosmin96	15
16699	Dean Dumitru •dean_dumitru	15
16699	stoica lucian •testcont1	15
16699	Pop Daniel Vasile •pop_daniel	15
16699	fuzzy sham •PisiciMovInComa	15
16722	Merticariu Marta-Denisa •MartaMerticariu	14
16722	KaminaYo •Kamina	14
16722	Danila Mihaela-Alexandra •DanilaAlexandra	14
16722	Cheptanariu Dorin •dorininformatica	14
16722	Dobre Catalin •Catalin1D	14
16722	Vlad Istratescu •vladistr08	14
16722	UAIC Alin Ciocan •alin_c9	14
16722	Vvvv Gggg •ElasMd	14
16722	vanilie •vanilie	14
16722	piuaru ana maria •piuaruana	14
16732	Andrei Ion •lox010	12
16733	Andrei Raileanu Szeles •bandy	10
16733	Boisteanu Andrei •AndiBoisteanu	10
16733	Balan Matei Dragos •Balan_Matei	10
16733	Neamtu Matei-Constantin •NeamtuMatei	10
16733	Dumitru Sebastian Mihai •sebmih	10
16733	velcu andrei •andr3wDha	10
16733	Elena - Viviana Pasaniuc •Vivie	10
16733	Motatu Maria •motatu_maria	10
16733	Sonia Maria Manjina •SoniaMaria2008	10
16733	Marinescu Vlad Stefan •Vladstef	10
16733	Stanciu Rony •roon	10
16733	Andrei Manoliu •andreigabriel	10
16733	Casian Danut •danutcasian2008	10
16733	Luca Vlad Andrei •luke_a_shadow	10
16733	Sincan Alexandru •Sincan_Alexandru	10
16733	Salati-Dragos Bogdan •BogdanSD	10
16733	Trandafir Cosmin Petrus •Trandafir_Cosmin	10
16733	Plosnita Valentin Gabriel •Gabi-Plosnita	10

• 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