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
16869	Radivoi Sasa •s7s05	0
16869	Deea Andreea •crissty82	0
16869	sabau sabin nicolae cristian •Ronin	0
16869	roxana ionescu •roxana1	0
16869	Alina Popa •aisha	0
16869	Lupu Alexandru Gabriel •devilrom16	0
16869	Anghelescu Ana-Maria •Anne-Marie	0
16869	Coanca Mihai Alexandru •alexander92	0
16869	Radu Daniel Alexandru •danyhk94	0
16869	Nisioi Sergiu •ishisushi	0
16869	Tran Bach Lam •LamLam	0
16869	Moldovan Adrian •ANon1m	0
16869	Leferman Cosmin-Ioan •nightban3	0
16869	Serban Alexandru •SerbanAlexandru	0
16869	bilal tarik kaan •bilalkaan	0
16869	Franciuc Marcel •marcelfr	0
16869	cocis andreea •orhidee	0
16869	Raluca Andrada •RalucaAndrada	0
16869	Lascu Andrei Marian •lascu.andrei	0
16869	Hatisi Mihai •Mihaims	0
16869	mara beatrice •sunshine16	0
16869	portocala •pepene	0
16869	Iffi Fiffi •new_programmer	0
16869	Chifan Didier •Didier	0
16869	Madalina Sibisan •maxine80	0
16869	Mendoiu Cosmina •Mendoiu	0
16869	George Popa •QSilver	0
16869	aaa bbb •aaabbb	0
16869	Stanescu Simona •Simona14	0
16869	Simionescu Petru •Simionescu09	0
16869	Balasa Petrus •p3t3r313	0
16869	tipau andreea •bulgarash	0
16869	Dascalu Alexandru •raddar13	0
16869	sotoc sergiu •rathegod	0
16869	raileanu francesca •francesca	0
16869	Loredan •cyb3rmann	0
16869	andrei •andreii	0
16869	Cioata Radu Cristian •raduci	0
16869	Bolovan Emilian •bolovanemil	0
16869	maria toth •maya08	0
16869	nu vreau •cristina93	0
16869	Talpasanu Aurelian •Pointer	0
16869	Rus Gabriel •Gabri	0
16869	Vlad Mariasiu •wlad	0
16869	Ursulean Magda •magda_ursulean	0
16869	serb ioana •yoanna	0
16869	Ungureanu Corina •corina16	0
16869	Burligica Denisa •denny	0
16869	Paval Andreea Oana •Andreea1996	0
16869	Irina Dumitrescu •D33t	0

• 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