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
1600	Mindrescu Andu •AnduRazvan	2730
1600	Hutter Vince •rockerboy	2730
1603	Nicola Victor-Teodor •Victor2006	2720
1603	catalin viorel •cicero23	2720
1603	Nitoiu Evelina •evelina.nitoiu	2720
1603	Andrei •andreiulian	2720
1607	Ionut Morosan •SirStevens	2719
1608	Pana Claudiu •Claudiu07	2715
1608	Dan Ghita •dan.ghita	2715
1608	Morariu Razvan •aghamat	2715
1611	Vasilache Stefan •stefan05	2710
1611	TanasucaGeorgeAlexandru •TanasucaGeorgeAlexandru	2710
1611	Rotaru Radu Stefan •radurotaru	2710
1611	Andrei Raton •RaTon	2710
1611	Adrian Dinu •Trixer	2710
1616	Borza Catalin-Mihai •Catalin_Borza	2709
1617	FMI - gr143 Timofte Ciprian •cipriancx	2705
1618	Luca Bogdan Alexandru •bogdan1479	2700
1618	Millitaru Mihai •MilitaruMihai2022	2700
1618	Matei Hermina-Maria •Hermione	2700
1618	Vasile Alexandru •AlexZeu	2700
1618	razvan •razvan1403	2700
1618	Mihai Radovici •NinjaCube	2700
1618	Cri Lu •raikado	2700
1618	Victor Andrei •pickle	2700
1618	Andrei Mircea •adu18spt	2700
1618	Clicinschi Andrei •Andrei501	2700
1618	Marian Vasilca •MarianVasilca	2700
1618	Trasca Andrei •TrascaAndrei	2700
1618	Ana Maria Pintiliciuc •ana.pintiliciuc	2700
1618	Papa Victor •papinub	2700
1618	Priboi Radu Bogdan •priboiradu	2700
1618	FMI - Razvan Damachi •razvan9310	2700
1618	Albu Alexandru •alexalbu95	2700
1618	Asofronie Samuel •samuel91	2700
1618	Maria Constantin •mariac	2700
1618	Jurba Andrei •znakeu	2700
1618	Stanica Andrei •snaked31	2700
1639	Butmalai Dan •ButmalaiDan	2699
1640	eugen barbulescu •eugen5092	2695
1640	Sturzu Antonio-Gabriel •bent_larsen	2695
1642	Prigoana Cristian •cristiprg	2694
1643	Gheorghica Alexandru •alex_0747	2690
1643	Muntea Andrei Marius •M.Andrei	2690
1643	Axinie Razvan •blackodd	2690
1646	Turcsa Alexandru •aturcsa	2685
1647	antonia onisoru •Antonia_onisoru	2680
1647	Peter Istvan •pistvan	2680
1647	PApescu tiGEriu •kywy	2680
1647	Guta Razvan Alexandru •RazvanGuta	2680

• 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