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
11105	Silitra Florin •florinn20	130
11105	Minescu Andrei •minescovicu	130
11105	Radu Iulia •Iulia16	130
11105	Emanuel Putura •EmanuelPutura	130
11105	Pady Eu •andrei00001111	130
11105	Petcu Justinian Ionut •Justin.Petcu	130
11105	Kovacs Robert •soonrobert	130
11105	Fogel Peter •fogel.peter	130
11105	Horju Rares •HorjuRares	130
11105	Paul Luchian •PaulLuchian	130
11105	verciuc stefan •verciuc_stefan	130
11105	Graur Gabriel •gra99	130
11105	Ovidiu Moldovanu •Nakamura11	130
11105	cosmin2006 •cosmin2006	130
11105	Calafateanu Bogdan Mihai •c.bogdan.mihai	130
11105	Adrian Peres •prsadrian	130
11105	Ana Vlad •andv	130
11105	Qwerty Asdfg •chisioantraian	130
11105	Andronic Alecsandra •Corex.Alecs	130
11105	Dumitru Bogdan Mihai •dumitrubogdan	130
11105	Gurita Stefan •guritastefan	130
11105	Rotaru Liviu Iulian •liviurotiul	130
11105	Pacuraru Codin Iosif •CodinPacuraru	130
11105	Dohotar Mircea Ionut •op_delivers	130
11105	Terinte Alin •Alinnkb96	130
11105	Crecana Constantin-Cosmin •cosmincav	130
11105	Dima Octavian •Octavian.	130
11105	Paraschiv Andrei •andrey2013	130
11105	Cristian Chirion •ccristian	130
11105	Enache Denisa •DenisaEnache	130
11105	Alexandru Chirea •alexchirea	130
11105	Mustatea Radu Ioan •FCSteaua	130
11105	calcea george •gcalcea	130
11105	mirabela poetelea •mira.p	130
11105	Bardas Florin •bflorin97	130
11105	Test Test •mihaim1980	130
11105	crisan dan •crisandan	130
11105	Test 123456789 •adrian_dm	130
11105	Aldea Paula •TzrM	130
11105	Alexandru Caramida •johndoe	130
11105	Ghergut Alexandru •Galexandru25	130
11105	Mihai Mihnea •Mihnea22	130
11105	Petrescu Teodor •teo93	130
11105	Anca I •spring-blossom	130
11105	Bobaru Dragos •dragos94	130
11105	Popescu Alexandru •alexmpopescu	130
11105	Puia Tudor •yotherocker	130
11105	barda liviu alexandru •bardaliviu	130
11105	Bindar Robert •rob3rtinho93	130
11105	Adrian Toncean •madflame	130

• 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