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