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
4640	Cutitei Cristian •cristian.cutitei27	870
4640	George Mihai •georgemihai	870
4640	Stefan Ursache •Steve_IT	870
4640	Daria Petca •dareare14	870
4640	Istrate Cristian •istrate.cristian	870
4640	DELETEME •heisenbug	870
4640	Bostan Matei-Calin •bostanmatei	870
4640	Alex Murariu •trust2014	870
4640	Grecu Diana-Sorina •GrecuDianaSorina	870
4640	Dutescu Filip Ioan •filip.dutescu	870
4640	Ferco Beatrice •beatrice01	870
4640	Andrei Colhon •Fawkes	870
4640	Diaconu Dan •DiaconuDan	870
4640	Lotus Plant •dunhill	870
4640	Cont Teste •cont_teste	870
4640	Bianca Floriana •bia423	870
4640	Iacob Sorin •sorincusmare	870
4640	Manghiuc Bogdan •bmanghiuc	870
4640	Ficiu Maria •mariam	870
4640	Neagu Gabriel •wizekid	870
4640	Mihnea M. •JulotM	870
4640	Lungu Adrian •om6ga	870
4640	Csorba Lorand-Alexandru •lorand	870
4640	FMI - vacaroiu andrei •andreiv	870
4675	Bogdan Schiop •bogdan.schiop	868
4675	Scharscher Erik •erik95	868
4675	Babuta Rares Mihai •BabutaRares	868
4678	Ionascu Andrei •answar	867
4679	Alexandra Iacob •alexandraiacobel	865
4679	Dragos Sarbu •DragosS	865
4679	Scarlat Marius-George •m.scarlat95	865
4679	AndreiCDG •Andrei_Popa	865
4683	Jasmina Cornestean •JasminaCornestean	862
4684	Fulina Costin •Costi2m	860
4684	Alexandru Timplaru •AlexTimplaru	860
4684	Cristina T •ctimbur	860
4684	Jahaleanu Vlad-Gabriel •jaha01	860
4684	Neacsu-Tranciuc Sasa-Andrei •NSA-16	860
4684	Luchian Cristian •luchiancristian	860
4684	Zambitchi Alexandra •zambi.zamby	860
4684	Minculescu Alex •minculescualex9	860
4684	Teodor •Teodor112	860
4684	PoseidonGemini •PoseidonGemini	860
4684	robertgbr •robertgbr	860
4684	Catalin •ktalyn93	860
4684	Zlate Bogdan •zlatebogdan	860
4684	GOREA CLAUDIU-CRISTIAN •Clau2000	860
4698	Serban Orza •OrzaSERBAN	855
4698	Truta Dragos Sebastian •DDragonX	855
4698	Rus Alexandru •Roswen	855

• 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