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
6199	Baincescu Catalina •CataB	515
6199	Apetrei Ciprian •cippy	515
6199	Ungureanu Vladut Ionut •ionut_ungureanu	515
6199	Beni Lehel •BeniLehel	515
6205	Dumitrica Cezar Stefan •Cyrex23	514
6205	snycwing •snycwing	514
6207	Filca Paul Alexandru •alexxs	510
6207	Litoiu Marc-Adrian •marknt20	510
6207	Alexandru Staiculescu •AleX102004	510
6207	Bogdan Cristian •Skibo	510
6207	Stezar Dragos Matei •DragosStezar	510
6207	Varona Antoniu •Patrunjelxd	510
6207	rotariu dragos •Undergamer	510
6207	Hutanu Ioana-Maia •Hutanu_Maia	510
6207	Ivanusca Alexandra •IvanuscaAlexandra	510
6207	Tiberiu Tiron •epicrobloxgamer	510
6207	Retegan David •David861	510
6207	Pricope Marius •MariusAndrei16	510
6207	Radu Dumitrache •radu16012003	510
6207	Cristi Latcu •CristiL75	510
6207	Calota Stefan •fanevoda	510
6207	Stormie •Stormie	510
6207	Cristea Petru Theodor •petru.theodor	510
6207	Safety reason •Chunkylapp	510
6207	Daniel Apopei •Daniel_Apopei	510
6207	Dumitru Bogdan Mihai •DBogdan23	510
6207	Macovei Rares-Stefan •RaresMacovei	510
6207	Andrei •andreichitu7	510
6207	CsRekkles •DenisPetre	510
6207	Tatuta Ionut-Catalin •zelmoatis	510
6207	Tabara Emanuel •GodSlayer	510
6207	Filip A •Shutterfly	510
6207	Vio Alexa •speranta	510
6207	Pop Flaviu •mambojambo	510
6207	Brehuescu Roland Cristian •The_Black_Hunter	510
6207	Berechet Mihai •Mihai99	510
6207	Stoica Dan •danflorian10	510
6207	Eduard •eudummy	510
6207	Tuta Ionut-Cristian •Ionutz_Cristian	510
6207	Dragan Andrei Alexandru •dragan1alex	510
6207	Sentes Norbert •n_lichking	510
6207	dienutza sandru •diana_sandru	510
6243	Dunel Stefan-Octavian •Commander_X	505
6243	Grecu Cristian •grecu	505
6243	Best team •700_or_disband	505
6243	Radu Seteanu •ducu97	505
6243	Alin Ilici •alin_ilici	505
6243	Paul Chelarescu •paul.ch	505
6249	Erja Eduard •yippee	504
6250	Miron Victor Eusebiu •Axkyro	500

• 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