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
8978	Gabi M. •GabiMrginean	240
8978	Casuneanu Stefan •Casuneanu_Stefan	240
8978	Panainte Alexandru •sculap1234321	240
8978	Herta Alina •acer18	240
8978	Retegan Mircea •retagan.mircea	240
8978	Sosdian Bogdan •Buggyx	240
8978	darkeagle •DanDumitrescu	240
8978	Radulescu Serban •radulescu.serban	240
8978	Bogdan Tudor •bogdantudor13	240
8978	Ciobanu Sergiu •ciobu69	240
8978	Craciun Catalin •catalinutzb	240
8978	Diana Sarpe •Diana69	240
8978	Teona Sipoteanu •teonasipoteanu	240
8978	ProfCNTV •profcntv	240
8978	Adrian Necula •cr4zym4n	240
8978	Munteanu Florin •lostsoul	240
8978	Diaconu •dn995	240
8978	Florea Vlad •Florea_Vlad	240
8978	ilies andreea •andreator11	240
8978	Turtoi Cristian •Crila	240
8978	Ioana S •ioana454	240
8978	petrescu andreea •petrescu.andreea	240
8978	Suciu Vlad Vasile •vlad_suciu	240
8978	Barbieru Ana-Gabriela •anagabriela	240
8978	Iordache Gabriela Alina •gabriella	240
8978	Cristi •cr1st18	240
8978	Bozeanu Ana •AnaAna	240
8978	alex puscas •alex-P	240
8978	NAN NAN •adrian401	240
8978	Robertino robert •robby	240
8978	Airinei Adrian •astronomy	240
9032	Alexian Hentiu •Alexian1	235
9032	Alexandru •BlackHole16	235
9032	Maria Brinzila •mariarinzila	235
9032	Lazar Alex Constantin •lazaralex2002	235
9032	Tanislav Cosmin •Cozzmy13	235
9032	Andrei •dazx	235
9032	Aruxandei Cosmin Andrei •cosminnica	235
9039	Visanescu Dragos Nicholas •DragosVN	230
9039	Budiul Alexandru Vasile •heheboi6	230
9039	Alexandra Zamfirescu •zamfiresq	230
9039	Andrei •Tzepu	230
9039	Babiuc Eduard Gabriel •GabyXB	230
9039	Malita Ionut •ionut3007	230
9039	Luntraru Maria Alexandra •LuntraruAlexandra	230
9039	Ioana Dranda •IoanaDranda	230
9039	Mihail Popescu •stevejobs	230
9039	Trifan Bogdan Cristian •Trifan_Bogdan	230
9039	Alexandru Gabriel •alexandru021	230
9039	Nicu Gurmuzachi •Nicklas32	230

• 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