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
11465	Vlad Vatafu •f00fc7c8	100
11465	Sallai Tamas •Symmetry	100
11465	Hoza Oana-Andreea •OanaHoza	100
11465	Cristian Serban •KriSSu09	100
11465	Cristian Muntean •CristianMuntean	100
11465	Olaru Sebastian •Sebastian32	100
11465	Cojanu Andrei •klabuci	100
11465	Duminica Alexandru •dumyalex01	100
11465	Deaconu Stefan-Eduard •stefaneduard	100
11465	Amalia Postolache •AmaliaPostolache	100
11465	Lamba Bianca •bianca16	100
11465	Constantin Andrei •andr3i213	100
11465	Stanciu Sebastian •Sebastian22	100
11465	Daniel Milea •DanM	100
11465	Arpad Csurulya •ArpadCsurulya	100
11465	lmao lmaonu •lmao1234	100
11465	Damian-Teodor BELES •vesca	100
11465	Asadullo Ganiev •SOIVIEONE	100
11465	Hedea Mihnea •MihneaHedea	100
11465	Alexandra Ciurusniuc •AlexandraAC	100
11465	Turculet Eduard Gabriel •edigabriel	100
11465	Diaconu Dragos •DiaconuDragos	100
11465	Bordun Bogdan •bordunbogdan	100
11465	Leibiuc Darius Cristi •Leibiuc	100
11465	Vladucu Marius Emanuel •emimanu	100
11465	Catalin Gabriel •Cata123	100
11465	LilProg •UVT_Muthi_Oanea_Stoin	100
11465	UAIC Ciobanu Gotca Lungu •UAIC_Ciobanu_Gotca_Lungu	100
11465	Pogonaru Stefan •BreakAll	100
11465	Ionel-Dolhescu Cristian •IDCristian	100
11465	Incognito Man •ctrl_shift_n	100
11465	Santa David •Meinster	100
11465	Musu Miprian •musalaul	100
11465	Gustav Kalander •GustavK	100
11465	Dinica Robert •kuiper	100
11465	Ioana Popescu •ipop20	100
11465	alexandra paveliu •_alexandra66_	100
11465	Info Account •InfoAcc	100
11465	Meh Neh •nubnub	100
11465	Militaru Mihai •militaru_mihai	100
11465	CristianChirea •Rendo117	100
11465	Kritikos Catalina •CatalinaK	100
11465	Petrescu Victor Gabriel •ito726	100
11465	The Mighty Ginger •Beginnger	100
11465	Popescu Alexandru Ioan •DarkBold	100
11465	Zachman-Tisca Roxana •ztr535	100
11465	Popa Alin •alinpopalch	100
11465	Nicula Ionut •nionutWH	100
11465	Nicolae Cp •ColeaC	100
11465	Anouar Achghaf •Froopie	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