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
16943	Nedelcu Catalina •catalinanedelcu75	0
16943	Zam Geo •zzzz91	0
16943	Vlasin Bogdan •black09	0
16943	Gombos Kriszta •GombosKriszta	0
16943	Pirvulescu Nistor Razvan •razvan111000	0
16943	Pal Cristian •cristian.pal	0
16943	Popescu Maria •PopescuMaria	0
16943	nicolasmadalin •nicolasmadalin	0
16943	Ardeiu Andra Teodora •andrateodora72	0
16943	Nan Flavia •Fl4003	0
16943	Pop-Razbuc Cristian •Cristi5010	0
16943	Enache Maricela Raluca Georgiana •Maricela	0
16943	Paul Becsi •paulbecsi	0
16943	Orzescu Tiberius Mihai •TibyMihai	0
16943	soanca daniela elena •daniela333	0
16943	Ricardo Gabriel do Nascimento •RicGabriel	0
16943	Surugiu Giani •Surugiu	0
16943	Mutrescu Tudor •mutrescutudor	0
16943	Astefanei Cosmin •sparta31	0
16943	Dorian Pop •DorianPop	0
16943	popa danut •aaaa	0
16943	Bulgar Adrian Nik •Adrian2003	0
16943	Rus Ioana Maria •rusioana2003	0
16943	Baci Raluca •ralucabaci03	0
16943	Stefan Visoiu •bolnot	0
16943	alexandru radu •radus_alexandru	0
16943	spam spam •spam1524	0
16943	Someseanu Adrian •Leonadi28	0
16943	Misaila Vlad •Vlad_Misaila	0
16943	Preda Delia •catcatcadillac	0
16943	Albert Marian Ionut •xSilent12	0
16943	Giurgiu Andreea •andreea_g2011	0
16943	Andrei Gheorghe •Andralex17	0
16943	Victor Stefan Fortis •[email protected]	0
16943	Marcus Paul Florin •MarcusPaul1623	0
16943	Popoiu andra Stefania •Popoiuandra4	0
16943	Mela 70 •melaa70	0
16943	Alex Mindru •MindruAlexandru	0
16943	Toma Daniel •Daniyel98	0
16943	Radu Daniel •daniel_radu	0
16943	Fulop Marton •fmarton123	0
16943	Nume Complet •carolinajambala	0
16943	Iulian •__marianiulian__	0
16943	Alex Muresan •Alex47	0
16943	Blogu Toma •BloguToma	0
16943	Rares Descas •peremere	0
16943	Bangheorghe George Eric •Eric@	0
16943	Lasa Asa •RealG96	0
16943	Ajay Singh •avatar_7	0
16943	Popescu David •david522	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