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
32	Iordache Ioan-Bogdan •iordache.bogdan	5900
32	Andretti Naiden •andretti	5900
32	Stoin Raul •raulstoin	5900
32	Okros Alexandru •okros_alexandru	5900
32	FMI Ciprian Olariu •scipianus	5900
32	Claudiu Mihail •claudiumihail	5900
32	Mircea Popoveniuc •mirceadino	5900
58	Boni Daniel Stefan •refugiat	5895
59	Tinca Matei •TincaMatei	5890
60	Andrei Comaneci •acom	5880
61	Buburuzan Alexandru •Alex_Bub	5870
61	Cehan Petru •petru.cehan	5870
61	Serban Cercelescu •oldatlantian	5870
61	sebi nechita •sebinechita	5870
61	Andi Arnautu •andrei.arnautu	5870
61	Badea Adrian Catalin •badea_adi1999	5870
61	Dan H Alexandru •danalex97	5870
68	Harsan Razvan •hrazvan	5865
69	Mihai Nitu •Impaler_009	5860
70	Character Me •CharacterMe	5820
70	Alexandru Mocanu •al.mocanu	5820
72	MusatTudor •Tudor06	5810
72	Darabaneanu Liviu Eugen •Sochu	5810
72	Marius Nicoli •mariusn01	5810
72	Murtaza Alexandru •Challenge	5810
76	Vlad Haivas •vladth11	5805
77	Mocanasu Radu •Radu_Mocanasu	5800
77	Ariciu Toma •toma_ariciu	5800
77	Mouse Wireless •mouse_wireless	5800
77	Emanuel Nrx •StarGold2	5800
77	Linca Robert •robx12ln	5800
77	Chichirim George •george_stelian	5800
77	Vlad Rochian •vladrochian	5800
77	Petru Trimbitas •S7012MY	5800
85	FMI - Petcu Ion Cristian •jean	5795
86	Cristea Theodor Stefan •Theodor1000	5790
87	Sociu Daniel •danielsociu	5780
87	Seritan Luca •LucaSeri	5780
89	Preda Andrei •PredaBoss	5770
89	Stelian Chichirim •stelian2000	5770
89	Stefan Popa •stefanzzz	5770
92	Laura Georgescu •laurageorgescu	5760
93	Cristia Razvan •cristia_razvan	5750
93	Trisca Vicol Cezar •triscacezar	5750
95	Mirt Leonard •Leonard123	5745
96	Lucian Bicsi •retrograd	5740
96	Banu Denis Andrei •DenisONIc	5740
98	Dumitrescu George Alex •alexdumitrescu	5730
98	Popa Mihai •mihaipopa12	5730
100	zzz zzz •misino	5720

• 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