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
11465	Andrei Rares •raresandrei6	100
11465	veronica •orev	100
11465	Eftenie Alexandru-Daniel •rOdri	100
11465	Gabrian11387 •Gabrian11387	100
11465	alexandra ioana dinu •alexandra_dinu	100
11465	Amza Andreea •amza.andreea	100
11465	Marcu Beatrice •beatrice_marcu	100
11465	edfv f •dada147	100
11465	Darabana Robert •robid	100
11465	Mircea Popescu •paxilion	100
11465	Atudorei Miruna Gabriela •miruna_mir	100
11465	ConstantinRazvan •LozonschiConstantin	100
11465	Mihai Gigelescu •mihaneala96	100
11465	Lazar Andrei •lazarandrei13	100
11465	Iordache Mihai •mihai_ird	100
11465	Sebastian Ionel •DalmatianuSebik	100
11465	miruna protopopescu •unicornroz	100
11465	victor popescu •victorrr	100
11465	Dohotariu Adrian •Podie	100
11465	Luca Bixade •LucaBixade	100
11465	Mazilu Alexandru •AlexandruConstantin	100
11465	Mihai Catalin •BroBro	100
11465	Sandu Andreea •andreeas26	100
11465	Petar Georgiev Petrov •NibbaDucc	100
11465	Teodor Malchev •tedmalchev	100
11465	Velicea Fabian Pavel •FabiVelicea	100
11465	Duta Sebastian •Duta_Sebastian	100
11465	Jantea Raluca •jantea_raluca	100
11465	gabriel dascalescu •gabrielDascalescu	100
11465	Hangu Calin •HanguCalin	100
11465	zainea matei •mateizainea	100
11465	Navadaru Calin •NavadaruCalin	100
11465	Lampa MAGICA •lampa_mergatoare	100
11465	Popescu Alexandru •AlexPopescu	100
11465	Maria Timbur •mrsdumb	100
11465	Pintilie Georgian •jojel	100
11465	Diana Angheluta •DianaAngheluta	100
11465	Ilinca Sfrijan-Penciu •ilincasp	100
11465	Cristea Liviu •cristea_liviu	100
11465	Simionoff Carmina •Carmina43	100
11465	Apetrei Alex •alex006	100
11465	Savin Iustin •iuzitipo	100
11465	Margarit Darius •Darius1973	100
11465	Ionut Alex •Alex002	100
11465	Danescu Lucian •lucian.danescu28	100
11465	Florea Flaviu •flaviuflorea	100
11465	Clipici •MC_19	100
11465	Avram Victor Andrei •Victeg	100
11465	Negru Mihai •Nobody1	100
11465	Liuda Valeanu •[email protected]	100

• 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