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
5599	Anton Marius Alexandru •Nefelibata	630
5599	Matei Balaur •mateilb	630
5599	Sebastian Chiselita •Sebi_Chiselita	630
5599	Dumitrescul Eduard •CraniXort	630
5599	Teodora Schipor •teoschipor00	630
5599	Cioboata Mihai Catalin •CatalinM99	630
5599	Nita Sebastian •MCnitzz	630
5599	Dan Alexandru •danalex032003	630
5599	Laurentiu Cretu •laurentiu21	630
5599	Nejneriu Mihai •53215343214	630
5599	abitlazy •abitlazy	630
5599	Ruse Petru •rusepetru	630
5599	Cimpean Andreea •Andreea_1009	630
5599	Lonca Sorin •lonca.sorin	630
5599	Tunea Catalin •bidaman98caty	630
5599	Firu Denis •flemix	630
5599	Demeny David •david93	630
5599	Eduard Socea •edawrds94	630
5599	Stanbeca Theodor-Ionut •Lizzard	630
5599	Lakatos Tamas •lakat_t	630
5599	Abcdefg •Sprzl	630
5599	Robert •Billy	630
5599	Tudor A •thestick	630
5624	Adora Vivos •WoodsOfYpres	625
5624	Pavel Balan •Paul_Balan	625
5626	Cojanu Dragos •dragos000	624
5627	Nicola Andrei George •Nico10	622
5628	Stoica Robert •NRGrb	620
5628	Bogdan Raul •bogdan_raul55	620
5628	Andrei Voicu •55andreiv55	620
5628	Sara Balanescu •blnsara_10	620
5628	Ciotirnae Alexandru •alex_cosmin005	620
5628	Codrin Berinde •cberinde	620
5628	Tudoroiu Simona •simonatudoroiu	620
5628	Dragos Andra Roxana •andra06	620
5628	Cordunianu Radu •Radush	620
5628	Sava Darius •D4R1U5	620
5628	Pasca Gabriel •Pasca__Gabriel	620
5628	Andrei Cristian •Cris24dc	620
5628	Nechiti Mihai Adrian •NMadrian	620
5628	Maria-Elisabeta Mihai •eli_2003	620
5628	Roman Matei-Ciprian •Ciorpionan	620
5628	Horica •danhorea2010	620
5628	Grama David Sebastian •GramaDavid	620
5628	Vranceanu Andi •vranceanu.andi2014	620
5628	Garleanu Alexandru Stefan •AngelEclipse	620
5628	Bucur Alexandra •bucuralexandraioana05	620
5628	Ion Alexandru Cristian •Cristi.96	620
5628	Carmen Monoranu •cuteangel14	620
5628	Tirla Ovidiu •skenia	620

• 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