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