|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
Решить систему алгебраических линейных неоднородных уравнени22.07.2011, 15:58. Показов 17403. Ответов 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 методом Зейделя
Система линейных алгебраических уравнений Система линейных алгебраических уравнений Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
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(). Нажатие. . .
|