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
16687	David Pulbere •Pulby	15
16687	Zambo Harris •Harris	15
16687	Stan Teodora •stan_teodora	15
16687	Butunoi Olteanu Petre •KnNox	15
16687	Iliescu Cosmin •Cosmin96	15
16687	Dean Dumitru •dean_dumitru	15
16687	stoica lucian •testcont1	15
16687	Pop Daniel Vasile •pop_daniel	15
16687	fuzzy sham •PisiciMovInComa	15
16710	Merticariu Marta-Denisa •MartaMerticariu	14
16710	KaminaYo •Kamina	14
16710	Danila Mihaela-Alexandra •DanilaAlexandra	14
16710	Cheptanariu Dorin •dorininformatica	14
16710	Dobre Catalin •Catalin1D	14
16710	Vlad Istratescu •vladistr08	14
16710	UAIC Alin Ciocan •alin_c9	14
16710	Vvvv Gggg •ElasMd	14
16710	vanilie •vanilie	14
16710	piuaru ana maria •piuaruana	14
16720	Andrei Ion •lox010	12
16721	Andrei Raileanu Szeles •bandy	10
16721	Boisteanu Andrei •AndiBoisteanu	10
16721	Balan Matei Dragos •Balan_Matei	10
16721	Neamtu Matei-Constantin •NeamtuMatei	10
16721	Dumitru Sebastian Mihai •sebmih	10
16721	velcu andrei •andr3wDha	10
16721	Elena - Viviana Pasaniuc •Vivie	10
16721	Motatu Maria •motatu_maria	10
16721	Sonia Maria Manjina •SoniaMaria2008	10
16721	Marinescu Vlad Stefan •Vladstef	10
16721	Stanciu Rony •roon	10
16721	Andrei Manoliu •andreigabriel	10
16721	Casian Danut •danutcasian2008	10
16721	Luca Vlad Andrei •luke_a_shadow	10
16721	Sincan Alexandru •Sincan_Alexandru	10
16721	Salati-Dragos Bogdan •BogdanSD	10
16721	Trandafir Cosmin Petrus •Trandafir_Cosmin	10
16721	Plosnita Valentin Gabriel •Gabi-Plosnita	10
16721	Lita Andrei Rares •LitaAndrei	10
16721	Cosmovici Cosmin-Marian •CocoTheCoconut42	10
16721	dadada123 •Dadada123	10
16721	Balacescu Anamaria •anamaria140402	10
16721	Robert Bujor •robertbujor21_	10
16721	Vasile George •Fernando123	10
16721	Ivaniciuc Teodor •IvaniciucTeodor	10
16721	Meret Cristian •cricricri00	10
16721	Andrei Frintu •frintu	10
16721	Nistor Nichita •NIIN100	10
16721	Tutuianu Razvan Andrei •Rezvann	10
16721	delfin •bangalore	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