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
3145	Toma Adrian •aditoma2001	1490
3145	C. Nicolae •arco	1490
3145	UNIBUCThrowTerror •Spiromanii_Messi	1490
3145	Ionel Chis •IonelChis	1490
3145	Toth Alexandru •tothal	1490
3145	Macovei Antonio •Antonioo	1490
3145	Rusu Vlad •vlad.rusu11	1490
3145	Robert Badea •Owlree	1490
3145	Vlad Berindei •vlad2901	1490
3145	Paul-Dan Baltescu •pauldb	1490
3161	Burdusa Petru •petru.burdusa	1485
3161	Linte Robert •linte_robert	1485
3161	Neacsu Mihnea •Ramanujan	1485
3161	Ecaterina Stefanescu •ecaterina	1485
3165	Oltean Victor •Victor10	1484
3166	Zgarcea Robert-Andrei •Eckchart	1480
3166	Tache Roxana •Tache_Roxana	1480
3166	Chiorean Raul •chioreanraul	1480
3166	Andrei •blackmanta45	1480
3166	Serban Maria-Catalina •serbanmaria15	1480
3166	Razvan-Mihai Chitu •razvan3895	1480
3166	Bujor Catalin •bujorcatalin14	1480
3166	Barabasi Csongor •barabasi_csongor	1480
3166	Marian Lupascu •maryan_lup	1480
3166	Ionescu Vlad •vladii	1480
3166	Chilivercu Cristian •Anonymous1010	1480
3166	Mandu Dragos •drag0s93	1480
3166	Iulia Comsa •Astronothing	1480
3166	Bogatu Adrian •ciorile.chioare	1480
3180	Nistor Iulian •axety	1475
3180	Nemtisor Andrei •andrei.n	1475
3180	Macovei Cosmin •Nevermore10	1475
3180	Sanduleac Vllad Alexandru •Sanduleac_Vlad	1475
3180	Ana Rogoz •anarogoz	1475
3185	Mihai Alex-Ioan •Alex_Mihai10	1470
3185	eliza ciuc •ciucelizamaria	1470
3185	Gruia Gabriel •Dantelogus99	1470
3185	Stanciu Calin •stanciucalin	1470
3185	Gherghe Ioana-Delia •DeliaGherghe	1470
3185	Butnaru Vlad •butnaru_vlad2003	1470
3185	Adrian Diaconita •AdrianDiaconita	1470
3185	Vasilescu Cosmin •Vasilescu_Cosmin	1470
3185	Rares Mihai Mocanu •raresmocanu	1470
3185	Schiller Vlad Radu •vlad_schiller	1470
3185	Diaconescu Vlad •Edwuard99	1470
3185	FMI Belu Andrei Octavian •tavi.belu1994	1470
3185	catalinpuricoi •catalinpuricoi	1470
3185	Lupicu •ard_procesoare	1470
3185	Nedelcu Rares •RarRares	1470
3185	Petru Stefan Friptu •stefan.friptu	1470

• 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