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
11417	Gliga Ana-Maria •gliga.ana-maria	100
11417	Virga Tudor •VirgaTudor	100
11417	Iuliana Robert •julia_roberts	100
11417	Micu Bogdan •JohnBarbarul	100
11417	andrei belcin •andreibelcin	100
11417	Stroia Aida •nutty236	100
11417	Stanciu Bianca •stanciubianca	100
11417	Alexandra Gavril •alexandragavril99	100
11417	Plesa Vlad •lowrunner	100
11417	Teodora •teodora99	100
11417	Catalin •M1sT3ri0	100
11417	Cadar Ioan-Radu •RaduCD	100
11417	Victor Barbu •barbu110	100
11417	Mazilu Andrei •JyuVioleGrace	100
11417	Anghel Petrisor •Petrisor	100
11417	Mara Ilie •marailie	100
11417	Oprita George •george.oprita	100
11417	Stan Dragos •standragos98	100
11417	Berengea Cristian •cristianberengea	100
11417	Sigmirean-Lucian Traian •taipan1337	100
11417	Benta Andrei •andinomm	100
11417	Paduraru Razvan •razvanpaduraru	100
11417	Curtean Vasile-Adrian •AdyShor99	100
11417	Otea Gheorghe Claudiu •claudiuotea	100
11417	Chis Raluca •RalucaChis	100
11417	Vasilca Daniel •danielvasilca	100
11417	Nicu Alina-Teodora •NicuAlina	100
11417	alexandra panghe •Adelayde	100
11417	asdfasdf •asdflolasdf	100
11417	Vlad Panait •VladPanait	100
11417	Dumitru Nicoleta •nicoletaluciana	100
11417	Ocian Mihnea •mihnea_ocian	100
11417	Chesca Vicentiu •chescavicentiu	100
11417	Pascan Adrian •Pascan.Adrian	100
11417	pata rares •[email protected]	100
11417	Iacob Alexandru Andrei •unstopable87	100
11417	Daniel Burileanu •B_Dani	100
11417	Alexa Serban •alexapegasuss	100
11417	Razvan Muresan •razvann17	100
11417	Pop Oana •pop_oana1324	100
11417	Teddy Nita •nita_teddy	100
11417	Vlad Pop •popcristianvlad	100
11417	Aelenei Paul •BlackSw0rd	100
11417	Cristian Mathe •cristimathe	100
11417	Vozian Valentin •vozian_valentin	100
11417	Guzun Alexandru •xxandru1998	100
11417	ANICAI MATEI •mateianicai	100
11417	Spataru Andrei Raul •raullandr3i15	100
11417	Grigorescu Mihaela •grigorescumihaela	100
11417	Marius Popa •wsmrtpntr	100

• 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