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
4588	Robert Sandu •Mirage	890
4602	Andrei Datcu •andrei31	888
4603	Costea Andrei Ioan •aspark	885
4603	Hordoan Roberto Sergiu •XRoberto	885
4603	Vana Marc •VanaMarc	885
4603	Daniel •marky	885
4603	Marcel Varga •MarcelVarga	885
4603	Andrei SaSa •andrei.sasa	885
4603	Sintamarian David •davidocea	885
4603	Avramita Teodor •Zexon	885
4603	Marius Lucian Andrei •mariusandrei	885
4612	Cazacu Cosmin •cosminccc7	880
4612	Aldea Alexandra •alexandra_aldea	880
4612	Tufa Liliana Ionela •134_tufa_liliana_ionela	880
4612	Oros Iacob •OrosIacob	880
4612	Adina Borta •ADINAIOANA-BORTA	880
4612	Daniel Afanasiuc •Afanasiuc_Daniel	880
4612	Berindeie Paul •Paul0516	880
4612	David Tosa •DavidTosa	880
4612	Manolache Mihai •Manolache_Mihai	880
4612	Benedek Robert George •robertro1	880
4612	Sabin Anton •sabinanton	880
4612	Luca Roberta •luca_roberta	880
4612	Ceviker Sinan •sinan2000	880
4612	Mateita Sebastian •Maseb	880
4612	Cobzac Serban •serban.cobzac	880
4612	Irina Neagu •irinaneagu	880
4612	Andrei Negrea •negrea.andrei	880
4612	Vararu Theodor •tvararu	880
4612	Mihail Burduja •warchildmd	880
4612	Radu Lucian Andrei •frumushel	880
4612	Ruxandra Cohal •Astrid28	880
4612	Romanescu Gabriela •gabyroma	880
4634	Mihai mmm •Mihai.Mocanu	879
4635	Tony Frum •TonyFrum	875
4636	Mona Dumbravescu •monaa	874
4637	Pintenaru-Dumitrescu Nicole Melissa •pinmelissa05	870
4637	Anastase Luca George •Milka69	870
4637	Radu Stefan Rares •Stefan_XT	870
4637	Miruna Stefania Florescu •florescu.miruna	870
4637	Nae Teodora Ioana •teodora019	870
4637	Virtosu Alexandra Mihaela •VirtosuAlexandra	870
4637	cezarus30 •cezarus30	870
4637	Moldovan Teodor •teomdn001	870
4637	Vina Andreea •VinaAndreea	870
4637	David Dragostin •DavvDrg	870
4637	Dan Rusu •dr55	870
4637	Cutitei Cristian •cristian.cutitei27	870
4637	George Mihai •georgemihai	870
4637	Stefan Ursache •Steve_IT	870

• 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