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
11416	Macovei Daniel •Daniel1994	100
11416	simion petru •petru94	100
11416	Crucita Alin •alin55k	100
11416	dumitriu florin •florin_d	100
11416	Ginghina Cristian •keisec	100
11416	Iftime Bianca •biancaiftime	100
11416	filip marusca •emachinas96	100
11416	Bogdan Tiberiu •Hascki	100
11416	Molnar Erika •Erika	100
11416	Orasanu Adrian •Orasanu11	100
11416	Alex Fera •AlexFera	100
11416	ignatus sabin •ignatus	100
11416	Timotei Costel •blucrosoft	100
11416	Popescu Mihaela •mare	100
11416	Draghici Ciprian •nairpykmaphiotul	100
11416	Hapau Bety •do0ottz	100
11416	Edy Stefanita •edy225	100
11416	pica ioana •yioana	100
11416	Tomescu Mihai Dorinel •tomescu_dorinel	100
11416	Crisan Marian-Vlad •alabala17	100
11416	Cont de teste •yonatan	100
11416	NoName •kungfu	100
11416	Andrei Faur •andreif	100
11416	oprea cosmin dumitru •theonlyone10	100
11416	Chis Ovidiu •Cehashish	100
11416	Popescu Gabriel •KickYourAss	100
11416	Petrisor Addrian •c909073	100
11416	ceacireanu filip •filipceac	100
11416	Barbu Daniel •bdrzr	100
11416	zurzic zeljko •zurzic	100
11416	Iosif Ioana Simina •Ioanasimi	100
11416	Stoica Dora Mihaela •didauu_dydo	100
11416	Tanase Cosmin-Romeo •blaky	100
11416	Radu Ciprian •Radu_Ciprian	100
11416	Pop Andreea •Andreiutza	100
11416	Trial and Error •dannywox969	100
11416	Cont Pentru Teste •tester	100
11416	Alexandru Gaman •tzoky07	100
11416	lolopolo •lolopolo	100
11416	Bogdan Luca •luck	100
11416	Baicu Adina •adinab_14	100
11416	Cristina Sirbu •alia_dei	100
11416	Balica Dan •swordfisch	100
11416	Mardare Rares •0x1337	100
11416	Victor Movila •Pestisor_auriu	100
11416	Budau Emanuel •manu.budau	100
11416	Wesley Snipes •Daywalker	100
11416	Velciu Veronica Mihaela •v_vero_93	100
11416	Poienaru Codrin •kid_tm	100
11416	Iszlai Lehel •ISZLAI	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