百科问答小站 logo
百科问答小站 font logo



一个N*N的矩阵,取值为0或1,有什么好的算法判断一行或一列全为1啊? 第1页

  

user avatar   feng-kuang-shen-shi-92 网友的相关建议: 
      

这个好像没啥算法吧?

有的只是某些操作的速度快慢


上面是AISM的计算过程。

你说的矩阵就是一个布尔矩阵。

以上面一个矩阵为例子,可以存两个图,

一个是上面的矩阵,以队列方式存,或者以数组存都行。注意0 让它成为空值

另外一个是存转置的图。


比如求第1行,统计大小即可。

求第6列,统计反图的大小即可。


一般来说没有必要纯两个图

直接用个循环算二维数组即可。

最关键的还是数据格式的问题。


此外,求列的时候,只是一个简单的深度遍历问题,只要按顺序遍历下去即可。

比如从1开始,直接看看下面指向了2要素没有,如果没有,那肯定不是全部为1。这个跟循环是一回事的。




  

相关话题

  准大一,软件工程,想进互联网大厂,这四年应该做些什么? 
  98年586电脑多少钱? 
  路由跟踪为什么会有两个局域网? 
  2017 年 AMD 要翻身了吗? 
  最近一两年关于互联网有哪些优秀的新书? 
  RSA的公钥和私钥到底哪个才是用来加密和哪个用来解密? 
  微信朋友圈中有哪些行为或做法显得特别陋(low)? 
  我是一个计算机学院的学生,用4000多电脑够用了么? 
  为什么绝大多数电子产品的时间设定都只能调到1970年? 
  怎样评价百度戒色吧? 

前一个讨论
写邮件给一些论文作者(尤其中国大陆)咨询已发表论文中的一些问题时,为什么往往得不到回复?
下一个讨论
拓扑学为什么在现代数学里很重要?





© 2025-05-29 - tinynew.org. All Rights Reserved.
© 2025-05-29 - tinynew.org. 保留所有权利