Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.90/71: Рейтинг темы: голосов - 71, средняя оценка - 4.90
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313

Решить систему алгебраических линейных неоднородных уравнени

22.07.2011, 15:58. Показов 17401. Ответов 152
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
У меня есть система линейных уравнений. В ней 4000 уравнений.
Киньте плиз код для её решения. Желательно, чтобы он был максимально быстрым.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
22.07.2011, 15:58
Ответы с готовыми решениями:

Решить систему линейных алгебраических уравнений
Решить CЛАУ 2A^tX=Y^2,где |2 1 5 6| |3| A= |5 2 2 6| Y= |1| |2 2 1 2| |2| |1 3 3 1|...

Методом Гаусса решить систему n линейных алгебраических уравнений
Помогите пожалуйста написать на с++ методом Гаусса решить систему n линейных алгебраических уравнений. Отсюда нашла именно ту тему там...

Решить систему алгебраических уравнений методом Гаусса
Решить систему алгебраических уравнений методом Гаусса: 6X1-X2-X3=11,33, -X1+6X2-X3=32, -X1-X2+6X3=42;

152
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
04.08.2011, 17:18  [ТС]
Студворк — интернет-сервис помощи студентам
Я и не говорю, что скорость.. время)
0
Эксперт С++
 Аватар для grizlik78
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
04.08.2011, 17:23
Нет, и не время.
Если алгоритм1 выполняет n^3 операций, то сложность его O(n^3)
Если алгоритм2 выполняет 1000*n^2 операций, то сложность его O(n^2)
Вопрос: какой из алгоритмов быстрее (требует меньше времени на решение задачи)?
0
Каратель
Эксперт С++
6610 / 4029 / 401
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
04.08.2011, 22:01
grizlik78, 1-й ?
0
Эксперт С++
 Аватар для grizlik78
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
04.08.2011, 22:19
Так ведь от n зависит.
Для n < 1000 первый, для n > 1000 второй.
1
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
05.08.2011, 12:02  [ТС]
to Юра: скоро запущу прогу на шустрой машине.. посмотрим, что из этого выйдет)

Добавлено через 19 минут
Нароод! помогиет!!
Надо считать столбец свободных членов системы.
Решил просто проверить как работает. Считываю, записываю в массив, вывожу. Вот код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 int range;
    cin >> range;
    // Colum of free members
    double *free = new double[range];
    ifstream ifsf("B.txt");
    double q;
    int i = 0;
    int j = 0;
    while ( ifsf >> free[i] )
    {
        i++;
    }
    ifsf.close();
    ofstream ofs("B-0.txt");
    for ( int i = 0; i < range; i++ )
    {
        ofs << free[i] << endl;
    }
    ofs.close();
0
Автор FAQ
 Аватар для -=ЮрА=-
6614 / 4256 / 401
Регистрация: 08.08.2009
Сообщений: 10,325
Записей в блоге: 24
05.08.2011, 12:35
Цитата Сообщение от hello19 Посмотреть сообщение
int i = 0;
Цитата Сообщение от hello19 Посмотреть сообщение
for ( int i = 0; i < range; i++ )
двойное объявление переменных, компилятор не ругался, сейчас запущу твой код, хотя имя для массива free мне ой как не нравиться, лучше не давать переменным названия аналогичные именам стандартных функций
1
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
05.08.2011, 12:38  [ТС]
Проблема не в переменных(

Добавлено через 39 секунд
Во время отладки - совершенно не заходит в while(((

Добавлено через 13 секунд
На самом деле довольно часто с этим сталкиваюсь
0
ниначмуроФ
 Аватар для PointsEqual
851 / 535 / 110
Регистрация: 12.10.2009
Сообщений: 1,913
05.08.2011, 12:53
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
двойное объявление переменных, компилятор не ругался
и не будет, вторая i живет только в цикле.
0
Автор FAQ
 Аватар для -=ЮрА=-
6614 / 4256 / 401
Регистрация: 08.08.2009
Сообщений: 10,325
Записей в блоге: 24
05.08.2011, 12:58
Твои данные в В.txt представлены не в том виде...

Добавлено через 29 секунд
Цитата Сообщение от PointsEqual Посмотреть сообщение
и не будет, вторая i живет только в цикле.
Будет, компилятор поменяй...
1
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
05.08.2011, 12:59  [ТС]
Что значит представлены не в том виде?? там просто столбец чисел.. считываю их как даблы..
0
Автор FAQ
 Аватар для -=ЮрА=-
6614 / 4256 / 401
Регистрация: 08.08.2009
Сообщений: 10,325
Записей в блоге: 24
05.08.2011, 13:07
Цитата Сообщение от hello19 Посмотреть сообщение
Во время отладки - совершенно не заходит в while(((
- а совсем забыл, код вот так должен выглядеть, увидишь что из за неправельного представления данных
C++
1
ifsf>>mass[i];
не инициализирует mass
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
#include <iostream.h>
#include <fstream.h>
 
int main()
{
    int range;
    cin >> range;
    // Colum of free members
    double *mass = new double[range];
    ifstream ifsf("B.txt");
    int i = 0;
    int j = 0;
    while (i < range)
    {
        ifsf>>mass[i];
        cout<<mass[i]<<"\r\n";
        i++;
    }
    ifsf.close();
 
    ofstream ofs("B-0.txt");
    for (j = 0; j < range; j++ )
        ofs<<mass[i]<<"\r\n";
    ofs.close();
    return 0;
}
Добавлено через 4 минуты
Цитата Сообщение от hello19 Посмотреть сообщение
Что значит представлены не в том виде?? там просто столбец чисел.. считываю их как даблы..
Если В был записан в двоичном режиме то есть разница

Добавлено через 2 минуты
hello19, чем тебе не угодил мой строковый вариант считывания, он лишён геморов связанных с режимом записи файла?
2
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
05.08.2011, 13:29  [ТС]
Что то не работает((

Добавлено через 2 минуты
Кстати, проверил решение с помощью матпакета... вообщем оно не правильное/))))

Добавлено через 5 минут
Думаю сейчас посмотреть код, который кидал ..эээ.. какой-то товарись несколько постов назад... посмотрим что из этого выйдет.
0
ниначмуроФ
 Аватар для PointsEqual
851 / 535 / 110
Регистрация: 12.10.2009
Сообщений: 1,913
05.08.2011, 13:34
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
Будет, компилятор поменяй...
почему будет то?
0
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
05.08.2011, 13:45  [ТС]
to PointsEqual : предложи код, который нормально считывает...
а вообще я так дальше матрицу считываю... точно таким же методом...
0
 Аватар для bambino
218 / 20 / 5
Регистрация: 05.08.2010
Сообщений: 229
05.08.2011, 13:48
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
Будет, компилятор поменяй...
Не будет! Мозги себе поминяй, ага.
0
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
05.08.2011, 13:52  [ТС]
ЭЭ, парни.. заканчивайте..
предложите лучше как делу помочь...
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
    int range;
    cout << "Please enter tne range os ypur system" << endl;
    cin >> range;
    // Colum of free members
    double *free = new double[range];
    ifstream ifsf("B.txt");
    double q;
    int i = 0;
    int j = 0;
    while ( i < range )
    {
        ifsf >> free[i];
        i++;
    }
    ifsf.close();
    ofstream ofs("B-0.txt");
    for ( int w = 0; w < range; w++ )
    {
        ofs << free[w] << endl;
    }
    ofs.close();
Самое забавное то, что точно такое же считывание работает, когда я считываю матрицу:
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
    int range;
    cout << "Please enter tne range os ypur system" << endl;
    cin >> range;
 
    // Allocate main matrix
    double **matrix = new double*[range];
    for (int i = 0; i < range; i++) 
    {
        matrix[i] = new double[range];
    }
 
    // adjacency matrix
    double **matrix2 = new double*[range];
    for (int i = 0; i < range; i++) 
    {
        matrix2[i] = new double[range];
    }
    // reading matrix from file
    ifstream ifs("A.txt");
 
    while ( ifs >> q )
    {
        matrix[i][j] = q;
        j++;
        if ( j % range == 0 ) { i++; j = 0;}
    }
    ifs.close();
0
Автор FAQ
 Аватар для -=ЮрА=-
6614 / 4256 / 401
Регистрация: 08.08.2009
Сообщений: 10,325
Записей в блоге: 24
05.08.2011, 14:17
Цитата Сообщение от bambino Посмотреть сообщение
Не будет! Мозги себе поминяй, ага.
себе поминяй если ты не знаешь что такое повторное объявление то иди поучись, достали такие выскочки!
Миниатюры
Решить систему алгебраических линейных неоднородных уравнени  
1
Эксперт С++
 Аватар для grizlik78
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
05.08.2011, 14:18
-=ЮрА=-, кто ж виноват, что ты достандартный компилятор используешь?
0
Автор FAQ
 Аватар для -=ЮрА=-
6614 / 4256 / 401
Регистрация: 08.08.2009
Сообщений: 10,325
Записей в блоге: 24
05.08.2011, 14:20
Цитата Сообщение от hello19 Посмотреть сообщение
Самое забавное то, что точно такое же считывание работает, когда я считываю матрицу:
- она сформирована програмно а В скорее всего нет
1
 Аватар для bambino
218 / 20 / 5
Регистрация: 05.08.2010
Сообщений: 229
05.08.2011, 14:22
-=ЮрА=-, Иди учи С++ лучше, а именно про область видимости переменной, а не показуй тут всем свою тупизну.
http://liveworkspace.org/code/... 871ea6d7d4
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
05.08.2011, 14:22

Решить систему линейных неравенств
Нужно написать программу, решающую систему неравенств. Программа должна правильно выполняться при любых значениях начальных...

Решить систему линейных уравнений вида Ax=b методом Зейделя
2)Решить систему линейных уравнений вида Ax=b методом Зейделя 6.9 0,0319 0,039 0,461 0,0191 6,0 0,0333 0,405 0,0134 0,0205 5,1...

Система линейных алгебраических уравнений
Решить систему линейных алгебраических уравнений. Метод решения выбрать самостоятельно. Коэффициенты и свободные члены линейного уравнения...

Система линейных алгебраических уравнений
помогите исправить ошибки! #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;cmath&gt; #include &lt;iomanip&gt; using namespace std; ...

Система линейных алгебраических уравнений
Помогите пожалуйта с програмой вопрос жизни и смерти!!! Мне нужно написать програму до завтра! Програма должна выводить решения всеми...


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

Или воспользуйтесь поиском по форуму:
80
Ответ Создать тему
Новые блоги и статьи
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle | Объем: 768 стр. Ссылки: Amazon . . .
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят
zorxor 08.11.2026
Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ.
zorxor 08.11.2026
Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL
8Observer8 07.11.2026
Содержание блога | English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике
Maks 07.11.2026
Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
Про "Windows must die!"
kumehtar 04.11.2026
Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .
Красочные поля с номером страницы svg+background-image
russiannick 04.11.2026
Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .
Вступаем в новую фазу генерации favicons, векторную.
russiannick 02.11.2026
Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru