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
6958	Alexandru Paul •paul1324564	400
6958	Mihalcea Nicolae Leonard •leonardm	400
6958	Ana Maria Hutanu •ampermetru	400
6958	Tancau Valentin •Kmuler	400
6958	Daniel-Nicolae Paraschiv •Daniel1999	400
6958	Daiana Toader •daianatoader	400
6958	Claudikas •Kclaudiu	400
6958	Alex Ciju •Alex_Ciju	400
6958	Anghel Alina-Ioana •alinaioana	400
6958	Sofragiu Cosmin •cosminsofragiu	400
6958	Andrei Brihac •Charmichles	400
6958	Lisca Ana •aokirisaki	400
6958	Cuna-Mic Mihai-Cristian •cuna_christian	400
6958	Alexandru Gaman •agaman	400
6958	Alin Gabriel Arhip •alin.gabriel	400
6958	cont gresit •cont_gresit	400
6958	Andreea Patarlageanu •APatarlageanu	400
6958	Loturi super ruperi •loturi	400
6958	Mihalcea Tudor •mihitudor	400
6958	Bornea Andrei Laurentiu •math4	400
6958	helo there •jacobs	400
6958	Adrian Pop •paftenie	400
6958	esti varza •esti.varza	400
6958	Florin Laiu •jordanlswag	400
6958	Cristian Andrei Popescu •kikiandrei	400
6958	Adrian Florin Stefanescu •AdrianFlorin	400
6958	Libotean Cristina •cristinalibotean177	400
6958	vlad mosessohn •vlad_mose1928	400
6958	Mihalache Andrei •FullP0wer	400
6958	Daniel •pbseb7hk	400
6958	Mircea Adrian Mihai •JeffTune	400
6958	Diana Maria Barbu •DianaBarbu	400
6958	Cobuz Cezara •chinmayi	400
6958	Muresan Eliza •muresaneliza	400
6958	Mocanasu Dragos •mocanasud	400
6958	Victor Alessandru Grosu •vagrosu	400
6958	Maria Livia Chiorean •MariaLivia	400
6958	Vilau Marian •marian.vilau	400
6958	Mihailescu Ionut Emanuel •emii	400
6958	Laurentiu Nicola •grayshade	400
6958	Tsu Usako •usako	400
6958	Grosu Codrut-Cristian •codrut_grosu	400
6958	baban bogdan •baban_bogdan	400
6958	andi miklos •andi_miklos	400
6958	Stt sas •stoicatheodor	400
6958	Mihaela Muraru •sifushif	400
6958	Gherman Stefan •Gherman	400
6958	FMI - Enache Alexandru Madalin •mssch	400
6958	Franciuc Sergiu •franciuc.sergiu	400
6958	Silistru Alexandru •SilistruAlex	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