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	Stefan Marius Deaconu •marius.stefan	130
11105	Scvrent Alexdrei •scvrent	130
11105	PUSCASU ION •iiippp	130
11105	tilimpea razvan nicolae •zuzulica	130
11205	Weng Mihai Alexandru •YoChinezu	128
11206	Dumitriu Florin •Suyggyu	125
11206	Dan Serban •DanSerban	125
11206	Badoiu Petru Andrei •Breezy_1975	125
11206	Baciu Dan Stefan •datsick	125
11206	Andreea •AndreeaC159	125
11206	Dan Gutu •dan.gutu	125
11206	aa aaa •aaa123	125
11206	Lazar Dragos •Gruster	125
11206	mustata •kosmjn123	125
11206	Lupsan Rares Simion •lupsanrares	125
11206	Osan Andreea Maria •deeyame	125
11206	Vulpe Mihnea •rak3u	125
11206	Vlad Saveluc •TYTUS	125
11219	Marc Vlad •vlad.marc	120
11219	Branea Tudor •Branea	120
11219	Crisan Andrei •R4pha	120
11219	Molodet Andrei Daniel •DaniMolo	120
11219	Haban Adela •adelahaban	120
11219	Cojocinescu Andreea Ayana •FishyYoru	120
11219	Rebeles George •George123456789	120
11219	Maya Mateescu •mayamateescu	120
11219	Lem-Rau Dumitru Alexandru •Dumilex	120
11219	Nita Stefan Ianis •Stefan9991	120
11219	Carina Ceausescu •carina.ceausescu	120
11219	Simion Mihnea •Mike037	120
11219	Lezau Andrei Ianis •Alkacine	120
11219	Popa Bogdan •PopaBogd4n	120
11219	Petri Dan •PetriDan	120
11219	Sala Darius •unaltcontalluidarius	120
11219	Babacea Alexandru •AlexBab	120
11219	Razvan Sfechis •razvansfechis	120
11219	Matei Craciunescu •maddog20151	120
11219	Iulia Caciucunescu •iulia_caciucunescu	120
11219	Rusu Ana-Maria •Anamaria240	120
11219	Blidea Tudorel Alexandru •Tuddi666	120
11219	Plescan Denis •LittleDeD	120
11219	Ana-Maria Kupas-Spunei •anak	120
11219	Manu Berea •manu.berea	120
11219	Andrei Busuioc •andrei.busuioc	120
11219	Sopterean Andrei Mihai •AndreiSop	120
11219	andreea bitlan •bitlan	120
11219	Rakket •RaKket	120
11219	Pocea Antonio •tonipocea	120
11219	Neata Adrian •AdrianNeata	120
11219	David Vrabioru •VrDVY	120

• 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