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