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

• 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