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
7839	mISHOOO •mISHOOO	310
7839	Ivan Nicolae •Darth_Niculus	310
7903	Laura Maria •nush	305
7903	Sabina Andreea •dianadianap	305
7903	Osman Maria •maria.osman10	305
7903	Gheorghe Murgoci •murgoci1	305
7903	Dorneanu Dragos - Andrei •DragosDAD	305
7903	Vieru Tudor-Gabriel •vierutudor15	305
7903	Constantinescu Alexandru Iulian •alex9195	305
7903	bulz iulia elena •iuliaelena	305
7903	Cozma Andrei •andrei_vs2009	305
7912	Dumitriu Sebastian •sebinsteanu	304
7913	Istrate Cristian Alexandru •alexutz	302
7914	Craciunescu Mihnea Gabriel •mcrg05	300
7914	Ghita Vladut •DalvDalv	300
7914	Maxim Anca Stefania •ancamaxim	300
7914	Pasca Catalin •catalin-4	300
7914	Dragomir Alex •yawninghorse	300
7914	Iasmina Matei •anon2718281828	300
7914	Vasile Alexandru Gabriel •gabi_vag742	300
7914	Pundichi Cristian •Bricolone	300
7914	Tudor Tica •tudortica28	300
7914	Pisica Tudor •[email protected]	300
7914	Drumia Razvan •drm_123	300
7914	Isache Sabina •isache_sabina	300
7914	andriescu cosmina •andriescucosmina	300
7914	Vapirovshi Alesia •Vapirovschi_Alesia	300
7914	Pantea Raluca Maria •raluca.pantea	300
7914	Perju Ioana •PerjuIoana	300
7914	Vlase Izabela Andreea •vlaseizabela	300
7914	ioana coca •ioanacoca	300
7914	Tataru Ruxandra •ruxandra2006	300
7914	Lungu Roxana •lunguroxana	300
7914	David Acatrinei •davidaca	300
7914	Ursariu Alessandra •ursariualessandra	300
7914	Stavarachi Catalina Ionela •caty_sci	300
7914	Banila Tudor •banila_tudor	300
7914	Simina-Bogdan Gabriela •gabrielasb	300
7914	Chiratcu Rares-Andrei •Chiratcu_Rares	300
7914	Cucu Razvan Marian •razvancucu	300
7914	Calfa Teodor •teodorul	300
7914	Prepelita Matei •MateiPR	300
7914	Patrascu Denisa •dennissa	300
7914	Serban Matei-David •Mateiserban2007	300
7914	Andrei •AndreiStrugure	300
7914	Timu Ionut •Timureal	300
7914	suiu tudor •tudorzzz	300
7914	Manceriu Gabriel Alexandru •polar9	300
7914	Dragos Eric •eric_dragos	300
7914	Bacis Mihai-Cristian •mihiboi	300

• 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