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
10914	Rotsching Cristofor •Rotsching_Cristofor_323CA	150
10914	Madalina Zaharescu Ioana •MadalinaJacksoon	150
10914	george rosescu •george777	150
10914	Flavius Atanasoae •Just2Dr3am	150
10914	Gaspar Mona Gabriela •monagabriela	150
10914	neacsu stefan •stefan212121	150
10914	Dream Team •UVG_Sava_Preda_Barbuta	150
10914	Pufosenie •Papusica112	150
10914	Adrian Gemeniuc •AdrianGemeniuc	150
10914	Andreea Dincea •carmencita	150
10914	Ionela Vera •Ionisor	150
10914	Luci Aghergheloaei •luci.aghe	150
10914	Dicu Adrian •AdrianDicu	150
10914	Ciubuc Florin Marian •ciubucmarian	150
10914	lol peelola •p33l0	150
10914	rusu bogdan •bogdan1515	150
10914	Cruceru Vlad •vladcruceru	150
10914	Chirila Aronel •chirila_aron	150
10914	DELETED •deleted_d347620be487efd0	150
10914	Cristian Marin •marin.cristian	150
10914	pastila ucigasa •Ancuta_Razvan	150
10914	Ghiorghe Mihaita •Myth	150
10914	Demeter Csaba •Gandalf29	150
10914	Liviu P. •BeRReT	150
10914	Marinescu Razvan •s33us00n	150
10914	No name •ninja	150
10914	Andrei Dobre •andrei.dobre	150
10914	Pop Paul •skydome	150
10979	Metehau Ruxandra Maria •RuxandraPro12_	145
10979	Andrei Catineanu •Andrei_c765	145
10979	Cioaca Radu Andrei •raducioaca	145
10979	Dragos Popa •DragosPopa	145
10983	Mocan Caius •cius	140
10983	Draghici Alexandru Andrei •Zh19	140
10983	Birau Denisa •denizza07	140
10983	Tarnar Denis •Denis_T2007	140
10983	Catana Radu •Rradu_v2	140
10983	Base Scur •basescur	140
10983	Vlad Coroban •coro19	140
10983	Tudor-Mihail Danila •tudororor	140
10983	Bogdan Manolache •b69gdan	140
10983	Lungu Andrei •andutu0	140
10983	Nedelcu Mara •MaraN	140
10983	Rostogolea Tudor •RostoT	140
10983	Alexandru Alexandru •vivifromloona	140
10983	Mara-Luciana Belu •marabelu131	140
10983	Neghina Laurentiu •Laureniu	140
10983	Radu Caprarin •radumihai10	140
10983	Teodor Neagoe •teodor_neagoe	140
10983	Sabou Ioan Alexandru •chips	140

• 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