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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 35, средняя оценка - 4.97
tromb.92
10 / 10 / 1
Регистрация: 21.11.2009
Сообщений: 34
#1

Метод данилевского - C++

20.12.2011, 21:49. Просмотров 4838. Ответов 5
Метки нет (Все метки)

вот код но вот в чем то проблемка немогу понять(((
прога реализует метод данилевского
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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include <stdio.h>
#include <stdlib.h>
 
float** init_data(int n){
    float** massive;
    int i,j;
    massive = (float**)malloc(n*sizeof(float*));
    for(i=0;i<n;i++)
    {
  printf("n");
  massive[i] = (float*)malloc(n*sizeof(float));
  for(j=0;j<n;j++)
      scanf("%f", &massive[i][j]); 
    }
      return massive;
}
void free_data(float** massive, int n) {
    int i;
    for(i=0;i<n;i++)
  free(massive[i]); 
    free(massive);
}
void out_data(float** massive, int n) {
    int i,j;
    for(i=0;i<n;i++) {
  for(j=0;j<n;j++) {
      printf("%f ", massive[i][j]); }
  printf("n");
    }
}
float** calc(float** massive, int n, int k) {
    if(k != n)
  {
      int i,j;
    float sum;
    float **b = (float**)malloc(n*n);
  for(j=0;j<n;j++)
  b[k+1][j] = (massive[k+1][j]/massive[k+1][k]);
  for(i=0;i<n;i++)
  {
      for(j=0;j<n;j++){
    if(i != k+1  && j != k+1){
    b[i][j] = massive[i][j] - massive[i][k]*b[k+1][j];
      massive[i][j] = b[i][j];
  }
}
  }
  for(i=0;i<n;i++)
  {
      for(j=0;j<n;j++)
      {
    sum += b[i][j]*massive[j][k];
    massive[i][k+1] = sum;
      }
  }
  k++;
        massive = calc(massive, n,k);
  }
  return massive;
 
 
 
}
int main(void) {
    int n; float** a;
    printf("Vvedite razmernost matricin");
    scanf("%d", &n);
    a = init_data(n);
    a = calc(a,n,-1);
    out_data(a,n);
    free_data(a, n);
    return 0;
}
Добавлено через 40 минут
тут теория

Добавлено через 2 часа 30 минут
если это важно ругается на эту строчку:
C++
1
b[k+1][j] = (massive[k+1][j]/massive[k+1][k]);
но я не понимаю из за чего...

Добавлено через 4 часа 19 минут
ну хоть какие нибудь мысли есть?...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2011, 21:49     Метод данилевского
Посмотрите здесь:

Метод оптимизации. Метод Фибоначчи - C++
Дан отрезок минимизации и точность минимизации Е=0.01. Помогите пожалуйста решить данную задачу. Вроде как то через цикл надо все это...

Метод итераций и метод Зейделя - C++
Здравсвуйте программисты! Спасибо всем за помощь в предыдущих темах, осталась последняя лаба, которую нужно решить по предмету &quot;Численные...

Метод пузырька и метод слияния - C++
Сгенерировать одномерный массив из N случайных чисел xi ∈. Отсортировать массив методом пузырька и методом слияния. Подсчитать число...

Есть метод класса внутри , есть проверка. Если условие сходится то метод должен выдать указатель, иначе булевую переменную - C++
Есть метод класса внутри которого, посередине, есть проверка. Если условие сходится то метод должен выдать указатель на вектор, а если нет...

Описать метод Эйлера и обратный метод Эйлера - C++
Может кто помочь с методом &quot;обратный метод Эйлера(Backward Euler)&quot; как его описать? форлуму знаю, а вот как в самом коде - прямой...

Нахождение собственных чисел матрицы, метод Данилевского - C++/CLI WinForms
Нужно найти собственные числа матрицы n*n.Реализовать метод данилевского. Public: int poryadok; #pragma endregion private:...

Необходимо найти множество собственных значений матрицы А методами :Крылова, Фадеева, Данилевского. - MathCAD
Задана матрица A (4х4): n*m 0 -m 0 n n*m n -m -m n n*m n 0...

Метод Гаусса или метод Крамера. Реализация - F#
Доброго времени суток. Стоит задача написать метод Гаусса или метод Крамера для решения СЛАУ на F#, как это сделать даже на уровне...

Метод Крамера или метод Гаусса. Реализация - Lisp
Доброго времени суток. Стоит задача написать метод Гаусса или метод Крамера для решения СЛАУ на lisp, как это сделать даже на уровне...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Oxikys
Сообщений: n/a
24.10.2012, 21:21     Метод данилевского #2
Добрый вечер. Автор, не могли бы вы сказать, решили вы эту задачу или нет?
tromb.92
10 / 10 / 1
Регистрация: 21.11.2009
Сообщений: 34
25.10.2012, 18:53  [ТС]     Метод данилевского #3
к сожалению нет после еще нескольких тщедушных попыток исправить забросил это действо... так что извини дружище помоч ни чем не могу...
aiwprton805
70 / 70 / 26
Регистрация: 30.03.2013
Сообщений: 187
Завершенные тесты: 1
30.05.2014, 17:59     Метод данилевского #4
Вот разработал по нужде на скорую руку. По оптимизации может и не очень, но работает. Всё согласно алгоритму Данилевского.
Вложения
Тип файла: rar 1.rar (1.89 Мб, 386 просмотров)
kakabubu17
0 / 0 / 0
Регистрация: 19.06.2014
Сообщений: 1
19.06.2014, 13:51     Метод данилевского #5
у тебя же к=-1, вот он и не может найти элемент matrix[k+1][k]
zss
Модератор
Эксперт С++
6321 / 5905 / 1913
Регистрация: 18.12.2011
Сообщений: 15,181
Завершенные тесты: 1
19.06.2014, 14:06     Метод данилевского #6
Цитата Сообщение от tromb.92 Посмотреть сообщение
float **b = (float**)malloc(n*n);
заменяем на
C++
1
2
3
float **b = new float*[n];
for(int i=0;i<n;i++)
   b[i]=new float[n];
И после того, как массив не нужен:
C++
1
2
3
for(int i=0;i<n;i++)
     delete[] b[i];
delete[] b;
Yandex
Объявления
19.06.2014, 14:06     Метод данилевского
Ответ Создать тему
Опции темы

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