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
6686	Bogdan •BogB	470
6686	Savu Liviu Gabriel •gabrielsavu	470
6686	Oana Lorena •OanaLorena	470
6686	Meden Meden •Meden	470
6686	Mateita David •napsausage	470
6686	Tuturuga Nicolae •nicu97o	470
6686	Ioan Eftenoiu •ioan32	470
6686	Diaconu Iulian Andrei •karenalo13	470
6686	Marginean Ionut •ionutmargineancnu	470
6686	Pinzariu Denis Stefan •Illuminateh	470
6686	Popovici Adrian •adrian.popovici	470
6686	Angheluta Catalin •angheluta_catalin123	470
6686	Bradatan Dorin •brada01	470
6686	Nan Mihai •Nan_Mihai_324CC	470
6686	Catalina Sagan •shaghi	470
6686	Filimon Radu •Rep2g	470
6686	vasile rares •raresm44	470
6686	Ianciuc Ana •Anaa_I	470
6686	Ioana Gavrilescu •IoanaGavrilescu	470
6686	Fake name •marcelP	470
6686	Toma Radu-Petrescu •rptoma	470
6686	Chitu Robert Alexandru •chiturobert	470
6686	Dirman Catalin •cadirm	470
6686	Muresan Gabi •twinkey_gunner	470
6686	Andreea Nicoara •syna123	470
6686	Mircea-Raul Bodrogean •RaulBodrogean	470
6686	Aldea Andrei •sateanu	470
6686	Cretu Marius •marius25c	470
6686	Panea Catalin •santorini	470
6686	Cristina •cristina_hoamea	470
6686	Socaciu Vlad •Bartie	470
6686	Ava Spataru •avaspataru	470
6686	Raba Sebastian-Setafan •SebaRaba	470
6686	Paval Ambrozie •Nectar	470
6686	Anca Vamanu •asaida	470
6686	santa vasile •santa_vasile	470
6686	Traista •traista.lamaita	470
6686	Dascalu Alexandru •Raddar	470
6686	Diana Kelerman •coditza	470
6740	Stevan •mstevan	465
6740	Ghita Gabriel •Gabi1623	465
6740	Ciornei Alexandru •alexc2k00	465
6740	Dumitru Emanuel Cristian •Emanuel9	465
6740	Ene Bianca •Byby8	465
6740	Butucea Ana Cristina •Anna_cristina	465
6746	Teodor Lepadatu •THEO0808	460
6746	Popescu Bogdan •popescubogdan	460
6746	Robu Corina •corinarobu	460
6746	Ursu Arsenie •Senny	460
6746	Duca Cosmina •cosminnnnnnna	460

• 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