Re[3]: Задача на графах.
От: _DAle_ Беларусь  
Дата: 04.12.05 10:29
Оценка:
Здравствуйте, CiViLiS, Вы писали:

CVL>Итак,

CVL>V -- исходное множество векторов.
CVL>W -- линейное многообразие V, то есть линейная комбинация векторов из множества V (заранее извиняюсь, если я напутал с терминами).
CVL>Размер базиса W (число ортоганальных векторов, линейная комбинация которых равна W) не зависит от входящих в него векторов. Таким образом нужно просто найти все ортогональные вектора, а все остальные и будут тем минимальным количеством векторов.

Вектора:
(1,0,0)
(0,1,0)
(1,0,1)

Как будешь искать все ортогональные и какой ответ получится?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.