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
800	Fares Mohamad •MoodyFares	3810
800	Teodor Matei •Shay	3810
800	Topala Andrei •topala.andrei	3810
800	Andrei Rebecca •rebecca0312	3810
805	Cristian Negoita •Cristian_Negoita	3800
805	Eric Paturan •Sasha_12454	3800
805	Dobra Victor Ioan •DobraVictor	3800
805	Roberta Nechita •robertanechita1	3800
805	Focsa Ionut-Madalin •Madalin_Ionut	3800
805	Denis-Florin Cringanu •Senth30	3800
805	Popa Stefan •popashtefan10	3800
805	Vlad Cristian •Vlad.	3800
805	Todoran Alexandru Raul •alextodoran	3800
805	OvidiuPita •EdgeLordXD	3800
805	Laitin Eduard •edi_laitin	3800
805	Males Sebastian •Senibelan	3800
805	Olivian Dan Cretu •Olivian	3800
805	Lucian Trepteanu •LucianT	3800
805	Andrei Cotor •Andrei_Cotor	3800
805	Andrei Manaila •BlackNesta	3800
805	Alexandru-Gabriel Ghergut •alexandru.ghergut	3800
805	ptquake10 •ptquake10	3800
805	Silver Gains •SilverG	3800
805	Ciobanu Paul •PaulCbn	3800
805	adrian dumitrache •addy01	3800
805	Dani Stetcu •DaniEs	3800
805	Ilie Ovidiu Horatiu •horatiu11	3800
805	Stefan Eniceicu •Steve	3800
805	Andrei C. •Smaug-	3800
805	Badu Badu •Badu	3800
805	Cebere Bogdan •Bogdan_C	3800
832	Zamfirescu Radu Ioan •radu.z5	3790
832	Vamanu Petru Gabriel •petrisorvmy	3790
832	Dan Marius •dm1seven	3790
832	Cazacu Alexandru •katakuna	3790
836	tudor P •ptudor	3785
837	Razvan •span7a	3780
837	Ovidiu Rosca •junior	3780
839	Chris Luntraru •Brandon	3779
840	Petcan Miruna •mirupet	3770
840	Vlad Dumitru-Popescu •depevlad	3770
840	Mihai Musat •mihaimusat	3770
840	Adriana Moisil •AdrianaM	3770
840	Timofte Bogdan •kitz	3770
845	Uzum Razvan •razviii237	3765
846	Baraian Tudor Stefan •BaraianTudor	3760
846	Baboiu Razvan •B_Razvan	3760
846	Andrei Bancila •ardutgamer	3760
846	Sergiu Nasca •sergiunasca	3760
850	Moraru Valentina •valentina506	3750

• 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