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
6250	Moldovan Armina •ArminaMoldovan	500
6250	Alex Preda •AsthenichDog390	500
6250	Bogoi Smaranda •bogoismaranda	500
6250	Bogdan Balan •bogdan.balan	500
6250	Ghinea alexandru stefan •alexghinea	500
6250	Ene Orlando Georgian •Ene_Orlando_Georgian_321CB	500
6250	savin vadim •savinvadim1312	500
6250	Tabacu Mihai •mihaib9	500
6250	Mihai Bendeac •ONI2015	500
6250	Bogdan Pintilie •bogdanpintilie19	500
6250	Adriana Vladone •Adriana_Vladone	500
6250	... ... •ADragos	500
6250	Cerbulescu Barbu •TheFluffyOne	500
6250	Mara Pripon •mara.pripon	500
6250	Maftei Ioan Alexandru •SlaZzeR	500
6250	Pikachu •Pikachu	500
6250	Margineanu Cristian •Mark	500
6250	Alex Dima •AlexDima	500
6250	bobelus bob •bob123	500
6250	Buga Eusebiu Mihail •buga.sebi	500
6250	Andrei Mihai •js3292618	500
6250	Necula Narcis •Narcis_Necula	500
6250	Popescu Alexandru •popalex	500
6250	Dumitru Alex •alex_mustaine	500
6250	Axenie Raisa •raisacmt	500
6250	Sfat Alexandru •alex72101	500
6250	Radu-Bogdan Croitoru •dotix	500
6250	Popescu Mihai •PopescuMihai95	500
6250	Stafie Ciprian Mihai •alcholistu	500
6250	Luiza Cucu •luizaelena	500
6250	Miu Teodor •miu.teo	500
6250	Andra Scurtu •andralaura	500
6250	Andrei Gatea •andreigatea	500
6250	Carp Sebastian •sebyvs	500
6250	Alexandru Cristian Grama •cristigrama	500
6250	Iulian Popescu •iulianpopescu13	500
6250	Avram Mihai •mihaiavram96	500
6250	Ilies Dragos Ionut •Luzar_roky	500
6250	Winter is Coming •catalinionut123	500
6250	Iulia Ivana •Iulia_ivana	500
6250	Ileni Tudor •ilenitudor	500
6250	Andrei Ghigheci •Andrei121	500
6250	Simion Daniel •Danel	500
6250	Mircea Rares-Gabriel •RaresGabriel	500
6250	dinu pinu •dec0o0	500
6250	Kovacs Tamas •openbvehu	500
6250	Nicu Badescu •nicu701	500
6250	Sendroiu Vlad •Sendroiu	500
6250	Petrisor Teodora •teodora.petrisor	500
6250	Mocanu Mihai •m_mihai92	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