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
10940	Vlad Dobrescu •lildobre	150
10940	Varga Szabolcs •szabolcs.varga	150
10940	Manuta Stefan •ManutaStefan	150
10940	Cristian Soare •csoare	150
10940	Kovacs Victor •kovacsvictor	150
10940	Voie Tudor •tudorvoie	150
10940	Ancuta Rares •rares8w	150
10940	Tugulea Andrei Theodor •Andrei_Tugulea	150
10940	Andrei Moldoveanu •AndreiM.	150
10940	Simion George •George1	150
10940	Pricop Laurentiu •Laurcons	150
10940	Ana Mirza •Ana__	150
10940	Cergan Radu Mihai •CerganRadu	150
10940	Radu Vasile •radu.vasile	150
10940	Gavrila Alex •cyborg	150
10940	Dinca Diana •DincaDiana	150
10940	Brighila Gabriel Catalin •gabrielcatalin	150
10940	Bonda Tudor - Mihai •tudor009	150
10940	Bobei Razvan •18.1.26.22.1.14	150
10940	Dragoi Vlad •VladDragoi	150
10940	Gabriel Negoita •zalosin	150
10940	Razvan •RazvanVas	150
10940	Siritanu Bogdan Eusebiu •bogdan.siritanu	150
10940	Vodita Timotei •Timm	150
10940	Aldea Adina •adina_aldea	150
10940	Theodor •raducanu	150
10940	Rotsching Cristofor •Rotsching_Cristofor_323CA	150
10940	Madalina Zaharescu Ioana •MadalinaJacksoon	150
10940	george rosescu •george777	150
10940	Flavius Atanasoae •Just2Dr3am	150
10940	Gaspar Mona Gabriela •monagabriela	150
10940	neacsu stefan •stefan212121	150
10940	Dream Team •UVG_Sava_Preda_Barbuta	150
10940	Pufosenie •Papusica112	150
10940	Adrian Gemeniuc •AdrianGemeniuc	150
10940	Andreea Dincea •carmencita	150
10940	Ionela Vera •Ionisor	150
10940	Luci Aghergheloaei •luci.aghe	150
10940	Dicu Adrian •AdrianDicu	150
10940	Ciubuc Florin Marian •ciubucmarian	150
10940	lol peelola •p33l0	150
10940	rusu bogdan •bogdan1515	150
10940	Cruceru Vlad •vladcruceru	150
10940	Chirila Aronel •chirila_aron	150
10940	DELETED •deleted_d347620be487efd0	150
10940	Cristian Marin •marin.cristian	150
10940	pastila ucigasa •Ancuta_Razvan	150
10940	Ghiorghe Mihaita •Myth	150
10940	Demeter Csaba •Gandalf29	150
10940	Liviu P. •BeRReT	150

• 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