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
7780	Pop Daniel •issue	330
7780	Goje Samuel Andrei Daniel •pringon	330
7780	George Hariga •george.hariga	330
7780	Hojbota Valy •Valy333	330
7780	Tudor Rotarus •tudor.rotarus	330
7780	Tulli Adrian •CryHD	330
7780	stoica stefan •stoicastefan	330
7780	Dersedan Diana •diana20	330
7780	Valeria Tocaciu •valeriat99	330
7780	Lilian Grindea •cuvacalapeco	330
7780	Silviu Bogan •silviubogan	330
7780	bejenaru andreea •andreeabejenaru	330
7780	marin alexandru •originalalex	330
7780	ana stanescu •cris	330
7780	Aab Bba •inlinestunter19	330
7780	pop darius •darius96	330
7780	Dobrica Adrian •adrian79	330
7780	Emilian Paraicu •emilianparaicu14	330
7780	Vlad Fisca •Vlad_fisca	330
7780	dragus marius •mariusdrg	330
7821	Ungureanu Eduard Mihai •Eduard_mihai	325
7821	Daniel Pantea •DanielPantea	325
7821	George Linut •George97	325
7821	Nociv Hasis •ivanhoe	325
7825	Stancu Mario •stancumario6D	320
7825	Clinciu Diana •soda-pop	320
7825	Predescu Iulia •Iuliaaa6	320
7825	Zamfiroiu Bogdan Marian •ZamfiroiuBogdan	320
7825	Susan Radu •susanuradu1999	320
7825	Maria Iuliana Tantos •maria.tantos	320
7825	Pirlogea Luciana-Elena •LucianaElena	320
7825	sarateanu armand •heeiyyoo	320
7825	Tufis Alexandru •AlexTufis	320
7825	Dumitrascu Andreea •andreea_dumitrascu	320
7825	Iulia Nicula •ilia	320
7825	Nazare Daniela Andreea •NazareDaniela	320
7825	Rusu Radu •rusuradu12	320
7825	Catalin Costescu •CMCmaster	320
7825	Alexandru Benchea •Aquaryus0	320
7825	Vlad Marius •marius7	320
7825	bogdan •bogdan1024	320
7825	FMI Petre Catalin •PetreCatalin	320
7825	Dan Seremet •dan.seremet	320
7825	Mihail Stan •MihaiStan	320
7825	Dementhor •dementorr	320
7825	Sebi nechita •sebi212	320
7825	Andrei Cosmin •andreix2c	320
7825	Baltaretu Andrei •BaltaretuAndrei	320
7825	Barbu Ion •barbuion	320
7825	Petre Tiberiu •petretiberiu46	320

• 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