Страница 1 из 1
Работа с матрицами(Pascal).
Добавлено: 19 ноя 2006, 14:15
Patriot
Прошу помощи с решением такой задачи.
определить матрицу C=A[-1] x B[-1].
[-1] значит обратная матрица.
т.е даны матрицы A и B,надо найти к ним обратные и перемножить.
Добавлено: 19 ноя 2006, 19:17
Хыиуду
Покопайтесь в поисковиках. Алгоритмы инвертирования матрицы писались на Паскале сотни раз. Перемножения - примерно столько же.
Re: Работа с матрицами(Pascal).
Добавлено: 24 мар 2007, 12:12
LenaFree
Привет всем!! Обращаюсь к вам за помощью: нужно решить прогу:
две строки матрицы назовем похожими, если совпадают множества чисел, встречающихся в этих строках (не обязательно в том же порядке), найти количество строк в максимальном множестве попарно не похожих строк заданной матрицы.
Очень расчитываю на вашу помощь!!!
Re: Работа с матрицами(Pascal).
Добавлено: 26 мар 2007, 10:42
Хыиуду
Гхм... определить похожесть можно так: переписать все элементы строки в массив, потом его упорядочить по возрастанию или убыванию. Если упорядоченные массивы двух строк одинаковы, строки похожи.
Потом создаем множество номеров строк (set of byte), в цикле добавляем туда все номера строк (for i:=1 to n do include(myset,i)), потом проходим в двойном цикле (по i от 1 до N-1 и по j от i+1 до N): если i и j включены во множество myset и если строки i и j похожи, то исключить j из множества (exclude(myset,j)). Потом посчитать количество оставшихся элементов во множестве.
P.S. Возможно, в процедурах include и exclude я перепутал местами аргументы.