二维 数组 方阵

胖胖的洋葱 2008-12-08 10:43:06
问个问题
3*3的 二维数组方阵(元素值下限0 上限10)
让无论是从
横着三位数 竖着三位数 还是斜着三位数
相加 值都等于10

有多少个排列方阵?


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

小弟万分感激
...全文
231 15 打赏 收藏 转发到动态 举报
写回复
用AI写文章
15 条回复
切换为时间正序
请发表友善的回复…
发表回复
胖胖的洋葱 2008-12-12
  • 打赏
  • 举报
回复
apollolb2005

这个不是方程球解吧..

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

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

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

偶准备结帖了~!~
apollolb2005 2008-12-11
  • 打赏
  • 举报
回复
晕死....

①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 2008-12-11
  • 打赏
  • 举报
回复
①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

貌似不会有整数解吧?
如果我有错误,也请指出
godspeed_wxw 2008-12-11
  • 打赏
  • 举报
回复
这3*3的方阵每一行相加组成一个方程,就有三个方程;每一列相加组成一个方程,又有三个方程;对角线上共有两个方程。总共8个方程,组成一个线性方程组,共9个变量,能够把问题转化为 4*8的 线性方程求解问题,化简3*8的 矩阵,程序 你就自己写吧。一个典型的动态规划问题
godspeed_wxw 2008-12-11
  • 打赏
  • 举报
回复
贪心算法 求解吧!
wo6522317 2008-12-11
  • 打赏
  • 举报
回复
3*3的 二维数组方阵
应该是 1-9吧.
RexZheng 2008-12-11
  • 打赏
  • 举报
回复
是0-10还是0-9?
每个数字能不能重复使用?
胖胖的洋葱 2008-12-11
  • 打赏
  • 举报
回复
再顶...求解!~!~!
胖胖的洋葱 2008-12-08
  • 打赏
  • 举报
回复
没限制
但元素值必须是 0-9
kent4j 2008-12-08
  • 打赏
  • 举报
回复
是不是1-9不重复啊
moaiming 2008-12-08
  • 打赏
  • 举报
回复
顶下..........
胖胖的洋葱 2008-12-08
  • 打赏
  • 举报
回复
结果不重要...有个好点的算法是关键!~!~
胖胖的洋葱 2008-12-08
  • 打赏
  • 举报
回复
不是.我的意思是..求算法啊!~!~
lcmidnight830118 2008-12-08
  • 打赏
  • 举报
回复
你的意思是这种方阵的个数有多少?
胖胖的洋葱 2008-12-08
  • 打赏
  • 举报
回复
顶帖!~!~我顶顶顶!~!~

110,499

社区成员

发帖
与我相关
我的任务
社区描述
.NET技术 C#
社区管理员
  • C#
  • Web++
  • by_封爱
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧