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