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
10977	Madalina Boca •madalinaboca	140
10977	Stangaciu Daniela •Daniela95	140
10977	ana dima •anaa_mariaa	140
10977	Pintea Andrei •thecurly	140
10977	problema de trimis •chestia	140
10977	etg wea tw •ana.z	140
10977	petrescu rares •alaTare	140
10977	iSeLast •iSeLast	140
10977	ioana nica •cutulake	140
10977	Porumbel Valentin •pasarila	140
10977	Gheorghita Hurmuz •ghitzZza	140
10977	otilia marinescu •noi_marinescu	140
10977	Carmen Popescu •carmen_cngl	140
11064	Bandila Darius-Mihai •dariusbandila	135
11064	Barbu Tudor •tudor111	135
11064	Victor Moldovan •Victoras99	135
11064	traian antonovici •traian1999	135
11064	Crivat Mihai •Brencio	135
11064	Victor Ghita •GhitaVicyor	135
11064	Tolciu Tudor •Tuddy18	135
11064	Ciocionica Ionut •NaSa	135
11064	Irimia Daniel Ionut •DanyDan	135
11073	Griga Victor-Cristian •vicvic	132
11074	Ciocirlan Cezar-Gabriel •06cezar	130
11074	Ioana Moga •ioana_moga600	130
11074	alexandra blinda •a5555	130
11074	Iordache Stefan-Cristian •StefanIordache2007	130
11074	Gabriel Cocan •gabicc	130
11074	Andrei Stefan Neacsu •andrein2005	130
11074	Cristina Cotor •cristina_cotor	130
11074	Iancur de Hunedoara •geezus	130
11074	Cazacu Cristian - Gabriel •CristianCazacu	130
11074	thor13 •thor13	130
11074	Andra Gheorghe •Andra_Gheorghe12	130
11074	Crasnea Raluca •craluca	130
11074	Andy Coste •GuessImHereNow	130
11074	Birsasteanu Rebeca •Brrtyuu	130
11074	Marius Toma •moonspeed	130
11074	Anamaria Nosa •ana_nosa	130
11074	Radu Popa •Zabalazza	130
11074	Greg mister •Mar3C10canar	130
11074	Adrian Benza •ibendi	130
11074	Opris Adonis •ADONIS_ch	130
11074	Sala Darius •saladarius	130
11074	Avatar •Razvan22	130
11074	Clara Barsan •sisi021	130
11074	Tomsa Luca •IceKingM	130
11074	Iur Bondea •[email protected]	130
11074	Pastor Mario-Alexandru •gunfus	130
11074	Curcan Stefan Cosmin •cosmin.stefan952	130

• 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