Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Qazan
211 / 59 / 9
Регистрация: 30.04.2013
Сообщений: 797
Записей в блоге: 10
#1

Правильно ли реализовано вычисление членов последовательности - C++

20.05.2014, 18:02. Просмотров 265. Ответов 12
Метки нет (Все метки)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
void SUR(double **a,int n,double w,double *f,double *x_app)
{
 
    //-------------------------------------------
    double * fut = new double[n];
    //-------------------------------------------
    for(int i = 0;i < n;i++)
    {
        fut[i] = 0;//x_app[i];
    }
    //-------------------------------------------
//  for(int k = 0;k < 6;k++)
//  {
        for(int i = 0;i < n;i++)
        {
            fut[i] = 0;//x_app[i];
        }
        for(int i = 0;i <n;i++)
        {
            double t = 0;
            for(int j = i + 1;j < n;j++)
            {
                t += a[i][j]*x_app[j];
            }
 
            double temp = 0;
            for(int j = 0;j < i;j++)
            {
                temp += a[i][j]*fut[j];
            }
            double qs = 1./a[i][i]; 
            fut[i] = (1. - w)*x_app[i] + w*qs*(f[i] - temp - t);
        }
 
        for(int i = 0;i <n;i++)
        {
            x_app[i] = fut[i];
        }
//  }
}
http://www.cyberforum.ru/cgi-bin/latex.cgi?  x^{(k+1)}_i  = (1-\omega)x^{(k)}_i + \frac{\omega}{a_{ii}} \left(b_i - \sum_{j<i} a_{ij}x^{(k+1)}_j - \sum_{j>i} a_{ij}x^{(k)}_j \right),\quad i=1,2,\ldots,n.

Добавлено через 1 минуту
Правильно ли реализовал, математическую запись ?

Мне кажеться ,что все норм ,однако считает ужасно
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.05.2014, 18:02
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Правильно ли реализовано вычисление членов последовательности (C++):

Вычисление суммы первых n членов последовательности - C++
Здравствуйте! Помогите пожалуйста помочь написать программу, очень надо! Вычисление суммы первых n членов последовательности....

Вычисление суммы первых n членов последовательности - C++
Помогите пожалуйста... У меня получилась просто последовательность, а должна быть другой....я прикрепил .... Вычисление суммы первых n...

Получить число отрицательных членов последовательности и сумму нулевых членов последовательности - C++
Помогите решить, данные задачки: 1. Даны целые числа a1,..., a15. Получить число отрицательных членов последовательности и сумму нулевых...

Правильно ли я записываю/ считываю ( принцип вроде да а реализовано УГ) - C++
В общем дан односвязный список помогите найти косяк сама структура struct WORKER { char name, family , dolzhnost ; ...

Правильно ли реализовано удаление элемента из массива и совершен вызов деструктора? - C++
я ведь правильно определил удаление элемента из массива и совершил вызов деструктора? class ECM { ..... } ECM *pECM; .... ...

Правильно ли в приведенном примере реализовано выделение и очищение памяти под двумерный вектор - C++
Скажите правильно ли я выделяю и очищаю память под двухмерный вектор class A { private: std::vector&lt; std::vector&lt;int&gt; &gt;* ...

12
outoftime
║XLR8║
510 / 432 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
20.05.2014, 18:30 #2
Qazan, Что такое k, k+1? Что такое i, j?
0
Qazan
211 / 59 / 9
Регистрация: 30.04.2013
Сообщений: 797
Записей в блоге: 10
20.05.2014, 19:23  [ТС] #3
outoftime, k, k + 1 это соответственно текущий и предыдущий вектор

Это итерационный метод решения,в начале задаем приближенное значение ,а потом приближаем дальше

i,j - индексы вектора

формируется вектор приближенных значений постепенно

Добавлено через 1 минуту
http://www.cyberforum.ru/cgi-bin/latex.cgi? a_{ij} Элементы матрицы A.
0
outoftime
║XLR8║
510 / 432 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
20.05.2014, 20:09 #4
Цитата Сообщение от Qazan Посмотреть сообщение
k, k + 1 это соответственно текущий и предыдущий вектор
А теперь распиши что из себя представляют переменные.
0
Qazan
211 / 59 / 9
Регистрация: 30.04.2013
Сообщений: 797
Записей в блоге: 10
20.05.2014, 21:30  [ТС] #5
outoftime, переменный это эле менты вектора тобишь просто числа

Добавлено через 32 секунды
Successive_over-relaxation

Добавлено через 2 минуты
Successive_over-relaxation
0
outoftime
║XLR8║
510 / 432 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
21.05.2014, 00:35 #6
Qazan, на самом деле, на вики ниже есть алгоритм, и даже там вместо двух циклов используется один с условием (кода на 1 операцию больше, зато читабельней).

Я только не понял как выбирается начальное значение и что значит "повторять пока не сойдется", сам алгоритм выдает результат схождением (по аналогии с разложением функции в ряд быстрого схождения). У меня только одна мысль по этому поводу - делать по аналогии с рядами измеряя эпсилон как разницу между значениями на смежных итерациях.

Если после этого у вас возникают вопросы не касающиеся кода - можете начинать писать код. Если у вас есть явные ошибки в коде - форумчане помогут. Но копаться в этом методе решения линейных уравнений я не хочу (остальные, скорей всего, меня поддержат).
0
Qazan
211 / 59 / 9
Регистрация: 30.04.2013
Сообщений: 797
Записей в блоге: 10
21.05.2014, 05:37  [ТС] #7
outoftime, про реализацию это да, там есть псевдокод

но мне он не очень ясен ;

Хотелось бы расписать все так ,как описано математический;

Добавлено через 1 минуту
Про остановку пока не сойдется это понятно,
там нужно какое то условие остановки

например, как вы и сказали , разность последующей и предыдущей итераций ,только норма от этого дела
0
outoftime
║XLR8║
510 / 432 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
21.05.2014, 11:33 #8
Цитата Сообщение от Qazan Посмотреть сообщение
но мне он не очень ясен
Это плохо, псевдокод на вики, обычно, лучше всего описывает реализацию (оптимизации только language specific можно проводить).
0
Qazan
211 / 59 / 9
Регистрация: 30.04.2013
Сообщений: 797
Записей в блоге: 10
21.05.2014, 15:20  [ТС] #9
outoftime, Обычно мне было понятно , но в данном случае мне не ясно

http://www.cyberforum.ru/cgi-bin/latex.cgi? \sigma \leftarrow \sigma + a_{ij} \phi_j

Вот ,что означает такая запись ?
0
outoftime
║XLR8║
510 / 432 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
21.05.2014, 16:46 #10
Qazan, эквивалент на плюсах
C++
1
sigma = sigma + a[i][j] * phi[j];
Где sigma, a, phi - переменные соответствующих типов и для тих определены данные операции.
0
Qazan
211 / 59 / 9
Регистрация: 30.04.2013
Сообщений: 797
Записей в блоге: 10
21.05.2014, 18:02  [ТС] #11
outoftime, а дак стрелка это присваивание .Ясно
0
outoftime
21.05.2014, 20:23
  #12

Не по теме:

Qazan, стандартная нотация, кажись, в Кормене такая же. Советую почитать.

0
Qazan
211 / 59 / 9
Регистрация: 30.04.2013
Сообщений: 797
Записей в блоге: 10
21.05.2014, 21:28  [ТС] #13
outoftime, Пасибо ,почитаю
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.05.2014, 21:28
Привет! Вот еще темы с ответами:

4. Найти сумму К членов последовательности: 3, 7, 11, 15,… Вычислить сумму членов последовательности 1, 4, 7, 10, …, не превосходящих числа К - C++
надо консольное приложение , без рандомайза функций и процедур в делфи

Найти, сколько членов первой последовательности совпадает с членами второй последовательности - C++
Даны две последовательности целых чисел а1 и а2 an и b1 и b2 bn. Все члены последовательностей различные числа. Найти, сколько членов...

Массив. Найти, сколько членов первой последовательности совпадает с членами второй последовательности - C++
Всем привет! Нужна помощь в решении задачки. Вот её условие: Даны две последовательности целых чисел а1, а2,..., аn и b1, b2,...,...

Вычисление суммы n членов ряда - C++
Вычисление суммы n членов ряда \sin(x)+\frac{\cos(3x)}{9}+\frac{\cos(5x)}{25}+...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
13
Yandex
Объявления
21.05.2014, 21:28
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru