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