二维 数组 方阵

[胖胖的洋葱]

问个问题
3*3的 二维数组方阵（元素值下限0 上限10）
让无论是从
横着三位数 竖着三位数 还是斜着三位数
相加 值都等于10

有多少个排列方阵？


请懂的朋友.给个效率好点的算法...

小弟万分感激

[胖胖的洋葱]

顶帖!~!~我顶顶顶!~!~

[lcmidnight830118]

你的意思是这种方阵的个数有多少?

[胖胖的洋葱]

不是.我的意思是..求算法啊!~!~

[胖胖的洋葱]

结果不重要...有个好点的算法是关键!~!~

[moaiming]

顶下．．．．．．．．．．

[kent4j]

是不是1-9不重复啊

[胖胖的洋葱]

没限制
但元素值必须是 0-9

[胖胖的洋葱]

再顶...求解!~!~!

[RexZheng]

是0-10还是0-9？
每个数字能不能重复使用？

[wo6522317]

3*3的 二维数组方阵
应该是 1-9吧.

[godspeed_wxw]

贪心算法 求解吧！

[godspeed_wxw]

这3*3的方阵每一行相加组成一个方程，就有三个方程；每一列相加组成一个方程，又有三个方程；对角线上共有两个方程。总共8个方程，组成一个线性方程组，共9个变量，能够把问题转化为 4*8的 线性方程求解问题，化简3*8的 矩阵，程序 你就自己写吧。一个典型的动态规划问题

[apollolb2005]

①a1+a2+a3 = 10
② b1+b2+b3 = 10
③ c1+c2+c3 = 10
④a1 +b1 +c1 = 10
⑤ a2 +b2 +c2 = 10
⑥ a3 +b3 +c3 = 10
⑦a1 +b2 +c3 = 10
⑧ a3 +b2 +c1 = 10
----------------------------
①+②+③+④+⑤+⑥+⑦+⑧
(3a1+2a2+3a3)+(2b1+4b2+2b3)+(3c1+2c2+3c3) = 80
(3(a1+a2+a3) - a2) + (2(b1+b2+b3) + 2b2) + （3（c1+c2+c3) - c2) = 80
30 - a2 + 20 + 2b2 + 30 - c2 = 80
a2 + c2 = 2b2
结合 ⑤a2+b2+c2 = 10
4b2 = 10 -> b2 = 2.5

貌似不会有整数解吧？
如果我有错误，也请指出

[apollolb2005]

晕死....

①a1+a2+a3 = 10
② b1+b2+b3 = 10
③ c1+c2+c3 = 10
④a1 +b1 +c1 = 10
⑤ a2 +b2 +c2 = 10
⑥ a3 +b3 +c3 = 10
⑦a1 +b2 +c3 = 10
⑧ a3 +b2 +c1 = 10
----------------------------
①+②+③+④+⑤+⑥+⑦+⑧
(3a1+2a2+3a3)+(2b1+4b2+2b3)+(3c1+2c2+3c3) = 80
(3(a1+a2+a3) - a2) + (2(b1+b2+b3) + 2b2) + （3（c1+c2+c3) - c2) = 80
30 - a2 + 20 + 2b2 + 30 - c2 = 80
a2 + c2 = 2b2
结合 ⑤a2+b2+c2 = 10

3b2 = 10 -> b2 = 3.333333 .汗一个 这个刚写错了

貌似不会有整数解吧？
如果我有错误，也请指出

[胖胖的洋葱]

apollolb2005

这个不是方程球解吧..

我这个是排列方阵,不限制你数字的重复次数的!~!~

godspeed_wxw 说的比较有道理!~!~

看看有没有更好的回帖..没的话

偶准备结帖了~!~