|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
Решить систему алгебраических линейных неоднородных уравнени22.07.2011, 15:58. Показов 16102. Ответов 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 методом Зейделя
Система линейных алгебраических уравнений Система линейных алгебраических уравнений Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Сезонность и суточность закисления почв
anaschu 04.07.2026
200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет.
Но обычно это 50 лет и более.
Наверное, закисление почвы происходит сезонно в средней. . .
|
В чем ценность человеческого опыта в глобальном смысле?
kumehtar 03.07.2026
Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .
|
интеграция AnyLogic с самописным REST API и переход на Odoo
anaschu 03.07.2026
Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS
Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .
|
Поиск всех путей на ориентированном графе. Linux
dcc0 02.07.2026
Переработка старого кода из моей статьи.
Через несколько переработок от PHP кода к C89 (надеюсь, 89).
Но довольно запутанно получилось. Код для Linux.
Но если убрать time и то, что с ним. . .
|
|
Сам себя обучал rest api
anaschu 02.07.2026
Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки
Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .
|
rest api anylogic - выполнение модели на своём русском сайте
anaschu 02.07.2026
Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы
Всем привет! Хочу поделиться свежим (и довольно. . .
|
Где деньги лежат
kumehtar 02.07.2026
Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .
|
Krabik для WoW 3.3.5a, многоязычный
AmbA 02.07.2026
Допилил бота, думаю что окончательно. Изменения:
- добавлена многоязычность
- добавлено снятие скриншотов
- добавлено поддержание бафов хождения по воде (для жреца, дк и шамана)
- и так, по. . .
|