2009-01-09

Product of Sums 與 Determinant

Product of Sums:
(x11 + x12 + x13) *
(x21 + x22 + x23 + x24) *
(x31 + x32)

Determinant:
| x11 x12 x13 |
| x21 x22 x23 |
| x31 x32 x33 |
=
+ x11*x22*x33 123
- x11*x23*x32 132
- x12*x21*x33 213
+ x12*x23*x31 231
+ x13*x21*x32 312
- x13*x22*x31 321

相似處呢? Product of Sums 是從每個 sum 裏面挑一個變數來乘, 把所有組合加起來.
Determinant 是從每個 row 裏面挑一個不同 column 的變數來乘, 把所有組合加減起來.
當需要排列組合時, 可以借用這些算式與其特性來做些手腳.

No comments: