ds作业3
5.1
0,0,0,0
0,0,0,1
0,0,0,2
0,0,1,0
0,0,1,1
0,0,1,2
0,0,2,0
0,0,2,1
0,0,2,2
0,1,0,0
0,1,0,1
0,1,0,2
0,1,1,0
0,1,1,1
0,1,1,2
0,1,2,0
0,1,2,1
0,1,2,2
1,0,0,0
1,0,0,1
1,0,0,2
1,0,1,0
1,0,1,1
1,0,1,2
1,0,2,0
1,0,2,1
1,0,2,2
1,1,0,0
1,1,0,1
1,1,0,2
1,1,1,0
1,1,1,1
1,1,1,2
1,1,2,0
1,1,2,1
1,1,2,2
5.2
- 288 字节
- 1282
- 1120
- 1156
5.3
\[f_1(i)=(n+\frac{1}{2})i-\frac{1}{2}i^2
\]
\[f_2(i)=j
\]
\[c=-n-1
\]
5.4
\[k(i,j)=2i-2\lceil \frac{i}{2}\rceil+j-1
\]
5.5
三元组：
(0,1,1)
(0,4,5)
(1,0,2)
(1,1,3)
(1,3,6)
(3,1,4)
(3,4,7)
十字链表：
headrow -> (0,1,1) -> (0,4,5)
headcol
↓ ↓
(1,0,2) -> (1,1,3) -> (1,3,6) ↓
↓
(3,1,4) -> (3,4,7)
