Консультация № 189638
05.07.2016, 07:56
0.00 руб.
0 2 0
Здравствуйте! Прошу помощи! Необходимо написать программу на С++, которая будет решать системы линейных уравнений и в консоли графически по точкам близким к истине выдавать ответ! Помогите, никак не выходит, не могу понять, как можно в консоли выдавать ответ в виде линий, соединяющих точки в ответе.
Напишите, пожалуйста, идею и алгоритм программы, мой код с комментарием к каждой строке.

Приложение:
#include <iostream>
#include <cmath>
using namespace std;
// Вывод системы уравнений

void sysout(double **a, double *y, int n) {
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++){
cout << a[i][j] << "*x" << j;
if (j < n - 1)
{
cout << " + ";
}
}
cout << " = " << y[i] << endl;
}
return;
}
double * gauss(double **a, double *y, int n) {
double *x, max;
int k, index;
const double eps = 0.00001; // точность
x = new double[n];
k = 0;
while (k < n) {
// Поиск строки с максимальным a[i][k]
max = fabs(a[k][k]);
index = k;

for (int i = k + 1; i < n; i++) {
if (fabs(a[i][k]) > max) {
max = fabs(a[i][k]);
index = i;
}
}
// Перестановка строк
if (max < eps) {
// нет ненулевых диагональных элементов
cout << "Решение получить невозможно из-за нулевого столбца " ;
cout << index << " матрицы A" << endl;
return 0;
}
for (int j = 0; j < n; j++) {
double temp = a[k][j];
a[k][j] = a[index][j];
a[index][j] = temp;
}
double temp = y[k];
y[k] = y[index];
y[index] = temp;
// Нормализация уравнений
for (int i = k; i < n; i++)
{
double temp = a[i][k];
if (fabs(temp) < eps) continue; // для нулевого коэффициента пропустить

for (int j = 0; j < n; j++)
{
a[i][j] = a[i][j] / temp;
}
y[i] = y[i] / temp;
if (i == k) continue; // уравнение не вычитать само из себя
for (int j = 0; j < n; j++) {
a[i][j] = a[i][j] - a[k][j];
}
y[i] = y[i] - y[k];
}
k++;
}
// обратная подстановка
for (k = n - 1; k >= 0; k--) {
x[k] = y[k];
for (int i = 0; i < k; i++) {
y[i] = y[i] - a[i][k] * x[k];
}
}
return x;
}
int main() {
double **a, *y, *x;
int n;
setlocale (LC_ALL,"Russian");

cout << "Введите количество уравнений: ";
cin >> n;
a = new double*[n];
y = new double[n];
for (int i = 0; i < n; i++) {
a[i] = new double[n];
for (int j = 0; j < n; j++) {
cout << "a[" << i << "][" << j << "]= ";
cin >> a[i][j];
}
}
for (int i = 0; i < n; i++) {
cout << "y[" << i << "]= ";
cin >> y[i];
}
sysout(a, y, n);
x = gauss(a, y, n);
for (int i = 0; i < n; i++){
cout << "x[" << i << "]=" << x[i] << endl;
}
cin.get(); cin.get();
return 0;
}

Обсуждение

давно
Посетитель
400315
5
05.07.2016, 08:09
общий
Можно ли упростить и оптимизировать программу?
давно
Профессионал
304622
583
10.07.2016, 18:57
общий
Адресаты:
Всё зависит от того, что вы понимаете под "графическим выводом". Дело в том, что в вашей программе предполагается произвольная размерность системы (что естестенно для метода Гаусса). А графическая интерпретация системы из n уравнений с n параметрами требует n-мерного пространства. Т.е. 2 уравнения с 2-мя переменными -- это пересечение 2-х прямых в координатной плоскости. Система из 3-х уравнений -- это 3 плоскости в 3-мерном пространстве (3D-сцена). Ну а визуализация систем n=4,5,... уже за пределами человеческих представлений. Вам надо прояснить постановку задачи.
Форма ответа