|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
Решить систему алгебраических линейных неоднородных уравнени22.07.2011, 15:58. Показов 16443. Ответов 152
Метки нет (Все метки)
У меня есть система линейных уравнений. В ней 4000 уравнений.
Киньте плиз код для её решения. Желательно, чтобы он был максимально быстрым.
0
|
|
| 22.07.2011, 15:58 | |
|
Ответы с готовыми решениями:
152
Решить систему линейных алгебраических уравнений
Решить систему алгебраических уравнений методом Гаусса |
|
|
||
| 28.07.2011, 16:07 | ||
|
1
|
||
|
|
||||||
| 29.07.2011, 12:33 | ||||||
|
hello19, на сей раз я убрал ошибки считывания ввёл оптимальную комбинацию strrchr и strtok f nfr;t протестировал программу на твоём контрольном примере, прилагаю матрицы, код и скриншот работы. На 3638х3638 пока не проверял - уж очень долго матрица А читается, пока нет времени
2
|
||||||
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
| 29.07.2011, 12:45 [ТС] | |
|
Запустил на матрице порядка 3638... вылетело(
0
|
|
|
|
|
| 29.07.2011, 12:52 | |
|
Видно всё таки буду тестировать на большом объёме, если можешь запусти у себя прогу ещё раз и пришли скриншот сообщения об ошибке, или хотя бы номер строки в которой вылетело(я о считывании или обработке). У меня дефицит времени - на работе сейчас и машина слабая(
1
|
|
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
| 29.07.2011, 13:02 [ТС] | |
|
Чет хз как миниатюру кинуть.. вообщем вот что получилось:
http://narod.ru/disk/203537160... A.png.html
0
|
|
|
|
||||||
| 29.07.2011, 14:11 | ||||||
|
Хорошо, работаю над этим...
Добавлено через 54 минуты Я выловил баг после строки 51 перед циклом по выделению памяти для матрицы А нужно выделить место в памяти под указатели на строки матрицы, добавь эту строку и запускай алгоритм
1
|
||||||
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
| 29.07.2011, 15:23 [ТС] | |
|
Опять косяк... но тут хотя бы понятно где:
0
|
|
|
|
||||||
| 02.08.2011, 09:51 | ||||||
|
Пришёл к тому что твой изначальный вид задания уравнений
вида (индекс;величина) обеспечивает наибольшее быстродействие. Иизготовил специальный конвертор для твоей исходной матрицы А, который преобразует её к виду (828;4.000000)(3637;1541.440000) (3539;18.000000)(3636;145657.000000) (3635;10440.000000) (3634;17260.000000) (2155;6.000000)(3633;6.000000) ... Алгоритм инициализации матрицы А выглядит таким образом:
1
|
||||||
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
| 02.08.2011, 10:22 [ТС] | |
|
Вообще, можно обойтись без конвертора. Могу просто дать исходную матрицу уже в таком виде)))
0
|
|
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
| 02.08.2011, 10:33 [ТС] | |
|
Вот эти самый коэффициенты.
0
|
|
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
| 02.08.2011, 10:43 [ТС] | |
|
Точно не понмю... просто с++ не любит когда пишут вот так 4,5 - любит 4.5. Может быть присылал уже исправленный.. Если надо могу кинуть еще.
0
|
|
|
|
|
| 02.08.2011, 13:25 | |
|
Итак наконец-то откопал!Как я и говорил А содержит ряд пустых строк, об этом свидетельствует скриншот работы и поиск в исходном файле данных, так что уточни коэффициенты матрицы А.
Также выкладываю литературу по решению разрежённых СЛАУ. У меня есть мысль попробовать повычёркивать указанный строки из матрицы, и вектора свободных членов, это допустимо?
1
|
|
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
| 02.08.2011, 14:53 [ТС] | |
|
опаньки... а я то думаю че прога падает))
ща спрошу че делать у "руководства".. насколько я знаю такого быть не должно... матрица должна содержать только НЕНУЛЕВЫЕ коэффициенты... а то ведь получается что она вырожденная... Добавлено через 7 минут Там даже 3 такие строчки... всего на диагонали стоит 3 1694 1721 1797 Добавлено через 5 минут что же касается вчеркивания... думаю нет... Добавлено через 1 час 8 минут Вообщем просто систему другую дадут, только уже без нулевых строк.
0
|
|
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
| 02.08.2011, 15:22 [ТС] | |
|
Все мы ждем...
0
|
|
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
| 02.08.2011, 15:53 [ТС] | |
|
да да.. я вот тоже сейчас проверял.. ща спрошу что делать
Добавлено через 14 минут Ну чтож... мне сказали пока что их не удалять...стало быть просто будут еще дополнительные уравнения в системе и итоговый ранг 3635 Добавлено через 2 минуты В пришципе - можно удалить, решить так, а потом просто дописать в ответ нули куда необходимо. Добавлено через 5 минут Что думаешь?
0
|
|
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
| 02.08.2011, 17:14 [ТС] | |
|
Хотя вообще то просто вычеркнуть нулевые строчки и элементы столбца свободных членов - не получиться.
По сути дела - вычеркивая строку, мы должны убрать 1 переменную из каждого уравнения. По этому надо, чтобы и порядок матрицы коэффициентов тоже уменьшился...
1
|
|
| 02.08.2011, 17:14 | |
|
Решить систему линейных неравенств Решить систему линейных уравнений вида Ax=b методом Зейделя
Система линейных алгебраических уравнений Система линейных алгебраических уравнений Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
|||
|
Калькулятор для расчета родства
russiannick 07.08.2026
1. Задача: Создать калькулятор для расчета родства.
Родственных связей существует 8 ступеней, такие как:
p - отец
P - мать
q - муж
Q - жена
b - брат
B - сестра
s - сын
S - дочь
|
Мир по моей воле
kumehtar 07.08.2026
Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире.
Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
|
Кредитный калькулятор
Maks 05.08.2026
Решение задачи по прикладной информатике средствами 1С.
Задача:
Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .
|
У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35".
kumehtar 04.08.2026
С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
|
|
Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники).
Hrethgir 04.08.2026
Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .
|
Термопринтер QR701
Argus19 03.08.2026
Термопринтер QR701
Купил два термопринтера QR701.
На сэлф-тесте написано:
Language: PC936 (GB18030).
Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
|
Создание формы заимствованного документа
Maks 03.08.2026
Задача:
Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также
табличная часть со следующими реквизитами:
- Расчетный счет покупателя. . .
|
Задача предоставления скидок покупателям
Maks 03.08.2026
Задача:
В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .
|