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
2049	Cecilia Mariciuc •ceciliamariciuc	2250
2052	Radoi Andrei •andrei_r_97	2245
2053	FMI-Balcau Ionut •BalcauIonut	2242
2054	Cezar Mihai Titihazan •Cezar2009	2240
2054	Stefanescu Octavian •Tavinci	2240
2054	Ford Prefect •h2g2	2240
2057	Cont Teste •cont_de_teste	2235
2057	Sanduleac Dan •sandyxp	2235
2059	Cojocaru Calin Marcu •NiffSniff	2230
2059	Luca Mazilescu •lucam	2230
2059	MihaiMIlitaru •MilitaruMihai	2230
2059	FMI Gorneanu Andrei •gorneanu.andrei	2230
2059	Nitica Ionut Bogdan •Bovisio	2230
2059	Axinte Silviu •Rynaqui	2230
2059	Stanca Marian Ciprian •CS-me	2230
2066	bota paul •paulbota	2228
2067	Nicula Andreea •andreea0146	2220
2067	Balasescu Tudor •tudoor_balasescu	2220
2067	urweak •urweak	2220
2067	Stan Bianca •stanbianca611	2220
2067	Niculescu Mihai •alexandrul_21	2220
2067	Sfrent Andrei •andreisfrent	2220
2067	Balan Catalin •laserbeam	2220
2074	Daniel •Danielznaceni	2216
2075	Claudiu Ion •cldme	2215
2076	Rares I •Rares09	2214
2077	Boac Mihai Cosmin •Cosminane	2210
2077	Antonio Alexandru Radu •RaduAntoneo	2210
2077	Iancu Ivasciuc •NFJJunior	2210
2077	Alex Oporanu •oporanu.alex	2210
2077	Delegeanu Alexandru •Dele	2210
2077	Alecs Andru •ALEx6430	2210
2077	Toncu Vasile •toncuvasile	2210
2077	Alexandru Scvortov •scvalex	2210
2085	Bagu Alexandru •impulse	2205
2086	Laura Caliman •laura.caliman	2204
2087	solica solica •solica	2200
2087	Dragos Antohi •Dragos__1_1	2200
2087	Morar Cezar •MorarCezar	2200
2087	Marinescu Alexandru •AlexMari	2200
2087	Melintioi George Alexandru •MAlex2019	2200
2087	Iordache Cezar •Iordache_Cezar	2200
2087	Catalin Brita •xCata02	2200
2087	Isleam Bilghin •bilghin	2200
2087	Slatinaru Andrei Alexandru •Andy_ANDY	2200
2087	Cristian-Ioan Roman •Xsound	2200
2087	Dumitru Stefania •dumitrustefania	2200
2087	Cristian Stanciu •Cristian25	2200
2087	Cojocaru Vicentiu •CojocaruVicentiu	2200
2087	Petean Darius •XDDDDarius	2200

• 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