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
16630	Pop Daniel Vasile •pop_daniel	15
16630	fuzzy sham •PisiciMovInComa	15
16653	Merticariu Marta-Denisa •MartaMerticariu	14
16653	KaminaYo •Kamina	14
16653	Danila Mihaela-Alexandra •DanilaAlexandra	14
16653	Cheptanariu Dorin •dorininformatica	14
16653	Dobre Catalin •Catalin1D	14
16653	Vlad Istratescu •vladistr08	14
16653	UAIC Alin Ciocan •alin_c9	14
16653	Vvvv Gggg •ElasMd	14
16653	vanilie •vanilie	14
16653	piuaru ana maria •piuaruana	14
16663	Andrei Ion •lox010	12
16664	Andrei Raileanu Szeles •bandy	10
16664	Boisteanu Andrei •AndiBoisteanu	10
16664	Balan Matei Dragos •Balan_Matei	10
16664	Neamtu Matei-Constantin •NeamtuMatei	10
16664	velcu andrei •andr3wDha	10
16664	Elena - Viviana Pasaniuc •Vivie	10
16664	Motatu Maria •motatu_maria	10
16664	Sonia Maria Manjina •SoniaMaria2008	10
16664	Marinescu Vlad Stefan •Vladstef	10
16664	Stanciu Rony •roon	10
16664	Andrei Manoliu •andreigabriel	10
16664	Casian Danut •danutcasian2008	10
16664	Luca Vlad Andrei •luke_a_shadow	10
16664	Sincan Alexandru •Sincan_Alexandru	10
16664	Salati-Dragos Bogdan •BogdanSD	10
16664	Trandafir Cosmin Petrus •Trandafir_Cosmin	10
16664	Plosnita Valentin Gabriel •Gabi-Plosnita	10
16664	Lita Andrei Rares •LitaAndrei	10
16664	Cosmovici Cosmin-Marian •CocoTheCoconut42	10
16664	dadada123 •Dadada123	10
16664	Balacescu Anamaria •anamaria140402	10
16664	Robert Bujor •robertbujor21_	10
16664	Vasile George •Fernando123	10
16664	Ivaniciuc Teodor •IvaniciucTeodor	10
16664	Meret Cristian •cricricri00	10
16664	Andrei Frintu •frintu	10
16664	Nistor Nichita •NIIN100	10
16664	Tutuianu Razvan Andrei •Rezvann	10
16664	delfin •bangalore	10
16664	Horea Buftea •HoricaFaraFrica	10
16664	Georgescu Radu •radu_g	10
16664	Iacobescu Ionut •IonutIacobescu	10
16664	Andi Dicu •reversepolishnotation	10
16664	Alexandra Elena •elena_alex3113	10
16664	Corcodel Maria IUlia •maria.corcodel	10
16664	Ivanciuc Dragos Vasile •dragosivanciuc	10
16664	Galbeaza Daniel •GalbeazaDaniel	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