|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
Решить систему алгебраических линейных неоднородных уравнени22.07.2011, 15:58. Показов 16004. Ответов 152
Метки нет (Все метки)
У меня есть система линейных уравнений. В ней 4000 уравнений.
Киньте плиз код для её решения. Желательно, чтобы он был максимально быстрым.
0
|
|
| 22.07.2011, 15:58 | |
|
Ответы с готовыми решениями:
152
Решить систему линейных алгебраических уравнений
Решить систему алгебраических уравнений методом Гаусса |
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
| 02.08.2011, 17:30 [ТС] | |
|
да да, это я и имел ввиду.. сейчас постараюсь переписать код, который вот из такого вида (1;2)(2;3)..
делает нормальную матрицу, но уже с удаленным "плохим" столбцом и "плохой" строчкой.
0
|
|
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
| 02.08.2011, 17:41 [ТС] | |
|
Я это учел в том коде...
0
|
|
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
| 04.08.2011, 11:58 [ТС] | |
|
Что-то у меня небольшой косяк с кодом, который удаляет строку\столбец
0
|
|
|
|
||||||
| 04.08.2011, 12:15 | ||||||
|
Устал искать баг
Я пробовал функции которые предлагали там - они кривые Вот ковыряюсь в коде, введи число строк 4 или 5 и посмотри что почти довёл алгоритм до готовности. Работу над твоей СЛАУ я не окончил
2
|
||||||
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
||||||
| 04.08.2011, 12:28 [ТС] | ||||||
|
))) как код то на мой вчерашний похож))) Вчера, к сожаления мало что написал, приболел.. но вот сегодня неплохо так устроил мозговой штурм
слушай, я тут подумал.. вот если встречаем нулевую строку\столбец.. может просто стоит удалить все целиком из массива? Вот что сегодня напоял:
Может лучше сразу удалять этот "перекресток" из массива...
0
|
||||||
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
||||||
| 04.08.2011, 13:49 [ТС] | ||||||
|
Просто у меня пока что не рабочий код мальца... ковыряюсь в нем
Добавлено через 46 минут Можно например просто удалить вот так delete[] matrix[i]. Это строку/столбец не удалит - только освободит память, где она лежала. Но все указатели (и место в массиве под нее) останется. а при выводе можно делать так:
Вроде неплохая идея(это намного производительней, чем сдвигать строчки\столбцы), а вот реализация хромает.. падает прога
0
|
||||||
|
|
|||
| 04.08.2011, 13:59 | |||
, можно переадть в функцию решения СЛАУ индексы нулевых элементов и алгоритм просто не будет их принимать при вычислениях, наверное лучше так, потому что двигать в памяти матрицу размером 105 Мб весьма проблематично
1
|
|||
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
| 04.08.2011, 14:06 [ТС] | |
|
Прогресс)
Сейчас код подниму на ноги...
0
|
|
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
| 04.08.2011, 14:16 [ТС] | |
|
На самом деле просто перекусил)
0
|
|
|
|
|
| 04.08.2011, 15:04 | |
|
Вобщем этот код прогрыз СЛАУ за 25 мин, на тормознутой машшине. Вконце я уж было отчаялся и подумал что алгоритм ничего не решал, ноооо в векторе Х есть корни - например один вокнце точно сразу можно увидеть
1
|
|
|
Higher
|
||||||
| 04.08.2011, 15:11 | ||||||
|
Тоже заинтересовался этой темой..
Моя реализация алгоритма Гаусса-Жордана:
Алгоритм взят отсюда и немного исправлен.
0
|
||||||
|
|
||||||||||
| 04.08.2011, 15:37 | ||||||||||
|
Ну как по мне он почти ничем не отличается
Введением EPS мы можем что то выграть, но не факт
1
|
||||||||||
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
| 04.08.2011, 16:14 [ТС] | |
|
Ну на самом же деле, алгоритм решения СЛУ методом Гаусса быстрее чем за О(n^3) решить не получиться. Но тем не менее, это неплохая скорость.
Вообще, если вести разговор о скорости выполнения алгоритма, то я где-то вычитал.. ах да - на википедии, что есть алгоритм "Копперсмита-Винограда", требующий времени О(n^2.375) Думаю, неплохо было бы найти и его.
0
|
|
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|
| 04.08.2011, 17:09 | |
|
hello19, там же в википедии написано, что этот алгоритм имеет очень большую константу пропорциональности, так что для реальных матриц он неэффективен. Ведь О(n^2.375) это не скорость.
0
|
|
| 04.08.2011, 17:09 | |
|
Решить систему линейных неравенств Решить систему линейных уравнений вида Ax=b методом Зейделя
Система линейных алгебраических уравнений Система линейных алгебраических уравнений Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
26. мед мат модель.Какие типы конфликтов функциональных требований можно рассчитать через ДЕС-моделирование (СМО) в AnyLogic?
anaschu 22.06.2026
Что ДЕС/ СМО умеет считать напрямую:
Конфликты за ресурсы (очереди, узкие места). Несколько типов агентов (повара, учителя, рабочие, пациенты) претендуют на один ресурс (лифт, вход, коридор,. . .
|
25 модель здравосохранения и функциональных требований к пищеблоку: конфликты функциональных требований.
anaschu 22.06.2026
Есть ли данные о том, какие функциональные/ эксплуатационные требования или их сочетания труднее всего учитывать при проектировании зданий?
Да, такие данные есть, и они хорошо описаны и в российской,. . .
|
Remote Connection Manager
DevAlt 21.06.2026
Написал для себя небольшую прилагу:
https:/ / github. com/ altbodhi/ ReConMan
По итогу пришел к мысли, что DU не дружат с существующими технологиями.
От сериализации до отображения в реляционную. . .
|
Администрация Хабра удаляет новые энрегоэфективные алгоритмы, которые не западной школы кода, и вовсе никак не сгенерировавны.
Hrethgir 20.06.2026
Делается это, как замечено, при правках - при объявлении концептуальных отличий в алгоримах. Делается это, по линейке событий - после дополнения публикации основными отличиями от основных западных. . .
|
|
Процесс ориентированная диалектика (не новость - просто системное обновление, философия).
Hrethgir 20.06.2026
Однажды один участник в своём блоге, на этом форуме, сделал запись "О языках замолвите слово". Понимая, что язык - важная вещь, я решил хорошо подумать, прежде чем сказать, и сказал то, что вы видите. . .
|
Контроль уникальности строк в табличной части документа
Maks 18.06.2026
Алгоритм из решения ниже разработан на примере нетипового документа "ПланированиеСпецтехники" с табличной частью "НаличиеОборудования", разработанного в КА2.
Задача: контроль уникальности строк в. . .
|
Клиент
Uhbif79 18.06.2026
Здесь простой клиент для работы с сервером.
|
Сервер
Uhbif79 18.06.2026
Выкладываю простейший сервер.
|