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
301	Tanasescu Andrei-Rares •andiR	4970
301	Popescu Teodor •caution	4970
303	Borgovan Alexandru •BAlexandru	4965
304	Gemene Narcis - Gabriel •narcis_vs	4960
305	Robert •Robertlel	4955
306	Tudosie Marius-Razvan •TudosieRazvan	4950
306	FMI Suditu Thomas •Thomas	4950
308	Solcan Mihai Andrei •SolcanMihai	4945
309	Zaharia Stefan Tudor •stefzah	4940
309	Borsos Zalan •borsoszalan	4940
311	Tamio Vesa Nakajima •tamionv	4930
312	Rafiliu Florin •florinrafiliu	4924
313	Grosu Alexandru •sandry24	4920
314	Vlad Costin •costyv87	4916
315	Nicolae Tonitza •NToniBoSS	4915
315	Ana Kapros •akapros	4915
317	Gone Radu Mihnea •radugnn	4905
318	Tsg Tsg •tsg38	4900
318	Andrei Alexandru •Sho10	4900
318	Andrei Blahovici •Dawlau	4900
318	Petruta George-Calin •GeorgeCalin	4900
318	Tudor Maxim •tudormaxim	4900
318	Stamatin Cristian •Epictet	4900
318	Stefan Alexandru Pitur •stefanpitur	4900
318	Pirtoaca George Sebastian •SebiSebi	4900
318	FII-Stefan-Negrus •Duxar	4900
318	Florea Mihai Alexandru •mihai_florea	4900
328	Magirescu Tudor •Frostfire	4890
328	Buzatu Bogdan Mihai •Bogdan_Buzatu	4890
328	Tudor Buzu •buzu.tudor67	4890
331	Horia Banciu •Horia14	4885
332	bina mircea •mirceaishere	4875
333	Balanici Andrei Daniel •AndreiDelta	4870
333	Matteo Verzotti •Matteoalexandru	4870
333	Ion Ureche •ion824	4870
333	Jurca Razvan •razvi9	4870
333	Mihai Alex Ionescu •mika17	4870
338	Arhire Andrei •Andrei-27	4860
338	Maria Dinca •maria15	4860
338	Moise Alexandru •moise_alexandru	4860
338	Hreapca Aurelian •auRSTAR	4860
342	Iani Biro •iani	4850
342	Preda Andrei •preda.andrei	4850
342	Cozma Tudor •tudi98	4850
345	UPB-Oprea-Cosmin-Dumitru •batista	4846
346	Ancuta Theodor •Theo14	4840
346	Swan Katherine •Katherine456719	4840
346	Statescu Andrei Rares •AndreiRS	4840
349	Alex Dumitrascu •Alex_Dumitrascu	4830
349	Mihaela Cismaru •MihaelaCismaru	4830

• 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