一个矩阵分解的问题？(100分)

songmk · 2001-12-18

一个矩阵
3 -1 1
-1 2 0
1 0 -1
3 2 1
把其中所有大于0的组合都找出来。没一行上没有重复的数字
这个例子的组合就是： 3213,3212,3211,3203,3202,3201 3013,3012,3011,.......
一共24组

lnboy · 2001-12-21

线性代数早忘光了：（

songmk · 2001-12-21

我用递归已经做出来了，但分数怎么办啊
收不回来了：（

lnboy · 2001-12-22

我的帖子
http://www.delphibbs.com/delphibbs/dispq.asp?lid=797586有50分
也是没有人给答案的，你去那里看一下，
我可以还你50分，我也理解这种痛苦的。

lnboy · 2001-12-22

最好你去找斑竹，叫他把分收回给你，顺便帮忙让他把我上面说的帖子的分法还给我自己，
这样也免得我得了你的分，我心里过不去，你不喜欢。
圣诞就要到，笑一个：）[

]

ltyz · 2001-12-28

这个题目很容易嘛，按songmk所说的用回溯法可求出所有的方案，但数据稍大时方案会很多，恐怕你等不及。
如果只要方案数的可用重组合公式可求，并结合容斥原理。或许用母函数也行。

张剑波 · 2002-02-07

多人接受答案了。

张剑波 · 2002-02-07

以后最好把你的答案贴上。