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
11420	Croitoru Alin •CroitoruAlin	100
11420	Vlad Florea •vladf	100
11420	Teodor Poncu •Ilustru	100
11420	Alin Velican •alinvelican	100
11420	Gindacu Elvis •Elvis_Gindacu	100
11420	Stefan Bogdan Alexandru •Stefan_Bogdan123	100
11420	Rilea Petru •PetruR	100
11420	pampam •[email protected]	100
11420	Petre David Stefan •petredavidstefan	100
11420	Flintasu Bogdan Ionut •Bogdan_Flintasu	100
11420	Stanciu Gabriel •stanciugabriel	100
11420	Nita Ioana •ioananita45	100
11420	Simion Adrian •SimionAdrian	100
11420	Iustin Buhuta •iustin_ro	100
11420	Raluca Cruceriu •ralucacruceriu	100
11420	Samir Duran •georgerc	100
11420	Ilisuan Iannis Patriciu •iannispatriciu	100
11420	Iulia Ionascu •iulia.ionascu	100
11420	Cotor Catinca •CatiCotor	100
11420	Anca Gavrilas •anca_gavrilas	100
11420	Oleg Danilov •CashMeOutside	100
11420	Cristina Z •crisnika	100
11420	Budurlean Andrei •budurlean.andrei	100
11420	Nita Adrian-Valentin •ElBabuino	100
11420	Mihai Mitrofan •mihaimitrofan	100
11420	Alexandru Ungureanu •AlexandruUngureanu	100
11420	OG EastBull •OGEastBull	100
11420	Daniela Capusan •danielacapusan	100
11420	Dragos Denis Danut •denisdragos1	100
11420	Orz el •Orzel	100
11420	Anghel Elena •Elenaa	100
11420	Neagu Andrei •Bufnitoiu	100
11420	Sipos Raoul Sebastian •SebiRaul	100
11420	Marco Azarmaneche •marcoazar	100
11420	Mihnea Andreescu •MikeComputer	100
11420	Nita Anca •AncaNita	100
11420	Gheorghe Victor-Stefan •Shutupplease	100
11420	Alexandra Onea •Alexandra220500	100
11420	Papa Cristian •cristianpapa2000	100
11420	Andrada Cojocaru •andrada2504	100
11420	Turmac Tiberiu-Robert •Tiberiu_Robert	100
11420	Vasiliu Alex •Tavise	100
11420	Poza Radu •pozaradu	100
11420	Alex Brinza •AlexTudor22	100
11420	Demian Alexandra •Ale_Demian	100
11420	Andrei Vasile •Andrewy99	100
11420	Iliescu Maria •FLOARE	100
11420	Crainiciuc Calin •bloxorz51	100
11420	Geek Geek •geek_geek	100
11420	Pop Andrei •Andrewp	100

• 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