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	Stefana Mitrea •stefaanna	525
6199	Ionescu Martin •Martin00	525
6199	Rafailescu Marius •Raphy	525
6199	proba proba •proba	525
6205	Andrei Constantin •andrei_044	524
6206	Dudescu Alexandru •AlexDudescu	520
6206	Robert •RobertJmek	520
6206	Tomita Alina •alinatomi14	520
6206	me088 me088 •me088	520
6206	Alexandru Buzescu •alexbuzescu	520
6206	Popa Mati •Mati	520
6206	Malina •MolnarMalina	520
6206	Corpaci Daria •dariaana1504	520
6206	Pop Andrada •andrada.pop	520
6206	Alex Imbrea •suprem	520
6206	FMI Alexandru Gabriel •zig_zag	520
6206	Timoficiuc Paul •Timopall	520
6206	Nica Tudor •niktudy	520
6206	Chelcioiu Daniel •un_nenorocit	520
6206	Ilie Octavian •tavy14t	520
6206	popa marilena adelina •marilena	520
6206	Tanase Theodor •iamdoru	520
6206	borsos adrian •borsos	520
6206	cojocaru aurelian •kojo	520
6225	Ursaru Tudor Alexandru •error500	518
6226	Frincu Madalin Gabriel •UrsaWarlord	515
6226	Costache Lucia •lucia.cst	515
6226	Baincescu Catalina •CataB	515
6226	Apetrei Ciprian •cippy	515
6226	Ungureanu Vladut Ionut •ionut_ungureanu	515
6226	Beni Lehel •BeniLehel	515
6232	Dumitrica Cezar Stefan •Cyrex23	514
6232	snycwing •snycwing	514
6234	Litoiu Marc-Adrian •marknt20	510
6234	Alexandru Staiculescu •AleX102004	510
6234	Bogdan Cristian •Skibo	510
6234	Stezar Dragos Matei •DragosStezar	510
6234	Varona Antoniu •Patrunjelxd	510
6234	rotariu dragos •Undergamer	510
6234	Ivanusca Alexandra •IvanuscaAlexandra	510
6234	Tiberiu Tiron •epicrobloxgamer	510
6234	Retegan David •David861	510
6234	Pricope Marius •MariusAndrei16	510
6234	Radu Dumitrache •radu16012003	510
6234	Cristi Latcu •CristiL75	510
6234	Calota Stefan •fanevoda	510
6234	Stormie •Stormie	510
6234	Cristea Petru Theodor •petru.theodor	510
6234	Safety reason •Chunkylapp	510
6234	Daniel Apopei •Daniel_Apopei	510

• 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