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
4045	Stefan Mitoi •smitoi	1080
4045	Teodor Tatomir •teodortatomir	1080
4045	Alexandru Martiniuc •Rocamadour1497	1080
4045	andrei contor •andreicontor	1080
4055	Alexandru Stoica •alutzu	1075
4056	Iordache Ana-Georgiana •Iordache_Ana	1070
4056	Oana Pasca •rockoana	1070
4056	Alexia Maria Ciobanu •Alexia_Ciobanu	1070
4056	Belu Mara Luciana •mara.luciana	1070
4056	Ioana Livia •IoanaLiviaPopescu15	1070
4056	Stan Luciana-Gabriela •gabriela.stan	1070
4056	Cociorva Miruna •mirunaa	1070
4056	Ursu Ianis Vlad •KappaClaus	1070
4056	Hulubei Tudor •Tudol	1070
4056	Matei Sebastian •Seb0730	1070
4056	Mihnea Branzeu •Mihnea_Branzeu	1070
4056	Andrei Alin •andrei5000	1070
4056	Cantor Dan Alexandru •dan.cantor	1070
4056	Turdasan Tudor •tuddor1234	1070
4056	Mischie Marcus Lionel •MarcuMLM	1070
4056	Andreea Amza •AndreeaAmza	1070
4056	Stern Cristian •Sternul	1070
4056	Darjan Catalin •dex4	1070
4056	Horodnic Gheorghe Marian •marian98	1070
4056	Radu Molnar •Rigons	1070
4056	Carhat Eusebiu •SebiCarhat	1070
4056	Ioan Florin Catalin Nitu •Nitu.Catalin1998	1070
4056	Bogdan Boamfa •xbogdan	1070
4056	Szasz Tamas Csaba •DDeidara	1070
4056	Haller Emanuela •emanuela.haller	1070
4056	Georgian •scutaru.georgian	1070
4056	alexandra •zerobarat	1070
4056	Vlad Schnakovszki •shnako	1070
4084	Arina Stroe •arinaststs	1065
4084	Adelina Radoi •adelina_15Info	1065
4084	Tudor Ioan Popescu •Tudor_1808	1065
4084	scarlat marius stefan •marius0072	1065
4084	Gafton Dinu •dinugafton	1065
4089	Tudor Ioan Calin •Tudor_11	1060
4089	AninisCatrinel •catty	1060
4089	Alex Florea •Alfex	1060
4089	Nastasa Stefan-Alexandru •RedPipper	1060
4089	Lipianu Ana •AnnaLipianu	1060
4089	Alexandru Gheorghe •AlexG	1060
4089	Tirsogoiu Dorina •doriiiiiii7	1060
4089	Ursachi George •george.ursachi	1060
4089	victor vrabie •vrabievictor	1060
4089	Hangan Emilia •Emilia26	1060
4089	Jerdea Florin •ursu-vali	1060
4100	Dijkstra •rakan	1055

• 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