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
6995	Anghel Alina-Ioana •alinaioana	400
6995	Sofragiu Cosmin •cosminsofragiu	400
6995	Andrei Brihac •Charmichles	400
6995	Lisca Ana •aokirisaki	400
6995	Cuna-Mic Mihai-Cristian •cuna_christian	400
6995	Alexandru Gaman •agaman	400
6995	Alin Gabriel Arhip •alin.gabriel	400
6995	cont gresit •cont_gresit	400
6995	Andreea Patarlageanu •APatarlageanu	400
6995	Loturi super ruperi •loturi	400
6995	Mihalcea Tudor •mihitudor	400
6995	Bornea Andrei Laurentiu •math4	400
6995	helo there •jacobs	400
6995	Adrian Pop •paftenie	400
6995	esti varza •esti.varza	400
6995	Florin Laiu •jordanlswag	400
6995	Cristian Andrei Popescu •kikiandrei	400
6995	Adrian Florin Stefanescu •AdrianFlorin	400
6995	Libotean Cristina •cristinalibotean177	400
6995	vlad mosessohn •vlad_mose1928	400
6995	Mihalache Andrei •FullP0wer	400
6995	Daniel •pbseb7hk	400
6995	Mircea Adrian Mihai •JeffTune	400
6995	Diana Maria Barbu •DianaBarbu	400
6995	Cobuz Cezara •chinmayi	400
6995	Muresan Eliza •muresaneliza	400
6995	Mocanasu Dragos •mocanasud	400
6995	Victor Alessandru Grosu •vagrosu	400
6995	Maria Livia Chiorean •MariaLivia	400
6995	Vilau Marian •marian.vilau	400
6995	Mihailescu Ionut Emanuel •emii	400
6995	Laurentiu Nicola •grayshade	400
6995	Tsu Usako •usako	400
6995	Grosu Codrut-Cristian •codrut_grosu	400
6995	baban bogdan •baban_bogdan	400
6995	andi miklos •andi_miklos	400
6995	Stt sas •stoicatheodor	400
6995	Mihaela Muraru •sifushif	400
6995	Gherman Stefan •Gherman	400
6995	FMI - Enache Alexandru Madalin •mssch	400
6995	Franciuc Sergiu •franciuc.sergiu	400
6995	Silistru Alexandru •SilistruAlex	400
6995	Trifan Titus •titustrifan	400
6995	Titus A •titus	400
6995	Stefan Tolea •StefanTOLEA	400
6995	Sergiu Marin •antirsi96	400
6995	Denisa •denisa.checiu	400
6995	Mihaela Gabriela Ciobotaru •c.mihaela	400
6995	Florescu Alexandru •FlowerDTS	400
6995	Orzan Alexandru •devilz05	400

• 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