2009年5月12日火曜日

how to judge A*B == C?

Three matrix A,B,C, how to measure if A*B equals C in O(n^2)?
//*
一个基于概率的算法是随机生成一个n乘1的矩阵R,然后判断A*B*R是否等于C*R,而前者相当于A*(B*R),与后者一样都可以在O(n^2)的时间里算出来。如果算出来的结果相等,几乎可以肯定A*B和C也是相等的。
*/

0 件のコメント:

コメントを投稿