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
16229	Dan Sima •sima	30
16229	Micu Matei •Matei10	30
16229	andronache maria cristina •hereandnow	30
16229	tabargic mihai-gabriel •tmihai252	30
16229	Radu Calin-Stefan •raducalin111	30
16229	Andrei Petruta •Andrei_Petruta96	30
16229	Pintilie Darius •darius97	30
16229	Flaviu Manica •flaviumanica	30
16229	Lita Eduard •edix13	30
16229	Radu Robert •radurobert1996	30
16229	Alfons Alexandru •Alexeu96	30
16229	Adrian Paunescu •knight11	30
16229	Victor Gilca •victor.gilca	30
16229	DELETED •deleted_b70e1df06513615a	30
16229	Hodorogea Alexandru •Alex071	30
16229	Apostol Irina •Eirene	30
16229	Boros Csaba •csabi	30
16229	alin bucuresteanu •mihaita007	30
16229	Boris Butnaru •Lyrical	30
16229	Popovici Razvan •razvanp96	30
16229	Grijincu Gabriel •gabytzu070	30
16229	Belea Oana •soulamnesia	30
16229	Teuca Sergiu •StarPanther	30
16229	Maria Cristina •marble	30
16229	Ungureanu Delia-Olga •sandice	30
16229	Bianca Ionescu •Ralubi	30
16229	Antonia Constantinescu •Antonia_	30
16229	Beni Oltean •nati_beni	30
16229	Andrei •AndreiDDD	30
16229	Vlad Stoica •0xdalv	30
16229	Chichinete Alexandru •kikyalex	30
16229	Airinei Vlad •wlad95	30
16229	Raul Zaha •MercenaryPrince	30
16229	Radu Stefan •Chicot	30
16229	Paun Georgel •notpennysboat	30
16229	Luca Matei •lucamatei	30
16229	Gorgan Razvan-Florin •GRazvan	30
16229	Szabo Andrei •caesar3	30
16229	codres daniel •coddaniel	30
16229	David Dango •Dang0-D	30
16229	Troana Ioan •darkmans	30
16229	Cristea Antonia •greta	30
16229	Patricia Lorintiu •Patricia	30
16229	Craia Alexandru •aleku	30
16229	Mihalcea Victor •Bocard	30
16229	Tripa Ioana •ioana.t	30
16229	Barbuta Stefan - Horia •stefan.horia	30
16229	Grigore Raluca •Raluca08	30
16229	andu paul •justme_andu	30
16229	Petrescu Maria •mari7	30

• 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