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
5692	FMI - Donisan George •donydony2009	600
5692	veigang radulescu vlad petru •vrvpcpp	600
5692	Claudiu •cocoshila	600
5692	Vlasceanu Razvan •vlasceanu	600
5692	Battlestar •galactica	600
5692	Petrican Teodor •doruletz	600
5692	Tamas Iulia •tamic	600
5692	Radu Dolea •LuxOcculta	600
5692	Stanese Alex •alexstansese	600
5692	Andreea Alexandru •andreea_alex	600
5692	Iosifescu Patricia •patricia_i	600
5692	Stanciulescu Daniel •dyzzy_dyzzy	600
5692	Ovidiu Andrei •algoritmar	600
5692	Capalna Tanase •Tase_C	600
5692	Vasile Maria-Magdalena •MaGdUtZa	600
5692	Dragos Dumitrescu •kyrk	600
5692	Stefan Saftescu •SliMM	600
5692	Stoian Vlad •g3ppy	600
5692	Tudorica Constantin Alexandru •tudalex	600
5692	Fodor Gabor •fogab	600
5692	Paduraru Ciprian - Ionut •cip	600
5972	Ionescu Dorian •e_gg	595
5973	Cristian-Stefan Lazar •Cristian243	590
5973	Stefania •Stefaniaaa12345	590
5973	Dinca Bogdan-Alexandru •Bogdan-Alx	590
5973	Vlad79X •vlad79x	590
5973	Ilinca Mihai •MihaiVIII	590
5973	Ungureanu Eduard Mihai •Ungureanu_Eduard	590
5973	eduardbuchman •eduardbuchman	590
5973	Mihai Cristian •illusioN	590
5973	Mariciuc Andrei-Alexandru •Andrei1	590
5973	Cotoi Rares •CotoiRares	590
5973	Badila Mihai •mihai.badila	590
5973	Barsan Emilian-Ioan •BarsanEmilianIoan	590
5973	vlad rosu •vlandero	590
5973	Mihai Zgonea •Mishulik	590
5973	Silviu Motfolea •Kimerth	590
5973	VladBadulescu •VladBadulescu	590
5973	Burdusa Petru •petru1234567890	590
5973	Chitu Stefan Catalin •jaoc	590
5973	Cioloca Lavinia •lavi07	590
5973	Candrea Laurentiu Vasile •shpinc	590
5973	Lupascu Codrin •Codrynho	590
5973	Andrei Petre •andreipn	590
5973	Petre Marian •marian2266	590
5973	Mihai Ana •thea35	590
5973	Iovan Alexandru •niovan	590
5973	Sofineti Mihai •Sofineti	590
5999	Badut Alexandra •alexandrabadut	585
6000	Tarabic Laurentiu Gabriel •Laurentiu_B	580

• 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