skip to main
|
skip to sidebar
Noodle
好一朵美丽的3D面条
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也是相等的。
zz from
http://www.matrix67.com/blog/archives/1850#more-1850
*/
0 件のコメント:
コメントを投稿
次の投稿
前の投稿
ホーム
登録:
コメントの投稿 (Atom)
看
东工大
荻原研
拍照片
玩豆瓣
燕过留声
忆往昔
►
2010
(10)
►
4月
(3)
►
3月
(2)
►
2月
(1)
►
1月
(4)
▼
2009
(13)
►
12月
(5)
►
11月
(1)
►
8月
(1)
►
7月
(1)
►
6月
(1)
▼
5月
(3)
一道小学奥数题【兵马俑】
Beyond 1993 in Malaysia Unplugged live
how to judge A*B == C?
►
4月
(1)
在下面条
Noodle
在下面条,瘦瘦高高,没财没貌,也不风骚。
詳細プロフィールを表示
0 件のコメント:
コメントを投稿