Страница 1 из 1

Разреженная квадратная матрица с помощью динамического списка

Добавлено: 09 май 2009, 19:40
Gabbi
Кто-то, помогите написать прогу начинающей программистке.
Задание звучит так:
«Разработать класс разреженная квадратная матрица ( разреженная матрица это матрица высокого порядка с большим количеством нулевых элементов ). Для представления разреженной матрицы использовать двусвязный циклический список. Каждое звено списка состоит из пяти полей :
• поле с номером строки ненулевого элемента,
• поле с номером столбца ненулевого элемента,
• поле со значением элемента,
• поле со ссылкой на предыдущий ненулевой элемент в этой же строке,
• поле со ссылкой на предыдущий ненулевой элемент в этом же столбце.
Каждая строка ( и столбец ) имеют заглавное звено, соответствующее ссылочное поле которого содержит ссылку на последний ненулевой элемент в строке ( в столбце ).
Прога нужна на Delphi»
Заранее спасибо.

Re: Разреженная квадратная матрица с помощью динамического списка

Добавлено: 10 май 2009, 01:35
Naeel Maqsudov
Ну вот хоть кто-то изучает программирование по Д.Кнуту.
Это задача рассматривается у Д.Кнута в "Искусстве программирования" т.1. §2.2.6. "Ортогональные списки".
Все рассматривается вместе с алгоритмами поиска, вставки и удаления элементов. Правда реализовано все на виртуальном ассемблере.

Re: Разреженная квадратная матрица с помощью динамического списка

Добавлено: 16 май 2009, 21:57
Gabbi
Прогу я уже написала и сама, по этому.....если кому-то понадобится - обращайтесь :)

Re: Разреженная квадратная матрица с помощью динамического списка

Добавлено: 15 окт 2010, 10:41
De.Grave
Gabbi писал(а):Прогу я уже написала и сама, по этому.....если кому-то понадобится - обращайтесь :)
Добрый день. Не могли бы вы скинуть мне нам email:de.grave@mail.ru полностью эту программу и программный код. Заранее спасибо

Re: Разреженная квадратная матрица с помощью динамического списка

Добавлено: 15 окт 2010, 17:46
Gabbi
De.Grave писал(а):Добрый день. Не могли бы вы скинуть мне нам email:de.grave@mail.ru полностью эту программу и программный код. Заранее спасибо

Да...конечно

Re: Разреженная квадратная матрица с помощью динамического списка

Добавлено: 23 ноя 2010, 03:33
igorit
Добрый день. Не могли бы вы скинуть мне нам email:axelf.06@mail.ru полностью эту программу и программный код. Заранее спасибо

Re: Разреженная квадратная матрица с помощью динамического списка

Добавлено: 23 ноя 2010, 16:40
Gabbi
igorit писал(а):Добрый день. Не могли бы вы скинуть мне нам email:axelf.06@mail.ru полностью эту программу и программный код. Заранее спасибо

Мне конечно же не тяжело :) Но знаете...вы могли спросить и по своему, а не списывать у других :)
На будущее... будьте более находчивы...