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
11416	Cazacu-Davidescu Ioan-Elian •Cazacu_Elian	100
11416	Bucataru Mihai •Mihaibucataru	100
11416	Vlad Lupoaie •VladLupoaie	100
11416	Bogdan Lica •bog225	100
11416	Robert Pintilie •rabbit	100
11416	Irimia Daniel •robosapien	100
11416	Munteanu Cristi •munteanu_cristi	100
11416	Popa Razvan •raztechs	100
11416	Cristi T •cristy2020	100
11416	Gheorghe Adrian Dumitru •Adrian1007	100
11416	Pop Paul •Paulici95	100
11416	Sandoiu Fernando •Forkey	100
11416	Udrea Dragos •dadudad	100
11416	Dogaroiu Razvan •DogaroiuRazvan	100
11416	Sabadac Petru-Gabriel •sw_null	100
11416	Paun Silviu •qflov	100
11416	dan david •dandavid1808	100
11416	Laszlofi Zoltan-Ioan •laszlofi	100
11416	kill03 •informatician29	100
11416	Adrian Ispas •AdryaNNo	100
11416	Lupu Andrei •andils	100
11416	Noemi Noemi •noemirk	100
11416	Ilisoi Daniel •danygh95	100
11416	Borza Paul •paulborza	100
11416	Asman Gabriel •thunderq	100
11416	Roman Alin •nr913	100
11416	Turcu Maria •marianita	100
11416	Adelina Cristoiu •adelinac	100
11416	Korodi Tunde •tunde	100
11416	Cont D •contd	100
11416	Manole Cristian •m_cristi	100
11416	Popa Claudia •diez	100
11416	A.Bogdan •bubu94	100
11416	Dascalu Alexandru •Dascalualex1994	100
11416	Botescu Stefan •Stefan_B	100
11416	Vlad Pe Bat •vladroman	100
11416	Gheorghiu Vlad •VladGheorghiu	100
11416	Biris Denisa •BirisDenisa	100
11416	Zaharia Mihai •zaha94	100
11416	Voda Alexandra Ioana •Alexandrav	100
11416	Georgiana Pistol •brunette	100
11416	ciofic luigi •alexluigy007	100
11416	Andrei Dragos •add_dragos	100
11416	Cezar Peretz •cezarperetz	100
11416	Chelaru Laura Elena •laura.chelaru	100
11416	Manole Vlad •vLadd	100
11416	Radu Ciprian •Chip93	100
11416	Puia Tudor •puya.tudor	100
11416	Acs Mihai •mihaiacs94	100
11416	Ana Markovits •ana.markovits	100

• 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