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
6275	isache bogdan •bogdan62003	500
6275	Madalina Marin •madalina41724	500
6275	Oncioiu Stefan •srefan1	500
6275	David Ghergut •david2003	500
6275	Taut Radu Alexandru •Sunt_3l3v	500
6275	Alexandra Irimia •AlexandraIrimia	500
6275	Anghelus Ionut Vlad •anghelus_vlad	500
6275	FII Irinel Manolache •Iri00	500
6275	Gafton Mihnea Alexandru •fluture.	500
6275	Gafita Andrei •xnon	500
6275	ciulacu codrut cristian •codrutciulacu	500
6275	Maria Teguiani •mariateguiani	500
6275	Porcescu Ion •ion_1997	500
6275	Sami Filip •samyfilip	500
6275	Neamt Mihai •MihaiNG	500
6275	Moldovan Armina •ArminaMoldovan	500
6275	Alex Preda •AsthenichDog390	500
6275	Bogoi Smaranda •bogoismaranda	500
6275	Bogdan Balan •bogdan.balan	500
6275	Ghinea alexandru stefan •alexghinea	500
6275	Ene Orlando Georgian •Ene_Orlando_Georgian_321CB	500
6275	savin vadim •savinvadim1312	500
6275	Tabacu Mihai •mihaib9	500
6275	Mihai Bendeac •ONI2015	500
6275	Bogdan Pintilie •bogdanpintilie19	500
6275	Adriana Vladone •Adriana_Vladone	500
6275	... ... •ADragos	500
6275	Cerbulescu Barbu •TheFluffyOne	500
6275	Mara Pripon •mara.pripon	500
6275	Maftei Ioan Alexandru •SlaZzeR	500
6275	Pikachu •Pikachu	500
6275	Margineanu Cristian •Mark	500
6275	Alex Dima •AlexDima	500
6275	bobelus bob •bob123	500
6275	Buga Eusebiu Mihail •buga.sebi	500
6275	Andrei Mihai •js3292618	500
6275	Necula Narcis •Narcis_Necula	500
6275	Popescu Alexandru •popalex	500
6275	Dumitru Alex •alex_mustaine	500
6275	Axenie Raisa •raisacmt	500
6275	Sfat Alexandru •alex72101	500
6275	Radu-Bogdan Croitoru •dotix	500
6275	Popescu Mihai •PopescuMihai95	500
6275	Stafie Ciprian Mihai •alcholistu	500
6275	Luiza Cucu •luizaelena	500
6275	Miu Teodor •miu.teo	500
6275	Andra Scurtu •andralaura	500
6275	Andrei Gatea •andreigatea	500
6275	Carp Sebastian •sebyvs	500
6275	Alexandru Cristian Grama •cristigrama	500

• 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