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
9258	Iacovita Cristian-Alexandru •CrisIc	200
9258	patica alex •alex.cristi_26	200
9258	Mocanu Andrei •MocanuAndrei0903	200
9258	Mihai Buliga Bogdan •NoNameLeft	200
9258	Daniela Vornic •danielavornic	200
9258	Irimies Vasile •Irimies_Vasile	200
9258	Nae Mihnea Sebastian •NaeMihnea	200
9258	Ciont Patricia-Daniela •patriciac	200
9258	Andreea Tebrean •Andreea623	200
9258	Razvan Costin •RazvanCostin	200
9258	Narcis Simbuan •Narcis_Simbuan	200
9258	Flaviu Pop •Arthur901	200
9258	Sergiu Marin •sergeant_machine	200
9258	Anonymous •anonymous123	200
9258	Dinu Andreea Irina •AndreeaDinu	200
9258	Stefan Maftei •mafi	200
9258	Catalin Zdircea •czdircea	200
9258	Bahnaru Alexandru •bahnarualexandru	200
9258	Gonda George Luis Bogdan •BGonda	200
9258	Katherine Swan •Katherine46784	200
9258	Panainte Diana- Teodora •dianateodora2003	200
9258	Preda Mugur •Mugur	200
9258	Varga Gabriela •Gabriela_Gabi	200
9258	DanielDFS •LascoDaniil	200
9258	Ungureanu Razvan Alexandru •AlexUngureanu	200
9258	Catalin Cristian •Catalin_Cristian	200
9258	Razvan Iordache •riordache58	200
9258	Ojoc Georgiana Diana •georgiana.diana	200
9258	Capris Ruth •_ruthhhhh	200
9258	patuleanu ioana •arcanepower	200
9258	Sulfus •Sulfus	200
9258	Vilculescu Mihai-Bogdan •bogdan_vilculescu	200
9258	Tofan Alexandru •TofanAlexandru	200
9258	Gabor Vlad-Sebastian •gaborvlad13	200
9258	Negrea Dumitru Marian •negrea1998	200
9258	Avram Andrei •AndreyTB	200
9258	Calin Cristinel-David •darkz	200
9258	Sebastian Scinteie •sebastian.scinteie	200
9258	Ciurcau Leonardo •Goth11	200
9258	Mihai Alexandra •infoetare	200
9258	Tufis Alexandru •AlexTufis1998	200
9258	Eduard Voicu •odeen	200
9258	Nacu Florin •Florin77	200
9258	Cernescu Luca •LucaCernescu	200
9258	Zaharia Miruna •ZahariaMiruna	200
9258	Sherlock Holmes •SherlockHolmesB221	200
9258	Meriem Voinica •Mirai906	200
9258	Gabriel Borlea •gabiborlea	200
9258	Vlad Constantin •Vlad_Constantin	200
9258	Radu Vlad Ilia •raduilia	200

• 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