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