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
16471	Stefan Lupascu •Stefi1997	20
16471	Bute Iulian •iulianbute	20
16471	Vlad Vergelea Stefan •Vladpilotul1234	20
16471	Hannah •Hannah	20
16471	Baerov Bogdan •Epicrocker	20
16471	Alexandra Mari •lexy	20
16471	Bodirlau Alexandra Maria •Bodirlau_Alexandra_Maria_322CA	20
16471	Mertoiu Alina-Maria •Mertoiu_Alina_Maria_323CA	20
16471	Soldan Andrei •andrei.soldan	20
16471	Antoniu Bogdan •Bogdaaan	20
16471	aurelia costina grigore •aureliacostina99	20
16471	Alexandru Iercosan •waskaalpha	20
16471	Grozav Cornel •cornelgrozav	20
16471	Litopescu Chirciu •testulescu	20
16471	Tomescu Tudor •TomescuTudor	20
16471	Bardan Adrian •addyyy	20
16471	visan cosmin •cozazura	20
16471	Constantin George •GeorgeNr1	20
16471	Iordache Nicoleta Loredana •Nicoleta20	20
16471	Nicula Iulian •nicula_iulian	20
16471	Lucia Rabinca •luluzza	20
16471	Fratila Daniel •fratiladaniel	20
16471	Iordache Roland •Reflex	20
16471	Ioan Adrian •ioan.adrian98	20
16471	Andrei Paraschiv •andrey2014	20
16471	UBB-VASILUT-TOADER-POPESCU •UBB_VASILUT_TOADER_POPESCU	20
16471	andrei chiran •andreichichi2001	20
16471	vezure cristi •vezure12	20
16471	Adrian •miamiink	20
16471	DELETED •deleted_ac6c9a20b3d0aa08	20
16471	FMI Dinu Alexandru •alexandru.dinu	20
16471	G.Catalina •catalina.ghi	20
16471	David Andrei •andrei1235	20
16471	Marcel Costin •marcel_costin	20
16471	Henrik Lievonen •Hennkka	20
16471	Pantea Andrei Tiberiu •Pantea_ICHB	20
16471	Bogdan Ardelean •bogdanardelean	20
16471	gigelmail •gigelmail	20
16471	Crosman Vlad •crosman	20
16471	Alex Peptan •pepti	20
16471	Victor Vlad •vev97	20
16471	Antohi Marian •hunter63	20
16471	Trifan •TrifanT	20
16471	Hatmanu Diana •dianah96	20
16471	Orgas Andrei •orgasandrei	20
16471	Oana Tivadar •oanasiadri	20
16471	Pele Cristina •CristinaPele	20
16471	Andre Mihut •andrei.mihut95	20
16471	Gafton Paul •Gady_paul	20
16471	Griza Daniel •x96daniel96x	20

• 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