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
16001	Liehn Eduard •EinEchterDeutscher	40
16001	Matei Costin Stefanica •MateiStefanica	40
16001	Tapicu Dan Teodor •bevali	40
16001	Buliga Nicu •Nicu.123	40
16001	Simina Dan Marius •dansimina	40
16001	Matei Stan •mateistan	40
16001	Balean Dejan •Deju	40
16001	Lupulescu Vasile •N0Name	40
16001	Vlad Ichim •vlad.ichim	40
16001	Vasile Theodor •Theo_123	40
16001	Cristian Barbu •Clouder17	40
16001	Iulia Costea •iuliacostea	40
16001	Tamas Iosif-David •Sq00lly69	40
16001	Oprea Ioan-Cristian •OpreaCristian	40
16001	Baloaica Adrian •AdrianRo	40
16001	Rahul Dugar •rahuldugar	40
16001	Biro Edmond •edmondbiro	40
16001	Alexandru-Constantin Tanasuica •agresiv	40
16001	Marinescu Florin Silviu •Hillabekilla	40
16001	Madalina Carausu •CarausuMadalina	40
16001	Mocanasu Theodora •TheodoraMo	40
16001	Matei Scoica •sMatei	40
16001	Epure Cosmin •cosmin0309	40
16001	Vlad Tuchilus •anonymath	40
16001	Huza Damian •Pompeii_Marinarul	40
16001	Pisculungeanu Alexandru •piscu	40
16001	Cont566 •566577	40
16001	Stefanache Stefan •Relo	40
16001	Rusu Renata •rusurenata18	40
16001	Pop Razvan-Horia •poprazvanhoria	40
16001	Voicu Costi •CostiV	40
16001	Bogdan Popa •BogdanPopa	40
16001	Micu Cristian Mihai •chryss	40
16001	Andrei Gabriel •GabiGabriel	40
16001	radu tugui •radu2205	40
16001	Teodora Udroiu •teoudroiu	40
16001	Enache Mihai - Gabriel •EMihai	40
16001	Dragomir Andrei Theodor Paul •nolok	40
16001	Cozma Damian Constantin •Damien	40
16001	Rusu Teodora Maria •TeoRusu	40
16001	Stanciu Iulia •iuliastanciu	40
16001	Alexa Oana-Eliza •alexaeliza	40
16001	Cristi Mamota •SonnyXD	40
16001	Orita Luca Andrei •OritaLucaAndrei	40
16001	Avram Alexandru •AlexAvram2002	40
16001	George Secas •daaaaaaaaaaaaa	40
16001	Ioana Tamaciuc •itamaciuc	40
16001	Daniel Iova •TheVigilante39	40
16001	Lozba Iustin Andrei •Iustinlozba	40
16001	Vasile Madalin •MadalinVasile28	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