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