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

Gabbi · 09 май 2009, 19:40

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

Naeel Maqsudov · 10 май 2009, 01:35

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

Gabbi · 16 май 2009, 21:57

Прогу я уже написала и сама, по этому.....если кому-то понадобится - обращайтесь

De.Grave · 15 окт 2010, 10:41

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

Добрый день. Не могли бы вы скинуть мне нам email:de.grave@mail.ru полностью эту программу и программный код. Заранее спасибо

Gabbi · 15 окт 2010, 17:46

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

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

igorit · 23 ноя 2010, 03:33

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

Gabbi · 23 ноя 2010, 16:40

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

Мне конечно же не тяжело

Но знаете...вы могли спросить и по своему, а не списывать у других

На будущее... будьте более находчивы...