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
7960	Victor Caciulan •Super_Victor	300
7960	Nicula Dan Alexandru •AlexNic_	300
7960	Bulancea Melutu-Iulian •bulancea_melutu	300
7960	Serban Ionut Coroiu •serbancoroiu	300
7960	Dumitrescu Florin •Florin090503	300
7960	Muresan Sabina •muresan_sabina	300
7960	Ognean Mihnea Ionut •OgneanMihnea	300
7960	Timboiu Razvan-Nicolae •YourAverageGod	300
7960	stoica •ALEALE95	300
7960	Daria Negrean •darianegrean	300
7960	daria teodorescu •dariateo	300
7960	Paul Tanasa •_paul	300
7960	Ion Patroescu •Ioni2001	300
7960	Alexandru Bobeica •zavo	300
7960	Ciprian Perju •ciprian.perju.fmi	300
7960	Diaconu Bianca Denisa •diaconubiancadenisa	300
7960	Cozma Ana •Cozma_Ana	300
7960	Croicia Rares •CRares	300
7960	Muntean Utu Bogdan •utu123	300
7960	bluredman •studentdin19	300
7960	David Paul •DavidSop	300
7960	Baba Dorin •bvd.dorin	300
7960	Farcas Vlad Alin •vlad198	300
7960	Josan Andreea •JosanAndreea_FMI_UVT	300
7960	Pocovnicu Andreea •[email protected]	300
7960	Rosca Ionut •reloadedd	300
7960	Razvan Dinu •RazvanDinu	300
7960	Lazurca Daniel-Vasile •daniel.lazurca	300
7960	Stan Rares •RaresStan	300
7960	toie vlad •Rowan	300
7960	Laza Gabriel •Gabi_Laza	300
7960	Victor Pusnei •pusneivictor	300
7960	Ana-Maria Milcu •ana_maria.milcu	300
7960	Anahita •anahita2004	300
7960	Ioana Misu •ioana_misu	300
7960	Eftenie Alexandru-Daniel •v31n	300
7960	Alexandra Malutan •Alexandra16	300
7960	Ungureanu Gabriel •gab999	300
7960	Bianca batinas •Biancabatinas	300
7960	Grigore Raluca •RalucaGrigore	300
7960	Leonte Denis •Denis9365	300
7960	Lazar Vlad •vladys	300
7960	Moldovan Gabi •GabiM1337	300
7960	Sirbu Vlad stefan •TitanV	300
7960	Balan Tudor Cristian •balantudor478	300
7960	secuiu stefan •stefan1233	300
7960	Chirus Mina Sebastian •Minutzu432	300
7960	Mania Elena •mania_elena	300
7960	Fabian Anghel •fabian_anghel	300
7960	Sima Clara •claraaa	300

• 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