打开APP
userphoto
未登录

开通VIP,畅享免费电子书等14项超值服

开通VIP
对于一个整数矩阵,存在一种运算,对矩阵中任意元素加一时,需要其相邻(上下左右)某一个元素也加一, 现给出一正数矩阵,判断其是否能够由一个全零矩阵经过上述运算得到。

思路: 

对矩阵中任何一个节点O,找到其所有的邻近节点A,B..并相加得到和sum,用sum-节点A的值,得到一个新值O1。再找所有和AB..邻近的(已经出现的不再加)之和,减去O1,又得到一个新值O2,重复该过程,直到O值等于0或小于0。

若小于0,则不可能。

若所有的节点经过该运算等于0则可以。

构造的过程如下:找到矩阵中最小的元素,找到相邻最小的同时减去最小值,重复该过程,就可以减到0。

例如:       矩阵      1  2

                                 3  4

             首先对于第一行第一列元素1,,它的相邻元素和为2+3=5,将5-1得到4;元素2和3的相邻元素为4(1已出现),而4-4=0,元素1满足要求。

  同理求解元素2、3、4,同样可得到最后的结果都为0,故此矩阵可由一个全零矩阵实现。

本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请点击举报
打开APP,阅读全文并永久保存 查看更多类似文章
猜你喜欢
类似文章
【热】打开小程序,算一算2024你的财运
手把手教你将矩阵&概率画成图
高斯消元法解线性方程组(C++实现)
第K条最短路的算法介绍
基于tensorflow的手写数字识别
谱聚类:直觉以及背后的数学原理
如何求3X3矩阵的逆矩阵
更多类似文章 >>
生活服务
热点新闻
分享 收藏 导长图 关注 下载文章
绑定账号成功
后续可登录账号畅享VIP特权!
如果VIP功能使用有故障,
可点击这里联系客服!

联系客服