×

算法练习(12):数组练习(1.1.30)

96
kyson老师
2017.09.03 11:50* 字数 278

本系列博客习题来自《算法(第四版)》,算是本人的读书笔记,如果有人在读这本书的,欢迎大家多多交流。为了方便讨论,本人新建了一个微信群(算法交流),想要加入的,请添加我的微信号:zhujinhui207407 谢谢。另外,本人的个人博客 http://www.kyson.cn 也在不停的更新中,欢迎一起讨论

算法(第4版)

知识点

  • 最大公约数
  • 两数互质的条件

1.1.30 数组练习。编写一段程序,创建一个 N×N 的布尔数组 a[][]。其中当 i 和 j 互质时(没有相同 因子),a[i][j] 为 true,否则为 false。


1.1.30 Array exercise. Write a code fragment that creates an N-by-N boolean array a[][] such that a[i][j] is true if i and j are relatively prime (have no common factors), and false otherwise.

分析

见小专栏:点击这里

答案

见小专栏:点击这里


###测试用例

public static void main(String[] args) {
boolean[][] resultArray = boolArray(9);
for (int i = 0; i < resultArray.length; i++) {
System.out.println(Arrays.toString(resultArray[i]));
}
}


####视频分析
[算法练习(12):数组练习(1.1.30)](http://www.miaopai.com/show/dO5HNHlRFYyBu990R9osi4OV7cX~hpcB5k32Nw__.htm)

###代码索引
[ArrayExecise.java](https://github.com/kysonzhu/AlgorithmDemo4Demo/blob/master/src/com/kyson/chapter1/section1/ArrayExecise.java)

### 广告
我的首款个人开发的APP[壁纸宝贝](https://itunes.apple.com/cn/app/id1334013423)上线了,欢迎大家下载。
日记本
Web note ad 1