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

• 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