|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
Решить систему алгебраических линейных неоднородных уравнени22.07.2011, 15:58. Показов 16463. Ответов 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 методом Зейделя
Система линейных алгебраических уравнений Система линейных алгебраических уравнений Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Часы электронные
Uhbif79 12.08.2026
Выкладываю программу часов. Программа позволяет:
1. Использовать системное время и дату,
2. Есть возможность вводить время и дату вручную.
3. Реализованы 2 будильника: начало и конец рабочего дня. . . .
|
Часы с будильником на основе класса QLCDNumber
Uhbif79 12.08.2026
Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber.
Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .
|
Установка MinGW GCC 16.2 и CMake
8Observer8 10.08.2026
VK Видео:
https:/ / vkvideo. ru/ video-240781534_456239017
YouTube:
eY5-5PyI9NM
Текстовая версия
|
Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо
anaschu 10.08.2026
Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать
Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .
|
|
Калькулятор для расчета родства
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 реально казались вершиной жары, когда можно было весь день пропадать на. . .
|