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
16240	sajfasfks •iCEBRG	30
16240	Teodora Iacob •im.teodora	30
16240	Victor Gilca •victor_gilca	30
16240	hiticas claudiu •clauhit	30
16240	Matei Pichiu •peretelefals1	30
16240	Albu Mihai •WallFree	30
16240	Eugen Kunst •NewProgrammer	30
16240	Ciocan Diana Valentina •dianav.	30
16240	Mihaila Valerio •valerio1945	30
16240	Poetelea Gabriela Madalina •madalina_98	30
16240	Bercaru Cristian •bercaru_cristian	30
16240	Dan Sima •sima	30
16240	Micu Matei •Matei10	30
16240	andronache maria cristina •hereandnow	30
16240	tabargic mihai-gabriel •tmihai252	30
16240	Radu Calin-Stefan •raducalin111	30
16240	Andrei Petruta •Andrei_Petruta96	30
16240	Pintilie Darius •darius97	30
16240	Flaviu Manica •flaviumanica	30
16240	Lita Eduard •edix13	30
16240	Radu Robert •radurobert1996	30
16240	Alfons Alexandru •Alexeu96	30
16240	Adrian Paunescu •knight11	30
16240	Victor Gilca •victor.gilca	30
16240	DELETED •deleted_b70e1df06513615a	30
16240	Hodorogea Alexandru •Alex071	30
16240	Apostol Irina •Eirene	30
16240	Boros Csaba •csabi	30
16240	alin bucuresteanu •mihaita007	30
16240	Boris Butnaru •Lyrical	30
16240	Popovici Razvan •razvanp96	30
16240	Grijincu Gabriel •gabytzu070	30
16240	Belea Oana •soulamnesia	30
16240	Teuca Sergiu •StarPanther	30
16240	Maria Cristina •marble	30
16240	Ungureanu Delia-Olga •sandice	30
16240	Bianca Ionescu •Ralubi	30
16240	Antonia Constantinescu •Antonia_	30
16240	Beni Oltean •nati_beni	30
16240	Andrei •AndreiDDD	30
16240	Vlad Stoica •0xdalv	30
16240	Chichinete Alexandru •kikyalex	30
16240	Airinei Vlad •wlad95	30
16240	Raul Zaha •MercenaryPrince	30
16240	Radu Stefan •Chicot	30
16240	Paun Georgel •notpennysboat	30
16240	Luca Matei •lucamatei	30
16240	Gorgan Razvan-Florin •GRazvan	30
16240	Szabo Andrei •caesar3	30
16240	codres daniel •coddaniel	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