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
11450	Preda Bogdan •Bogdan100402	100
11450	Port Dragos •iDra36	100
11450	Bogdan Bodo •BogdanAk	100
11450	Elena Daniela •elena-daniela.buda	100
11450	Larisa 777 •C777	100
11450	Emanuel Strugaru •Th3R4nd0m	100
11450	Kiss David •DavidK17	100
11450	Mineo Dana •danamineo	100
11450	Sarbu Mihail •Tazik_swap	100
11450	ramap stefan •ramap74t	100
11450	Tarca Andrei •[email protected]	100
11450	Plosceac Alexandre •iM3nTh0LL	100
11450	Antoci Alex •Necand	100
11450	Covaciu Alexandru Ioan •Covax007	100
11450	AlexDonica •alex4482	100
11450	Programare Xcompetitiva •programare_competitiva_xdx	100
11450	David Radu-Andrei •radudavid98	100
11450	Cristian Cutitei •bubukiki10	100
11450	Salagean Briana •bria_salagean	100
11450	Dimisca Vlad •VDimisca	100
11450	Mihai Larisa •larisa29	100
11450	Dumitru Elena •elena_bianca312	100
11450	Tiu Andrei •tiu_andrei	100
11450	Ezaru Radu Stefan •radustefanezaru	100
11450	Alexandru Sutan •ASutan	100
11450	stefan capatina •Stefan0_0	100
11450	Andrei Rares •raresandrei6	100
11450	veronica •orev	100
11450	Eftenie Alexandru-Daniel •rOdri	100
11450	Gabrian11387 •Gabrian11387	100
11450	alexandra ioana dinu •alexandra_dinu	100
11450	Amza Andreea •amza.andreea	100
11450	Marcu Beatrice •beatrice_marcu	100
11450	edfv f •dada147	100
11450	Darabana Robert •robid	100
11450	Mircea Popescu •paxilion	100
11450	Atudorei Miruna Gabriela •miruna_mir	100
11450	ConstantinRazvan •LozonschiConstantin	100
11450	Mihai Gigelescu •mihaneala96	100
11450	Lazar Andrei •lazarandrei13	100
11450	Iordache Mihai •mihai_ird	100
11450	Sebastian Ionel •DalmatianuSebik	100
11450	miruna protopopescu •unicornroz	100
11450	victor popescu •victorrr	100
11450	Dohotariu Adrian •Podie	100
11450	Luca Bixade •LucaBixade	100
11450	Mazilu Alexandru •AlexandruConstantin	100
11450	Mihai Catalin •BroBro	100
11450	Sandu Andreea •andreeas26	100
11450	Petar Georgiev Petrov •NibbaDucc	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