D题的一种构造方法

容易发现 sum(ci) = sum(ri) = sum(ai,j)

对于 n = 2 (右边和下面是行和与列和):
 1  1  2
 0 -1 -1
 1  0

现在想办法加两行两列让 sum(ci), sum(ri) 都加一,
那就加两行,和分别为 n, -(n - 1);加两列,和分别为 n - 1, -(n - 2)。(由 n=2 中行和与列和的情况猜想)

 ?  ?  ?  ?  4
 ?  ?  ?  ? -3
 ?  ?  1  1  2
 ?  ?  0 -1 -1
 3 -2  1  0
->
 1  1  1  1  4
 ?  ?  ?  ? -3
 ?  ?  1  1  2
 ?  ?  0 -1 -1
 3 -2  1  0
->
 1  1  1  1  4
 ?  ? -1 -1 -3
 ?  ?  1  1  2
 ?  ?  0 -1 -1
 3 -2  1  0
->
 1  1  1  1  4
 0  ? -1 -1 -3
 ?  ?  1  1  2
 ?  ?  0 -1 -1
 3 -2  1  0
->
 1  1  1  1  4
 0 -1 -1 -1 -3
 1 -1  1  1  2
 1 -1  0 -1 -1
 3 -2  1  0

第一行因为和要成为 n,所以只能全为 1;根据前一个迭代的矩阵中,可以知道第二行末尾的几个元素的情况。
剩下的元素,对于 n=4,5个方程,6个未知数,那把第二行的第一个元素强行弄成 0,剩下的就可以直接得到了。

一般化上述的做法,可以对偶数的 n 迭代,每次扩充前一个矩阵,新的一行放 1;
新的另一行选个新列放个 0,放 0 的新列剩下的放 1,剩下的放 -1。


全部评论
点赞
送花
回复
分享
发布于 2018-07-28 23:34

相关推荐

1 收藏 评论
分享
正在热议
# 牛客帮帮团来啦!有问必答 #
1152069次浏览 17149人参与
# 通信和硬件还有转码的必要吗 #
11209次浏览 101人参与
# OPPO开奖 #
19224次浏览 267人参与
# 和牛牛一起刷题打卡 #
19023次浏览 1635人参与
# 实习与准备秋招该如何平衡 #
203428次浏览 3627人参与
# 大厂无回复,继续等待还是奔赴小厂 #
4975次浏览 30人参与
# 不去互联网可以去金融科技 #
20468次浏览 256人参与
# 通信硬件薪资爆料 #
265962次浏览 2484人参与
# 国企是理工四大天坑的最好选择吗 #
2227次浏览 34人参与
# 互联网公司评价 #
97718次浏览 1280人参与
# 简历无回复,你会继续海投还是优化再投? #
25039次浏览 354人参与
# 0offer是寒冬太冷还是我太菜 #
454907次浏览 5124人参与
# 国企和大厂硬件兄弟怎么选? #
53918次浏览 1012人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14646次浏览 349人参与
# 硬件人的简历怎么写 #
82289次浏览 852人参与
# 面试被问第一学历差时该怎么回答 #
19401次浏览 213人参与
# 你见过最离谱的招聘要求是什么? #
28194次浏览 248人参与
# 学历对求职的影响 #
161253次浏览 1804人参与
# 你收到了团子的OC了吗 #
538774次浏览 6387人参与
# 你已经投递多少份简历了 #
344269次浏览 4963人参与
# 实习生应该准时下班吗 #
96988次浏览 722人参与
# 听劝,我这个简历该怎么改? #
63525次浏览 622人参与
牛客网
牛客企业服务