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
11462	Cont de pregatire •pregatire	100
11462	iopasd •iopasd	100
11462	Cristian Nicola •dreamOn	100
11462	Sergiu Falcusan •smotru	100
11462	adrian marconi •marconi24	100
11462	Dark Man •gggbbbyyy1	100
11462	Macovei Daniel •Daniel1994	100
11462	simion petru •petru94	100
11462	Crucita Alin •alin55k	100
11462	dumitriu florin •florin_d	100
11462	Ginghina Cristian •keisec	100
11462	Iftime Bianca •biancaiftime	100
11462	filip marusca •emachinas96	100
11462	Bogdan Tiberiu •Hascki	100
11462	Molnar Erika •Erika	100
11462	Orasanu Adrian •Orasanu11	100
11462	Alex Fera •AlexFera	100
11462	ignatus sabin •ignatus	100
11462	Timotei Costel •blucrosoft	100
11462	Popescu Mihaela •mare	100
11462	Draghici Ciprian •nairpykmaphiotul	100
11462	Hapau Bety •do0ottz	100
11462	Edy Stefanita •edy225	100
11462	pica ioana •yioana	100
11462	Tomescu Mihai Dorinel •tomescu_dorinel	100
11462	Crisan Marian-Vlad •alabala17	100
11462	Cont de teste •yonatan	100
11462	NoName •kungfu	100
11462	Andrei Faur •andreif	100
11462	oprea cosmin dumitru •theonlyone10	100
11462	Chis Ovidiu •Cehashish	100
11462	Popescu Gabriel •KickYourAss	100
11462	Petrisor Addrian •c909073	100
11462	ceacireanu filip •filipceac	100
11462	Barbu Daniel •bdrzr	100
11462	zurzic zeljko •zurzic	100
11462	Iosif Ioana Simina •Ioanasimi	100
11462	Stoica Dora Mihaela •didauu_dydo	100
11462	Tanase Cosmin-Romeo •blaky	100
11462	Radu Ciprian •Radu_Ciprian	100
11462	Pop Andreea •Andreiutza	100
11462	Trial and Error •dannywox969	100
11462	Cont Pentru Teste •tester	100
11462	Alexandru Gaman •tzoky07	100
11462	lolopolo •lolopolo	100
11462	Bogdan Luca •luck	100
11462	Baicu Adina •adinab_14	100
11462	Cristina Sirbu •alia_dei	100
11462	Balica Dan •swordfisch	100
11462	Mardare Rares •0x1337	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