Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 22.11.2009, 00:15   #1
Rusl92
Форумчанин
 
Аватар для Rusl92
 
Регистрация: 30.03.2008
Сообщений: 392
Плохо матрица 2 на 2 равная единице

переделывал алгоритм возведения числа в степень
на возведение матрицы в степень со сложностью o(nlgn)

для того, чтобы возвести число в степень -
начальные преобразования:
есть такая строчка

if odd(n) then rez:=a else rez:=1

rez присваиваем либо значение "a", либо 1
потому что, потом, когда число возводим в степень, значение "1", если оно будет присвоено, не сыграет роли

а вот как матрице присвоить значение "1"

теперь конкретнее:
есть матрица 2 на 2
нужно умножить ее на такую матрицу 2 на 2,
чтобы в итоге получилась идентичная матрица,
то есть например
Код:
|1 1| * |x y| = |1 1|
|1 0|    |z e|    |1 0|
данная двумерная матрица будет "единицей"

мне не удалось найти такие числа(
не могли бы вы мне помочь?
Программирование - это великое искусство... Такое же как например и живопись!
Rusl92 вне форума Ответить с цитированием
Старый 22.11.2009, 04:32   #2
TwiX
Участник клуба
 
Аватар для TwiX
 
Регистрация: 28.07.2009
Сообщений: 1,510
По умолчанию

Есть так называемая единичная матрица
E=
Код:
|1 0|
|0 1|
Она при умножении на любую матрицу даёт ту же матрицу)

Добавлено:
В принципе можно и систему решить. При умножении матриц получаем:
Код:
x+z=1
y+e=1
x=1
y=0

Последний раз редактировалось TwiX; 22.11.2009 в 04:36.
TwiX вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Матрица Sarumjan Помощь студентам 1 21.05.2009 06:15
Матрица jorjinho10 Паскаль, Turbo Pascal, PascalABC.NET 2 14.05.2009 15:18
Матрица Artimbulidor Помощь студентам 5 07.01.2009 21:25
матрица {C++} Влдислаав3911 Помощь студентам 1 28.05.2008 02:36