当前位置: 首页> 财经> 访谈 > bt 天堂资源在线官网_直销系统平台_seo域名如何优化_seo引擎优化外包公司

bt 天堂资源在线官网_直销系统平台_seo域名如何优化_seo引擎优化外包公司

时间:2025/9/9 21:32:48来源:https://blog.csdn.net/lovely_compiler/article/details/146227451 浏览次数:1次
bt 天堂资源在线官网_直销系统平台_seo域名如何优化_seo引擎优化外包公司

1题目描述
具体题目描述如下:

Linux 操作系统有多个发行版,distrowatch.com 提供了各个发行版的资料。这些发行版互相存在关联,例如 Ubuntu 基于 Debian 开发,而 Mint 又基于 Ubuntu 开发,那么我们认为 Mint 同 Debian 也存在关联。
发行版集是一个或多个相关存在关联的操作系统发行版,集合内不包含没有关联的发行版。
给你一个 n x n的矩阵 isConnected,其中 isConnected[i][j] = 1 表示第 i 个发行版和第 j 个发行版直接关联,而 isConnectedlI = 0 表示二者不直接相连。
返回最大的发行版集中发行版的数量。

2. 输入描述
第一行输入发行版的总数量N,之后每行表示各发行版间是否直接相关。

3. 输出描述
输出最大的发行版集中发行版的数量。

说明
1 <= N <= 200

4. 示例演示
4.1 示例1
输入:

4
1 1 0 0
1 1 1 0
0 1 1 0
0 0 0 1

输出:

3

示例说明:例一表明有四个发行版,横轴i与竖轴j分别对应这四个版本。对角线全为1,因为都属于自己相关自己,所以全为1,我们可以只按行或者列来判断即可。

Java代码

package odTest;import java.util.Arrays;
import java.util.Scanner;public class LinuxLunch {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = Integer.parseInt(scanner.nextLine());int maxCount = 0;for(int i = 0;i<num;i++) {int[] input = Arrays.stream(scanner.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();int count = 0;for(int j=0;j<num;j++) {if(input[j] == 1) {count++;}}if(count>maxCount) {maxCount = count;}}System.out.println(maxCount);}}

关键字:bt 天堂资源在线官网_直销系统平台_seo域名如何优化_seo引擎优化外包公司

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: