Есть массив A - размерностью N. Есть массив B - размерностью N-1; Массив А отвечает за числа в арифметическом выражении, а B - за действие.
Например A = { 1 , 2 , 3 } , B = { 0 , 2 }. Это является представлением выражения "1-2*3". ( 0 - минус, 1 - плюс, 2 - умножить ). Необходимо написать функцию, которая будет вычислять значение этого выражения. Также нужно учесть приоритет вычислений (из-за умножения). Мой вариант кода:
double result(vector<double> &a, vector<int> &b)
{
double last = a[0];
double res = 0;
for (int i = 0; i < b.size(); i++)
{
if (b[i] == 2)
{
last *= a[i + 1];
}
if (b[i] == 0)
{
res+=last;
last = -a[i + 1];
}
if (b[i] == 1)
{
res += last;
last = a[i + 1];
}
}
res += last;
return res;
}
При возможности необходимо улучшить его как можно сильней. Я понимаю, что он и так в принципе работает за линейное время и асимптотически его особо не улучшишь. Может есть какие-то рекомендации насчет хранения данных, что выльется в более быстрое решение? Единственное требование: чтоб было разделение между числами и операциями.
Вообще полная задача выглядит немного иначе. Массив A - не меняется во время работы, а в функцию передаются различные варианты массива B. Основное время решения полной задачи занимает эта функция. Возможно, есть какой-то вариант 'запоминания' уже каких-то вычисленных шагов, и при небольшом отличии B и B' вычислить только ту часть, которая отличается.
i < b.size() -1
в цикле. так как ты берешьa[i + 1]
.