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