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
5136	Cioarec George •Cioarec_George	720
5136	Pirvu Mihai •PirvuMihai	720
5136	Eduard Ursinschi •Edward2012	720
5136	Lare Nicu •nickname	720
5136	Ioana Ioana •ioana23	720
5136	Ionescu Stefania •stephy_yoyo	720
5136	Mic Matei •bigdogg	720
5136	buta radu gabriel •buta	720
5136	dragomir razvan •razvan_3	720
5160	Corina Condurachi •corina.condurachi	715
5160	Cantu Denisa •DenisaCantu	715
5160	Razvan Vranceanu •razvan123v	715
5160	Antonia Biro •ToniB	715
5160	Avramescu Cristia •cristiavra	715
5160	Mimi Birau •mimisor	715
5160	iulia pop •iullia	715
5167	Vlad Bondoc •pkse	714
5168	Amancei Nicolas •amancei_nicolas	710
5168	Pap-Czier Peter •PapCzierPeter	710
5168	Cioclov Maria •maria10	710
5168	Armand Miron •armand09	710
5168	Zota Stefan-Daniel •STEFAN-ZOTA	710
5168	Dana Dascalescu •dana.dascalescu	710
5168	Ivan Alexandru •cygAlexandruIvan	710
5168	Adela Chirita •adelachirita	710
5168	iurian adrian razvan •AdryanR8	710
5168	Teodora Sintea •teomars	710
5168	Mihai Grebla •mitza23	710
5168	Cernea Bernard Silvestru •Jibril	710
5168	Comisia •piro	710
5168	Andre Popescu •Kanghu	710
5168	Mihaila Alexandra •Alexandra_M	710
5168	Matei Rogoz •uagamaga	710
5168	Hudema Dumitru Tiberiu •HDT_Tibi	710
5168	Pala Ionut •ionutp	710
5168	Rotar Rares •rotarrares	710
5168	Szasz Attila •atiyka	710
5168	Dumitru George Cristian •Dumitru_George	710
5168	Eros Lorand •Qbyx	710
5168	Neamtu Alexandra •alex_aurelia_31	710
5191	Avram Ioana-Alexandra •AvramAlexandra	709
5191	Gheorghita Daniel •ghedany92	709
5193	Neacsu Maria •marianeacsu	708
5194	Tudor Nazarie •A63N7p	705
5194	Marius Telespan •mariuss	705
5196	Micu Alexandra Cristina •Cristina_Micu0731	700
5196	Craciunescu Mihnea Gabriel •mcrg05	700
5196	Avram Armand-Florin •Kapetane	700
5196	Oana A •OanaA	700
5196	Bujenita Razvan •Bujenita_Razvan	700

• 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