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
4477	Stefan Barabulea •stefan_andrei7	900
4477	Alexandru-Damian Manea •experiment322	900
4477	Andronache Simone •redducks100	900
4477	Tapucovidiu •hackerul555	900
4477	Predi Dragos •icepin	900
4477	Muraru George Cristian 323CB •muraru_george	900
4477	Matei Alexandru •MAlexandru	900
4477	Fares Mohamad •isa_fares_mudi	900
4477	Razvan Dumitriu •GhiciCine	900
4477	Dinu Sergiu Andrei •dinu_sergiu	900
4477	Ibraim Yasin •Yasin_ibraim	900
4477	Lipan Radu-Matei •Lipanmatei	900
4477	Andrei Purdila •andreipurdila	900
4477	Sorina Smeureanu •SorinaSmeureanu	900
4477	Blajan Vlad •TheGuy	900
4477	Condrovici Florin •Flor1nC23	900
4477	Costolas Darius •dariusmare	900
4477	TestulSuprem •GigelDaTeste	900
4477	Hainagiu Daniel •hainagiudaniel	900
4477	Tutuianu George •geobarosanu1	900
4477	Alina Bratu •arcansiel	900
4477	Alin H •alinh	900
4477	Aurelian Tutuianu •padreati	900
4477	pop claudia •clauditza	900
4477	Diana Dr. •DianaD	900
4477	Lincan Dan •damgood	900
4477	Ilea Lucian •ilucian	900
4477	Beica Andreea •andreea_beica	900
4477	radu ioana •andr33a	900
4477	Ionescu Maria •kiwi	900
4477	floflofloflofloflo •floflow	900
4477	Dima Andreea •andreeadima	900
4477	Ortan Seby •s4d1ck	900
4477	Pascu Iulian •pascu_iulian	900
4477	Savu Razvan •RazvanS	900
4477	Barsan Paul •megabyte	900
4587	Gheorghica Istrate David •vlad231	895
4588	Alexe Paul •AlexePaul	890
4588	Visan Traian-Dimitrie •TraianV	890
4588	Sebastian Balan •seba99	890
4588	David Rusu •R.David	890
4588	Leaf Caterpiller •Caterpiller	890
4588	Szasz Bogdan •SineMine	890
4588	Korian Ebraahim •Melacas	890
4588	Doroftei Rares •rares22iunie	890
4588	Dan Alexandru Dicu •alexandru223	890
4588	Serban Alexandru •SerbanAlexandru9	890
4588	Bogdan Bacila •boby301	890
4588	Nibas B36 •sab-c	890
4588	Balmus Maximilian •Balmus_Maxim	890

• 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