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
7571	Francu Denisa •denisafrancu	370
7571	SurseTest •testsursa	370
7571	nagisa •deliric	370
7571	Alex Anastasiu •AlexAnastasiu	370
7571	Cadar Andrei •andreicadar	370
7571	Petrica Norbert Mark •petrica_norby	370
7571	Hantascu Alexandru •hantescu	370
7571	Ionut Constantinescu •ionutz28	370
7571	alexandra •aval	370
7571	FMI Sandu Robert Stelian •thereau	370
7571	Miricel Daniel Mihai •miricel	370
7571	Diana C •kira2071	370
7571	itm Ionescu Andrei •yoyois	370
7571	Andreea Knopf •andreea4a	370
7571	Budau Marina •mariiiina	370
7571	Darian Sastre •Darian	370
7571	Vlad Anca •avlad	370
7571	i lov cepepe •ilovcepepe	370
7571	Andrei Iulian •GoldEagle	370
7571	Macel Dragan •MarCelDrag	370
7571	Rares Adrian •rares_adrian	370
7571	Darle Gheorghe •darle.gheorghe	370
7571	Lucacel Razvan •razvan147258369	370
7571	Ungureanu Mihnea •Mihnea.U	370
7571	Alexandra Alexiu •transparentul	370
7571	mantu radu •ichigo2908	370
7571	szabo david emanuel •david95	370
7571	Gal Botond •boti12boti	370
7571	lapusan tudor •tlapusan	370
7571	cimpoesu robert •roboskater	370
7571	Bojor Fineas Cristian •krysstynel	370
7571	Daradici Mia •miadaradici	370
7571	tot io •totio	370
7571	Olari Catalin Georgel •catalin_olari	370
7571	Dumitrache Mircea •delta	370
7636	Pica Razvan Mihai •SwanOC	365
7636	Apetrei George •Un.wise	365
7636	Baciu Daniel Mihai •danibaciu	365
7636	Bianca Badoi •biancaiulia5	365
7636	Trett Dragos •trett	365
7636	Hreceniuc Cristian •JokerOs	365
7636	Alex Stancu •alex.stancu	365
7636	Ioana Orsa •iuyu	365
7636	Tudor Vioreanu •tudorDude	365
7636	Alex V •alex280487	365
7636	Burghelea Alex •Iceman_ftg	365
7636	Spulber Iosif •BlackElf	365
7648	Rusti Paula •sky_walker	364
7649	Perhaita Daniel •danyy13	360
7649	Ardeleanu Aris Matei •arrcker	360

• 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