[討論] 如何限制矩陣中每個行列1的數目

作者: stylishguy (ni how ma)   2014-07-13 02:18:07
我想產生一種矩陣,矩陣裡的元素只有1跟0,
但每個行列都有限制1的個數,
如在下列的3X4矩陣中:
[ 0 0 0 0 2
0 0 0 0 1
0 0 0 0 ] 2
1 2 2 1
矩陣外面便是每個行列所限制1的個數,
如第一行只能有1個1其餘為0;第一列有兩個2,其餘為0,以此類推,
要得到符合上述條件的矩陣,
我原本的想法是先將所有的組合都跑出來再寫判別式刪去,
如上面的例子共有2^(12)種組合,
再從這些組合中刪掉不符條件的,
但是若矩陣擴充到50X50就有2^(50*50)種組合,
跑起來相當耗時間,
想請問版上的大大有沒有更好的寫法能夠改善這問題呢?
麻煩各位了<(_)> 謝謝

Links booklink

Contact Us: admin [ a t ] ucptt.com