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
8694	Prioteasa Liviu •LiviuInfo	290
8694	afa andrei •Lusian	290
8694	Turbut Sebastian •KakaDuu	290
8694	Ilie Tudor •Tudor_Ilie	290
8694	Condorache Tudor •CondoracheTudor	290
8694	Ivanciuc Adrian •ceoby	290
8694	Vasilevici Vasia •pand4_38	290
8694	daria is the best •fratelo	290
8694	Colev Thomas-Daniel •TomKode	290
8694	Ahriixd •ahri	290
8694	Petrescu Alexandru •JigsawKiller	290
8694	iordache •raremihai	290
8694	Alin Ivan •nexiun	290
8694	Stepan Dacian •DACSTEP	290
8694	Dragomir Elena Alexandra •alexandrad_200	290
8694	Petre Livia •libaliv26	290
8694	Cucu Andrei •stayra	290
8694	Dodon Aurel •Armaghedon	290
8694	Teodora Untaru •teodorau	290
8694	Victor Manoliu •victormanoliu15	290
8694	Alex Abrudan •alex202	290
8694	Duta Andrei •dandi08	290
8694	Mincea Lucian •lucianmincea	290
8694	Miclaus Stefan •STEFAN18	290
8694	Alexandru •AlexT	290
8694	Marincean Ioan •marinceanionut	290
8694	Badarau Bogdan •bogdanbadarau	290
8694	mihnea zamfir •mihnealook	290
8694	Sinkovicz Stefan •StefanSinkovicz	290
8694	Dumitrascu Constantin •frostware	290
8694	Dovan Andrei Dorinel •stiharus96	290
8694	Glont Alexandru •alexandru266	290
8694	Alex Martinas •martynass	290
8694	Lazar Zsolt •boardking	290
8694	Ion Guzun •Arein	290
8694	Ionela Simona •ionelasimona	290
8694	Cornescu Mihail •legendary28	290
8694	Lucian Chis •lucian_chis	290
8694	Termure Paul Mihai •paul9i	290
8694	George Butnaru •buty	290
8741	Puscasu Marian Cristian •Cristian_5A	289
8742	Preda Andrei •PredaAndrei	285
8742	Alexandra Gheorghe •Alexandra_Ghe	285
8742	Teodora Udroiu •teodoradora	285
8742	victor •vvvictor	285
8742	Ian Apreotesei •the_missing_link	285
8742	Raul Andrei •raul1520	285
8748	Vrinceanu Toma •TomaV	280
8748	Mihnea Purcarea •NERDVANA_MIHNEA_PURCAREA	280
8748	Perju Iustin •perjuiustin	280

• 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