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

相关推荐

昨天 10:10
已编辑
门头沟学院 人工智能
写这篇之前我犹豫了挺久。一方面是怕被人骂,"又一个收割焦虑的转行帖";另一方面是看了太多用 GPT 套娃出来的「学习路线」文章,AI 味重得让人没法读完。所以这篇全是亲身踩过的坑,时间线、用过的项目、当时的心路全都尽量原样写出来。如果你是大学生在迷茫要不要转 AI,或者已经在转的路上,希望能给点参考。 一个反共识的开场:你以为进 OpenAI 的人都是博士? 先讲个故事,跟我没关系,但跟所有想转 AI 的人都有关系。 OpenAI 的 Sora 团队(就是搞文生视频那个)一共 13 个人。这里面有两个人特别有意思: Will DePue,密歇根大学计算机系,直接辍学了。17...
_hengheng:我也本,也算是做ai相关,我最开始感觉做ai工程师有多么多么困难,后来发现懂了原理后整体训练完全可以看成一个流程化的内容,开源方案太多了,大多基本都是按着模子在自家业务上做各种操作,就算是大厂的小部门也没那么多资源去训基模,反而更多的是像怎么把技术往业务方向靠近了,不过当前时代如果本科学历没那么好加上自己执行力不是特别强还真不建议走ai工程师这条路,可以试试其他ai的偏业务方向,不然校招不太好杀出来
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务