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
10742	Tudor Lozba •tudor.lozba	170
10742	Tomuleasa Giovani •Giovani	170
10742	Victor Vasiloi •vivok	170
10742	Barna Monica •TheOnlyException	170
10742	Petrisor Mihai •petre_mihai	170
10742	Porsche Endre •pendree	170
10742	Tamasan Antonia •antonya	170
10742	Onutu Codrin Stefan •StefanOnu	170
10742	Chili Ivona Alexandra •ivona	170
10742	Tester •test9c	170
10742	Sima Cristian •Black_Tiger	170
10742	John Abruzzi •John_the_Brave	170
10742	Hristescu Mihai Daniel •hristescu	170
10742	Dumitrescu Daniela •daniela.ravoiu	170
10742	BOGDAN •bogdanbear	170
10742	Lesan Tudor •TudorL	170
10742	Andrei Barsan •darkdude	170
10742	Edy 3dz •edy_3dz	170
10869	Nechifor Stefan •Stefan08	165
10869	Rares Burghelea •MrRares	165
10869	Stoica Dragos Andrei •dragos.gogo	165
10869	Daria Broscoteanu •dariab2001	165
10869	Alexandrion A •alexandrion10966	165
10869	Andrei Florin •Sburly	165
10869	ValiNet Romania •valinetromania	165
10869	L.Tudor •xeress	165
10877	Baciu Alex •alexutzu649	160
10877	Militaru Gabriel •gab1tzu14	160
10877	Radu Diana •myaccount	160
10877	Penciuc Robert •JustINF	160
10877	Pedro Sanchez •pedrosanchez	160
10877	Iordachescu Vlad •vladIorda	160
10877	vlad calomfirescu •vlad-123-123	160
10877	Visan David •Flck1x	160
10877	Manole Razvan-Cristian •razvan4974	160
10877	daria ghitescu •daria0123	160
10877	Ioana Mistric •ioana.mistric.eu	160
10877	Chitu Ioan •ionut200328	160
10877	Caraman Cristina •cristina.elena	160
10877	Ursu Catalin Eugen •UrsuCE	160
10877	Denis Florin •denisf	160
10877	bruh bruh •bruhbruhbruh	160
10877	Stan Andrei •Grizzlly	160
10877	Ionut Barbu •[email protected]	160
10877	Iulia Maria Vlad •Iulia2710	160
10877	Radu Popa •prd11	160
10877	Rares Andrei Codreanu •RaresANDC	160
10877	Ciu Hap •HapCiu	160
10877	Victor Manoliu •victor.manoliu15	160
10877	Phelisus •phelisus	160

• 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