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
2757	Angela Gossow •arch_enemy	1700
2757	Radu Bogdan Nicolae •bogdanrn	1700
2757	Modoranu Ionut-Vlad •ionutmodo	1700
2757	Oancea Horatiu •oancea_horatiu	1700
2757	Barney •barneystinson	1700
2757	Agape Mihai •b_polar	1700
2757	hulparu adrian •hulparuadrian	1700
2757	Cojocaru Alexandru •Alx	1700
2757	Damaschin Mihai •dama	1700
2757	Victor Rusu •victorsb	1700
2757	Oltean Dorin •Dorin	1700
2812	Mihnea Buzoiu •mihnea_buzoiu	1695
2812	Berendea Andrei •Berea	1695
2812	Baciu Rares •Rares5000	1695
2812	Gurau Bogdan •Boggi	1695
2812	Mara Bonea •marabonea	1695
2812	Dan Deac •Dandeac	1695
2818	Vetrila Andrei •WiseAndrei4	1690
2818	iProgramInCpp •iProgramInCpp	1690
2818	Apostolache Alexia •alexioana_2006	1690
2818	Sebastian Chicu •IOI_MDA_003	1690
2818	Lungeanu Razvan •Parutix	1690
2818	Matei Trandafir •MateiTrandafir	1690
2818	Mateiu Ioan •mateiu	1690
2818	Toader Mihai •mihai1996	1690
2818	Adela Baciu •Adela_Baciu	1690
2818	Roti Andrei •andreir	1690
2828	Ioo Andrei Rares •swxx	1685
2829	Radu Andrei •raduandrei	1680
2829	Peace my pants •UPB_Darius_Rares_Silviu	1680
2829	Soos Marton •martons	1680
2829	FMI - Dumitrache Alexandru •alexblack	1680
2829	Barbu Dorel •DorelBarbu	1680
2829	FODOR Dan Horatiu •DanFodor	1680
2829	N3msiz •n3msiz	1680
2829	Mititelu Andra •alisssia	1680
2829	Alexandru Pana •recviem	1680
2838	Biclineru Radu •Radu_Bicli	1675
2838	Domuta Dariu •lolman	1675
2840	Cirstov Teodor •TeodorG8	1670
2840	Pericica Iustin •iustin.pericica	1670
2840	Enachioiu Sorin-Catalin •Sorin123-21	1670
2840	Panait Ana-Maria •anamaria_panait.10	1670
2840	Matei Neagu •Matei1905	1670
2840	Istrate Sebastian •rangal	1670
2840	Sopterean Adrian •RaresEGay	1670
2840	Dobrin Traian •traiandobrin	1670
2840	Rapeanu-Andreescu Stefan •StefanRA	1670
2840	Sabau Andrei •sabauandrei98	1670
2840	Pletosu Cosmin-Andrei •Pleto	1670

• 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