小编Ora*_* Ge的帖子

Java/C# - Array [] []复杂性任务

我正在通过我的大学处理一些有问题的复杂性问题:

程序输入:一个n x n Array[][]被填充以0或1.

定义:如果在行中所有值都是,则定义k为SINK,并且在列中所有值都是(除了本身需要)k0k1[k][k]0

程序输出:是否有一个SINK号码?如果是这样,返回k,否则返回-1.

示例:

例

在Arr A上,k = 3是SINK,在Arr B上没有SINK,因此返回-1.

这个任务的主要问题是程序的复杂性必须低于O(n^2),我已经设法用这种复杂性解决了这个问题,越过了对行和列求和的斜线.我还没有办法用O(logn)或解决这个问题O(n).此任务还会阻止您使用另一个Array [](由于内存复杂性).任何人都可以放弃这件事吗?提前致谢!

c# java arrays algorithm task

8
推荐指数
1
解决办法
438
查看次数

标签 统计

algorithm ×1

arrays ×1

c# ×1

java ×1

task ×1