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

1. 288 字节
2. 1282
3. 1120
4. 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)