Консультация № 191284
21.08.2017, 07:45
0.00 руб.
0 9 1
Здравствуйте! У меня возникли сложности с таким вопросом:
Посоветуйте мне какую-нибудь программку-генератор ленточной матрицы. Желательно с исходным кодом.
Поскольку в этом вопросе я пока ещё слабо компетентен, то писать такую программу сам опасаюсь...

Обсуждение

давно
Посетитель
7438
7205
21.08.2017, 11:03
общий
Адресаты:
Сначала надо определиться, как хранить ленточную матрицу.
На самом деле, все просто. Имеющуюся NхN матрицу


храним в виде Nх3



Работа с ней не представляет никаких сложностей. Аккуратно преобразуем одни индексы в другие.

Для генерации ленточной достаточно сгенерить вот эту Nx3.
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
давно
Мастер-Эксперт
425
4118
21.08.2017, 11:13
общий
Адресаты:
А если у меня, к примеру, предварительно заданы верхний и нижний размер ленты?
Об авторе:
Я только в одном глубоко убеждён - не надо иметь убеждений! :)
давно
Посетитель
7438
7205
21.08.2017, 11:22
общий
Адресаты:
Известно, ну и замечательно. Такого размера и генерим. В чем проблема-то?
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
давно
Посетитель
7438
7205
21.08.2017, 12:03
общий
Адресаты:
писать такую программу сам опасаюсь
Глаза боятся, а руки делают...
У Вас все получится...
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
давно
Посетитель
7438
7205
21.08.2017, 18:30
общий
Адресаты:
Ну что, понятно, как делать? Или все-таки помочь с кодом?
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
давно
Мастер-Эксперт
425
4118
22.08.2017, 05:14
общий
Адресаты:
Да в принципе понятно.
Я тут в качестве развлечения начал переписывать на современный Фортран библиотеку численного анализа НИВЦ МГУ (ссылка), так что наверняка ещё вопросы будут...
Об авторе:
Я только в одном глубоко убеждён - не надо иметь убеждений! :)
давно
Посетитель
7438
7205
22.08.2017, 12:37
общий
Адресаты:
Завидую, есть время на подобные развлечения...
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
давно
Мастер-Эксперт
425
4118
22.08.2017, 12:53
общий
Адресаты:
Да что-то водку пить надоело, а девушкам нужны молодые, спортивные блондины, вот и приходится так развлекаться...
Об авторе:
Я только в одном глубоко убеждён - не надо иметь убеждений! :)
давно
Посетитель
7438
7205
24.08.2017, 15:01
общий
это ответ
Здравствуйте, Вадим Исаев ака sir Henry!
В любой программе четкое понимание поставленной задач - 60% успеха.
В данном вопросе автору вопроса оказалось достаточно подсказки, как хранить ленточную иатрицу. А именно:
Имеющуюся NхN матрицу



удобно хранить в виде матрицы Nх3



Работа с такой матрицей не представляет никаких сложностей.
Требуется только аккуратное преобразование одних индексов в другие.
При условии непопадания на три диагонали должно возвращаться 0

Для генерации ленточной матрицы достаточно сгенерировать вот эту Nx3.
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
Форма ответа