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
16010	Daria Dulgheru •daria.dulgheru	40
16010	Rotileanu Petre •Pepe	40
16010	cnvvc vlad •cnvvc_vlad	40
16010	Danila Alex •ThePowerOfBlackPowder	40
16010	Gheorghe Claudiu •ClaudiuGheorghe	40
16010	radu mihai •[email protected]	40
16010	Gabor Ovidiu •ovidiu.gabor	40
16010	Dirirczi Zsolt •DiricziZsolt	40
16010	Gabriel baraboi •gabrielb	40
16010	Liehn Eduard •EinEchterDeutscher	40
16010	Matei Costin Stefanica •MateiStefanica	40
16010	Tapicu Dan Teodor •bevali	40
16010	Buliga Nicu •Nicu.123	40
16010	Simina Dan Marius •dansimina	40
16010	Matei Stan •mateistan	40
16010	Balean Dejan •Deju	40
16010	Lupulescu Vasile •N0Name	40
16010	Vlad Ichim •vlad.ichim	40
16010	Vasile Theodor •Theo_123	40
16010	Cristian Barbu •Clouder17	40
16010	Iulia Costea •iuliacostea	40
16010	Tamas Iosif-David •Sq00lly69	40
16010	Oprea Ioan-Cristian •OpreaCristian	40
16010	Baloaica Adrian •AdrianRo	40
16010	Rahul Dugar •rahuldugar	40
16010	Biro Edmond •edmondbiro	40
16010	Alexandru-Constantin Tanasuica •agresiv	40
16010	Marinescu Florin Silviu •Hillabekilla	40
16010	Madalina Carausu •CarausuMadalina	40
16010	Mocanasu Theodora •TheodoraMo	40
16010	Matei Scoica •sMatei	40
16010	Epure Cosmin •cosmin0309	40
16010	Vlad Tuchilus •anonymath	40
16010	Huza Damian •Pompeii_Marinarul	40
16010	Pisculungeanu Alexandru •piscu	40
16010	Cont566 •566577	40
16010	Stefanache Stefan •Relo	40
16010	Rusu Renata •rusurenata18	40
16010	Pop Razvan-Horia •poprazvanhoria	40
16010	Voicu Costi •CostiV	40
16010	Bogdan Popa •BogdanPopa	40
16010	Micu Cristian Mihai •chryss	40
16010	Andrei Gabriel •GabiGabriel	40
16010	radu tugui •radu2205	40
16010	Teodora Udroiu •teoudroiu	40
16010	Enache Mihai - Gabriel •EMihai	40
16010	Dragomir Andrei Theodor Paul •nolok	40
16010	Cozma Damian Constantin •Damien	40
16010	Rusu Teodora Maria •TeoRusu	40
16010	Stanciu Iulia •iuliastanciu	40

• 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