Skip to content

Commit 45b5f46

Browse files
committed
Update 04.02.md
1 parent ff07b3d commit 45b5f46

File tree

1 file changed

+33
-2
lines changed

1 file changed

+33
-2
lines changed

ebook/zh/04.02.md

+33-2
Original file line numberDiff line numberDiff line change
@@ -41,5 +41,36 @@ bool YoungMatrix(int array[][COL], int searchKey){
4141
}
4242
```
4343
44-
## 类似问题
45-
给定 n×n 的实数矩阵,每行和每列都是递增的,求这 n^2 个数的中位数。
44+
## 举一反三
45+
46+
1、给定 n×n 的实数矩阵,每行和每列都是递增的,求这 n^2 个数的中位数。
47+
48+
2、我们已经知道杨氏矩阵的每行的元素从左到右单调递增,每列的元素从上到下也单调递增的矩阵。那么,如果给定从1-n这n个数,我们可以构成多少个杨氏矩阵呢?
49+
50+
例如n = 4的时候,我们可以构成1行4列的矩阵:
51+
52+
1 2 3 4
53+
54+
2个2行2列的矩阵:
55+
56+
1 2
57+
58+
3 4
59+
60+
61+
62+
1 3
63+
64+
2 4
65+
66+
还有一个4行1列的矩阵
67+
68+
1
69+
70+
2
71+
72+
3
73+
74+
4
75+
76+
因此输出4。

0 commit comments

Comments
 (0)