Etichete : algoritmica, C++, cerinta, executabil, idee, medie aritmetica, modificari, problema, sursa, vector

Am dat acum cateva saptamani peste o problema destul de usoara, i-am modificat cerinta astfel incat sa o fac mai interesanta. Enjoy, it’s fun !

Problema initiala suna asa:

Se da un vector cu n elemente de tip float. Sa se transforme vectorul intr-unul care sa aiba pe pozitia i media aritmetica a elementelor, excluzandu-l pe el.

Destul de simplu de rezolvat, putem copia intr-un vector b elementele vectorului initial a. Apoi aplicam transformarile necesare.

M-am gandit sa modific enuntul :

Se da un vector cu n elemente de tip intreg. Sa se transforme vectorul intr-unul care sa aiba pe pozitia i media aritmetica a elementelor, excluzandu-l pe el. Nu se va utiliza un vector extern/auxiliar si nici un alt tablou.

Lucrurile se mai complica un pic, asa-i? Cum m-am gandit sa rezolv asta? Sa luam ca exemplu vectorul cu 5 elemente:

7 9 2 4 5

Noul vector va trebui sa arate astfel:

5  4.5 6.25 5.75 5.5

Va trebui sa calculam mediile aritmetice astfel: suma tutror numerelor in afara de numarul curent / (n-1).

M-am gandit sa maresc dimeniunea vectorului de 2 ori. Si sa pun pe pozitia n+1 primul element,pe pozitia n+2 al doilea element si tot asa. Voi obtine vectorul:

7 9 2 4 5 7 9 2 4 5 (ceea ce este scris cu italic este ceea ce am adaugat)

Voi inlocui primele n elemente cu mediile aritmetice calculate cu ajutorul numerelor de dupa n. Solutia este simpla supa parerea mea, iar problema mi s-a parut mai simpatica dupa ce am modificat-o.

Sursa o gasiti aici .

Like it?

Recomandam, pe aceeasi tema

Despre autorul articolului :

Albulescu Cosmina - Autorul a scris 223 articole (vezi lista completa).

Contact | @worldIT

Numele meu este Cosmina, iar pe Internet sunt cunoscuta ca "miculprogramator". Sunt pasionata de informatica, iar ceea ce ma intereseaza cel mai mult este programarea, algoritmica. Perfectiune se numeste ceea ce caut eu si in fiecare zi : caut sa ma autodepasesc. Consider ca ideile tale pot ajuta WorldIT sa se dezvolte, sper sa ni te alaturi !