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
11465	nicolas •manegu	100
11465	Maghiar Octavian •Maghiar_Octavian_FMI_UVT	100
11465	Pascu Florin-Nicolae •PascuFlorinFMIUVT	100
11465	Ecaterina •3cat3rina	100
11465	Andrei Ileana •AndreiIleana	100
11465	Sofiischii Victor •victorsofiischii	100
11465	Aaryan Prakash •fishy15	100
11465	Dan Ruicu •danruicu	100
11465	Purice Andrei •apurice31	100
11465	Nitescu Luminita •Nitescu_Luminita	100
11465	Raluca Grigore •RalucaGrigore123456	100
11465	Gheorghe Gheorghiu Dej •nustiuba123	100
11465	Falcan Delia •Deliaeli	100
11465	Apostol Manuel •manuelapostol20	100
11465	Costea Razvan George •razvan.cg	100
11465	Adina S •asm10	100
11465	Nechiti Mihai Adrian •TMB_Mihai	100
11465	Vener Andrei •ArcticHell	100
11465	Costan Calin-George •ro_ildg_calin	100
11465	DAN BLANARU •dan.blanaru	100
11465	Sara Teodorescu •sara_teodorescu	100
11465	Alex Dumea •AlexDumea	100
11465	Bia Stefan •BiaStefan	100
11465	Baroncea Andrei •Baroncea	100
11465	Manea Raluca •mrcarrots	100
11465	Giorgi Pirosca •GiorgiPirosca	100
11465	Petcu Iancu •ianks	100
11465	Nicu Tkacenko •dickmeister191	100
11465	Benescu Pavel •pavel1289	100
11465	Preduna Tudor Gabriel •Tudorash	100
11465	Cleopatra Popescu •CleoGraphic	100
11465	Toma Alimos •bappo_no_hacko	100
11465	Tudosie Alexandru •TudosieAlexandru	100
11465	popovici luka •popoviciluka	100
11465	Hahaianu Calin •calinhahaianu	100
11465	traian •traiannn	100
11465	Bodnar Marian •marianb98	100
11465	Dipu Kumar Mohanto •dip_BRUR	100
11465	Stangaciu Sofian •Straton	100
11465	Birzaneanu Rares •brares	100
11465	Lungu Radu-Mihai •raduloongu	100
11465	ciauca david constantin •ciaucadavid	100
11465	Ferne Alexandru •AKI15	100
11465	Balasoiu Robert-Alin •Robert2003	100
11465	Dobre Mario •MarioAndrei	100
11465	Nuica Mihai-Calin •Calin03	100
11465	Radu Antonio •raduantonio	100
11465	Rata Vlad Daniel •vladrata	100
11465	Constantin Toma-Silviu •iSkyle	100
11465	Andrei Purcaru •andreipurcaru	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