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
11299	Hapaianu Rares •Rares_Hap	110
11299	Stefan Albu •prodseven	110
11299	Arustei Stefan •stefan_arusteii	110
11299	Bratu Matei •ambatucode2	110
11299	Tragla Matei •piertoi	110
11299	Corbu Mircea Florin •Corbu_Mircea	110
11299	Kaarl Moroti •kaarl77	110
11299	Petric Maria •maria_petric	110
11299	Maftei Albert-Alexandru •MafteiAlbertAlexandru	110
11299	Balan Petru •Malik5547	110
11299	Gorgan Maria •mgorgan	110
11299	Bordei Cosmin •Matwuei	110
11299	Fulop Sergiu •FulopSergiu	110
11299	Popa Sabin •sabin_popa	110
11299	Bogdan Oprisiu •EmeraldGames3	110
11299	Farcas Eduard Cristian •EdyCristi	110
11299	Pasare Vladut Flavius •vladpasare	110
11299	luisa v •luisav	110
11299	stinca vitalie •smurfic	110
11299	Ailioaiei Robert •ARobert1234	110
11299	Pescariu David •dvp123	110
11299	mica bogdan •bogdanmica	110
11299	Buga Bogdan •bodox234	110
11299	Pintilie Dana Ioana •DanaIoana	110
11299	Popescu Vlad Stefan •vladpopescu917	110
11299	Nastasa Petru-Alexandru •piscotel29	110
11299	Stefana Hutupasu •hutzudactyl	110
11299	Kayed Amar •Amer	110
11299	Ciurezu Gheorghe Dragos •GheorgheDragos	110
11299	Alex Petru •manigaalex6	110
11299	Traistaru Andrei Victor •Viktor10012001	110
11299	Valeriu •vvvaliii	110
11299	Mihai Stoica •Mihai21	110
11299	Lesan Valentin •Val_anonymous	110
11299	Stefan Cinca •stefancinca	110
11299	Calin Elena Adriana •ElenaCalin	110
11299	Sotir Claudia •claudiasotir	110
11299	Han Leonard •DeadShadow80	110
11299	Sebastian Pitur •sebapitur	110
11299	Plesa Miriam •PlesaMiriam	110
11299	Virjoghe Razvan •RazvanV227	110
11299	Sante Ciolos •SanteCiolos	110
11299	Stefan Ursache •StefanUrsache	110
11299	Beschieru Marius •Skripex	110
11299	Bindea Cristian •bindeacristian	110
11299	dragoiu mario paul cristian •mario2005	110
11299	Pripas Alexandru-Iulian •PripasAlexandruIulian	110
11299	Victor Gabriel Ungureanu •victorungu99	110
11299	Stamatoiu Dominic •Naninani1	110
11299	Matei Simtinica •Matei_adevarat	110

• 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