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
2747	Victor Rusu •victorsb	1700
2747	Oltean Dorin •Dorin	1700
2803	Mihnea Buzoiu •mihnea_buzoiu	1695
2803	Berendea Andrei •Berea	1695
2803	Baciu Rares •Rares5000	1695
2803	Gurau Bogdan •Boggi	1695
2803	Mara Bonea •marabonea	1695
2803	Dan Deac •Dandeac	1695
2809	Vetrila Andrei •WiseAndrei4	1690
2809	iProgramInCpp •iProgramInCpp	1690
2809	Apostolache Alexia •alexioana_2006	1690
2809	Sebastian Chicu •IOI_MDA_003	1690
2809	Lungeanu Razvan •Parutix	1690
2809	Matei Trandafir •MateiTrandafir	1690
2809	Mateiu Ioan •mateiu	1690
2809	Toader Mihai •mihai1996	1690
2809	Adela Baciu •Adela_Baciu	1690
2809	Roti Andrei •andreir	1690
2819	Ioo Andrei Rares •swxx	1685
2820	Radu Andrei •raduandrei	1680
2820	Peace my pants •UPB_Darius_Rares_Silviu	1680
2820	Soos Marton •martons	1680
2820	FMI - Dumitrache Alexandru •alexblack	1680
2820	Barbu Dorel •DorelBarbu	1680
2820	FODOR Dan Horatiu •DanFodor	1680
2820	N3msiz •n3msiz	1680
2820	Mititelu Andra •alisssia	1680
2820	Alexandru Pana •recviem	1680
2829	Radutu Robert •Roshe	1675
2829	Biclineru Radu •Radu_Bicli	1675
2829	Padurariu Sabin •Sabin1133	1675
2829	Domuta Dariu •lolman	1675
2833	Cirstov Teodor •TeodorG8	1670
2833	Pericica Iustin •iustin.pericica	1670
2833	Enachioiu Sorin-Catalin •Sorin123-21	1670
2833	Panait Ana-Maria •anamaria_panait.10	1670
2833	Matei Neagu •Matei1905	1670
2833	Istrate Sebastian •rangal	1670
2833	Sopterean Adrian •RaresEGay	1670
2833	Dobrin Traian •traiandobrin	1670
2833	Rapeanu-Andreescu Stefan •StefanRA	1670
2833	Sabau Andrei •sabauandrei98	1670
2833	Pletosu Cosmin-Andrei •Pleto	1670
2833	Andreas Mihaloianis •andreas_mih	1670
2833	Ene Oana-Andrada •eneandrada	1670
2846	Leru Ursu •leru007	1665
2846	Geri Gokaj •ggok	1665
2848	Cosmin Poieana •cmiN	1664
2849	Ianos Alex-Marian •aeru1	1660
2849	Lazar Alexandru •ChopinF	1660

• 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