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
11419	aasd sada •black_puss	100
11419	Sarbu Paul Cristian •spaulc90	100
11419	Andrei-Lucian Croitoru •lucicanu	100
11419	ilici silca •sildeg	100
11419	actunderdc •actunderdc	100
11419	Mihai Viteazu, razboinicu luminii •vrajala	100
11419	Savu Andrei •savu_andrei	100
11419	Marius B •mgnt	100
11419	Stere Pavel •sterepavel	100
11419	Andrea Burcus •andrea_b	100
11419	Gheorghe Cosmin •gcosmin	100
11419	Andrei Cibotaru •andrei213	100
11419	Carp Andrei •eraser_a	100
11419	Bogdan-Alexandru Stoica •fireatmyself	100
11419	Monica Oancea •moniarena	100
11419	Iorgulescu Calin •calinux	100
11419	Anca Diana Barbulescu •dandia	100
11419	Alexandru Gheorghe Ivanus •ivanusAG	100
11419	Dan Banica •danbanica	100
11419	Mihai Pantis •supernova	100
11419	Cosmin Negruseri •Cosmin	100
11419	Daniel Pasaila •danielp	100
15173	Andrei •pituioan	95
15173	Alessia Harabagiu •alessiah	95
15173	gavril emilia •emiliagavril	95
15173	cont de test •conttest12	95
15173	Rusu Eduard •RusuEduard	95
15173	Spineanu Rares •Cyf0	95
15173	Cristian Pavel •Cirsti	95
15173	Mihai Mandragiu •miHai231	95
15173	Cazacu Razvan •RazvanCazacu	95
15173	Pop Vasile •Marioo2	95
15173	Mario Stangaciu •Marioo	95
15173	Ion Bogdan •StarvingDeer	95
15173	Unguroiu Victor •UVictor	95
15173	Adrian Sandru •fr0yo1	95
15173	Ioana Tamaciuc •ioana.tamaciuc	95
15173	Tudor Iacob •TudorI	95
15173	Ramona Ghilea •ghillix	95
15173	Sabina Dorobantu •SabinaDorobantu	95
15173	Romitan Raul •Romitan	95
15173	Radu Dobreanu •r28dbr	95
15173	Purice Stefania •Purice	95
15173	ilie vieru •ilie	95
15195	Candale Andrei •AndY93	94
15196	Clara Georgita •clarageorgita	90
15196	Dragomirescu Liviu •LiviuD2000	90
15196	Andreea Jurubescu •juru	90
15196	Csulu Milan •Vargus	90
15196	Stancu Teodor-Razvan •TeodoRazvan	90

• 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