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
2047	Ungureanu Ilie •Iliee	2260
2047	Usurelu Catalin •ucc_5	2260
2047	Simina Pitur •Stigma	2260
2054	andreycurent •an_drey_curent	2254
2055	alexX AleX •alexge50	2251
2056	Motoasca Alexandru-Lucian •AlexMoto2006	2250
2056	vase a •Patrickvasile	2250
2056	Cecilia Mariciuc •ceciliamariciuc	2250
2059	Musat Horia Gabriel •Horia123144	2245
2059	Radoi Andrei •andrei_r_97	2245
2061	FMI-Balcau Ionut •BalcauIonut	2242
2062	Cezar Mihai Titihazan •Cezar2009	2240
2062	Stefanescu Octavian •Tavinci	2240
2062	Ford Prefect •h2g2	2240
2065	urweak •urweak	2235
2065	Cont Teste •cont_de_teste	2235
2065	Sanduleac Dan •sandyxp	2235
2068	Cojocaru Calin Marcu •NiffSniff	2230
2068	Luca Mazilescu •lucam	2230
2068	MihaiMIlitaru •MilitaruMihai	2230
2068	FMI Gorneanu Andrei •gorneanu.andrei	2230
2068	Nitica Ionut Bogdan •Bovisio	2230
2068	Axinte Silviu •Rynaqui	2230
2068	Stanca Marian Ciprian •CS-me	2230
2075	bota paul •paulbota	2228
2076	Nicula Andreea •andreea0146	2220
2076	Balasescu Tudor •tudoor_balasescu	2220
2076	Stan Bianca •stanbianca611	2220
2076	Niculescu Mihai •alexandrul_21	2220
2076	Sfrent Andrei •andreisfrent	2220
2076	Balan Catalin •laserbeam	2220
2082	Daniel •Danielznaceni	2216
2083	Claudiu Ion •cldme	2215
2084	Rares I •Rares09	2214
2085	Antonio Alexandru Radu •RaduAntoneo	2210
2085	Iancu Ivasciuc •NFJJunior	2210
2085	Alex Oporanu •oporanu.alex	2210
2085	Delegeanu Alexandru •Dele	2210
2085	Alecs Andru •ALEx6430	2210
2085	Toncu Vasile •toncuvasile	2210
2085	Alexandru Scvortov •scvalex	2210
2092	Bagu Alexandru •impulse	2205
2093	Laura Caliman •laura.caliman	2204
2094	solica solica •solica	2200
2094	Dragos Antohi •Dragos__1_1	2200
2094	Morar Cezar •MorarCezar	2200
2094	Marinescu Alexandru •AlexMari	2200
2094	Melintioi George Alexandru •MAlex2019	2200
2094	Iordache Cezar •Iordache_Cezar	2200
2094	Catalin Brita •xCata02	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