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
16939	Butnari Nicolae •Jack_Nick	0
16939	Andrei Alexandru •nanopico	0
16939	Popescu Andreea •paie	0
16939	Dan Petrescu •cfork_dummy	0
16939	Omul de fier •ironman	0
16939	Iulia Sargu •kanpeki	0
16939	Mihalea Mircea •mmimaa	0
16939	Tlor Filip •Kaster	0
16939	Fara nume •setare333	0
16939	Pintilie Paul •Paulica110	0
16939	Lupulescu Alexandru •AlexL	0
16939	Toader Raluca •zdwub	0
16939	Nicula-Suditu Maria •niculasuditum	0
16939	Cosmiuc Tudor •Cossu	0
16939	Mihalca Andrei •adibossiseu	0
16939	George Stefan •Terr0rblade	0
16939	Dedita Vlad Vasile •svvlad	0
16939	Afrim Teodor Florian •coolerul	0
16939	Stoleriu Razvan Constantin •Razvan96	0
16939	suiu ciprian •shuiu	0
16939	Moldovan Vlad •MVlad96	0
16939	Chesauan Raresh •Raresh444	0
16939	Marosan Luciana •luciana_marosan	0
16939	voicu cosmin ionut •ecdl	0
16939	barbu catalin •catalin_99b	0
16939	Minuti Vladut Stefan •MinutiVlad	0
16939	sandor alexandru •alex.sandor	0
16939	dragan calin •dccpontiac	0
16939	emperor •emperorofheaven	0
16939	Cazaceanu Evelina Florentina •evelyna	0
16939	Paul Trestian •paulicit	0
16939	Magyari Beata •Beata.Magyari	0
16939	ana-maria stancu •ana_s	0
16939	Ichimov Catalin Florin •catalin.ichimov	0
16939	andreea •floriandreea	0
16939	Alex Dima •alexdima94	0
16939	Cristiana Peleasa •Tinuu	0
16939	Sticlet Laurentiu Andrei •Lauu	0
16939	brodicico valerii •brodicico	0
16939	D Mihaela •dmihaela	0
16939	anghel liviu •gugi	0
16939	Mardaloescu Serban •Serbanu	0
16939	Roman Alexandru Daniel •axel79	0
16939	Andrei Bogdan Alexandru •Arbitrer_Alex	0
16939	andreea simon •cindy	0
16939	Matei Catalin Daniel •cata25	0
16939	Andrei Madalin •john95	0
16939	carmen mitru •carmen97	0
16939	Andra-Lavinia Mihut •andramihut	0
16939	FlorinTimbuc •Floriniell	0

• 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