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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 35, средняя оценка - 4.97
tromb.92
10 / 10 / 1
Регистрация: 21.11.2009
Сообщений: 34
20.12.2011, 21:49     Метод данилевского #1
вот код но вот в чем то проблемка немогу понять(((
прога реализует метод данилевского
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++
Метод Эйлера, и Метод Лагранжа, в долгу не останусь C++
Метод деления отрезка пополам для решения нелинейных уравнений (метод дихотомии) C++
C++ Метод медиан из трех элементов VS улучшенный быстрый метод сортировки(метод Бентли-Макилроя)
C++ Производный класс: метод возведения в произвольную степень, и метод для вычисления логарифма числа
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
 Аватар для aiwprton805
64 / 64 / 23
Регистрация: 30.03.2013
Сообщений: 178
Завершенные тесты: 1
30.05.2014, 17:59     Метод данилевского #4
Вот разработал по нужде на скорую руку. По оптимизации может и не очень, но работает. Всё согласно алгоритму Данилевского.
Вложения
Тип файла: rar 1.rar (1.89 Мб, 320 просмотров)
kakabubu17
0 / 0 / 0
Регистрация: 19.06.2014
Сообщений: 1
19.06.2014, 13:51     Метод данилевского #5
у тебя же к=-1, вот он и не может найти элемент matrix[k+1][k]
zss
Модератор
Эксперт С++
 Аватар для zss
5942 / 5547 / 1783
Регистрация: 18.12.2011
Сообщений: 14,155
Завершенные тесты: 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     Метод данилевского
Ответ Создать тему
Опции темы

Текущее время: 11:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru