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

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

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

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

20.12.2011, 21:49. Просмотров 4917. Ответов 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 минут
ну хоть какие нибудь мысли есть?...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2011, 21:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Метод данилевского (C++):

СЛАУ. Метод обратной матрицы, метод Гаусса, метод Крамера, метод Зейделя - C++
Помогите ребят. Не могу построить алгоритмы для этих методов Язык C++

Метод медиан из трех элементов VS улучшенный быстрый метод сортировки(метод Бентли-Макилроя) - C++
Здравствуйте! Дали весьма интересное задание. Сравнить два вышеуказанных метода сортировки для массива из 10000 элементов, результаты...

Мой код - метод бисекции, метод секущих (метод хорд) - C++
Всем привет!!! Изучаем в институте С++. Сделал код, и там, и там одна и та же проблема - при любых вбиваемых значениях программа делает...

Исследовать итерационный метод- метод касательных для решения нелинейных уравнений - C++
прочитал много всего , но сам пример реализовать никак не могу , кто может помогите F(x) = x5+5x+1=0 с...

Не сходится теория и практика метод Шелла и метод простого выбора - C++
Здравствуйте! Помогите пожулуйста найти ошибке в коде, Я уже не знаю где ее искать. У меня метод простого выбора работает по показателям...

Нахождения корней уравнения: метод половинного деления (бисекции) или метод хорд - C++
Разработать программу нахождения корней уравнения f(x) =0 на интервале с точностью e = 0,001 (интервал или подобрать самостоятельно). При...

5
Oxikys
Сообщений: n/a
24.10.2012, 21:21 #2
Добрый вечер. Автор, не могли бы вы сказать, решили вы эту задачу или нет?
tromb.92
10 / 10 / 1
Регистрация: 21.11.2009
Сообщений: 34
25.10.2012, 18:53  [ТС] #3
к сожалению нет после еще нескольких тщедушных попыток исправить забросил это действо... так что извини дружище помоч ни чем не могу...
0
aiwprton805
70 / 70 / 26
Регистрация: 30.03.2013
Сообщений: 189
Завершенные тесты: 1
30.05.2014, 17:59 #4
Вот разработал по нужде на скорую руку. По оптимизации может и не очень, но работает. Всё согласно алгоритму Данилевского.
2
Вложения
Тип файла: rar 1.rar (1.89 Мб, 387 просмотров)
kakabubu17
0 / 0 / 0
Регистрация: 19.06.2014
Сообщений: 1
19.06.2014, 13:51 #5
у тебя же к=-1, вот он и не может найти элемент matrix[k+1][k]
0
zss
Модератор
Эксперт С++
6478 / 6041 / 1983
Регистрация: 18.12.2011
Сообщений: 15,659
Завершенные тесты: 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;
0
19.06.2014, 14:06
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.06.2014, 14:06
Привет! Вот еще темы с ответами:

Метод деления отрезка пополам для решения нелинейных уравнений (метод дихотомии) - C++
Здравствуйте. Помогите пожалуйста дописать программу. Вот что вымучал, но на сдаче завалили, типо нет вывода корней, не рассмотрены...

Производный класс: метод возведения в произвольную степень, и метод для вычисления логарифма числа - C++
Реализовать класс-оболочку Number для числового типа float. Реализовать методы сложения и деления. Создать производный класс Real, в...

Класс vector (поля: координаты, 2 конструктора, метод нахождения длины вектора и метод вывода координат на экран) - C++
Здравствуйте , помогите пожалуйста с заданием. Организовать класс Вектор на плоскости – поля: координаты, 2 конструктора, метод...

Метод Эйлера, и Метод Лагранжа, в долгу не останусь - C++
1)Метод Эйлера 2)Теорема Лагранжа задания вложены


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

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