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
11419	hira gratiela •grati	100
11419	Radu Cristian Valentin •R.C-V	100
11419	Cenusa Tudor •CenusaTudor	100
11419	Albata Vlad •Albata	100
11419	Timofte Alexandra •atimofte	100
11419	Roxana Manole •RoxiPoxi	100
11419	Robert Cimpeanu •ZyNNoMe	100
11419	Pascal Ioana-Cristina •IoanaaChriistinaa	100
11419	Zamfir Vladimir Nicusor •3t3r4n	100
11419	Laurentiu Ghita •laur0791	100
11419	Anatol •tolick	100
11419	Sandu Elena Diana •DianaElenaSandu	100
11419	Alex Andrei •AlexAndrei123	100
11419	Atarcicov Robert •atarboss	100
11419	sdfsad •mKwZBLS	100
11419	Vladimir Mihai •vladimir2d	100
11419	Ilinca Iorga •IlincaIorga	100
11419	gheorghe monica-teodora •teagheorghe	100
11419	Stanica Mona-Lucia •monaluciastanica	100
11419	Cristache Adrian •CristacheAdrian	100
11419	Ella Klein •ellaklein	100
11419	Stefan Teau •StefanTeau	100
11419	Danila Sergiu Stefan •stefanxdan	100
11419	Stefan Andrei Hamed •hamed	100
11419	Adrianovici •adriannnscarlat	100
11419	Bogdan Blaga •TendoHacker	100
11419	Daraban Ruben •daraban_ruben	100
11419	Razvan Uzum •razvi99	100
11419	Andrei Roman •andrei124	100
11419	Radu Nicolae •radunicolae99	100
11419	Iacobescu Tudor •solitaire	100
11419	Axente Cristina •criss1996	100
11419	Nedelcu Gabriel •ScorpionSpanner	100
11419	Cristi Porf •cristi_poc	100
11419	Ruxandra Voicu •ruxandraa	100
11419	Sargu Irina •irina.sargu	100
11419	Mugurel Orlando •wolfy31	100
11419	Cornea Andrei •corandy	100
11419	Trandafir Patrick •trandafirpatrick	100
11419	Chirita Mihnea •mihnea99	100
11419	Mara Paduraru •Mara-Iulia	100
11419	Gabriel •GabiB	100
11419	Laura Ghimpeteanu •ghimpeteanulaura	100
11419	Vlad Nedelcu •VladNe	100
11419	Obreja Ionela Loredana •Obreja_Ionela_Loredana	100
11419	Predesel Paul Octavian •octavian13	100
11419	Petr Iliescu •Petr	100
11419	Voinea Eduard •edyv	100
11419	Mazilu Andrei •deiandrei	100
11419	Ana Cirligeanu •AnaCirligeanu1	100

• 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