Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → C++ → програмування мовою c
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
потрібно написати програму, щоб кожен елемент масиву замінявся на середньо арифметичне між ним та його сусідами справа і зліва за формулою an = (an-1 + an + an+1 )/3 ? Діапазон значень елементів масиву(-10 20), довжина масиву 23,перший і останній елемент масиву не змінювати. Буду дуже вдячний за допомогу
Тут фокус у тому, що середнє арифметичне треба брати між старими значеннями, а способом, описаним вище, в елементи, що містять старі значення, потрібні для обчислень, потраплять нові значення. Тобто, треба ще десь тимчасово зберігати старі значення елементів і брати для обчислень їх.
Betterthanyou, так не вийде - ви змінюєте поточний елемент, і на наступній ітерації буде братися його нове значення...
Так, зрозумів
тоді потрібно
створити новий пустий масив (масив чисел - 2)
додати arr[i - 1] і arr[i], а потім поділити на 2
newArr[j] = (arr[i - 1] + arr[i]) / 2;Перевіряємо 10) 4 і 11)5 буде 9, ділимо на 2 = 4,5 що і бачимо в 10 елементі
Необов'язково створювати цілий масив-дублікат — достатньо кількох змінних для зберігання найближчих комірок. Хоча з масивом-дублікатом, мабуть, простіше написати, не заплутавшись у власних ногах.
Необов'язково створювати цілий масив-дублікат — достатньо кількох змінних для зберігання найближчих комірок. Хоча з масивом-дублікатом, мабуть, простіше написати, не заплутавшись у власних ногах.
Так, зі зберіганням кількох комірок у проміжному масиві, і робив колись-колись. На компах з малою оперативкою і без кеша.
На сучасних, думаю, краще новий масив-дублікат і робота в нього.
По-перше, як вже сказано, простіше не заплутатися (проміжний масивчик і робота через нього є передчасною оптимізацією).
По друге, старий масив лише читається, новий лише пишеться, що може дати вищу продуктивність — при записові одного елемента інвалідується вся лінійка кеша, і якщо це запис у старий масив, то зчитування наступного елемента з цієї ж лінійки кеша може спричинити нове вичитування з оперативної пам'яті.
І якщо раптом на довгих масивах схочеться задіяти SIMD, це теж буде легше з двома незалежними масивами.
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися