Hw1
1 Exercises
1.1
1.cause 2
8
=258, so N=8
2.plane N(the higest plane)
3.2048*2048*8bit / 8(bit/byte)=2
22
byte
1.2
shortest 4-path
不存在，因为不存在一条路经上不包含 0 和 4，而 0，4∉V={1，2，3}
shortest 8-path
shortest m-path（one example）
1.3
figure1:
A∩B∩C
figure2:
（A∩B）∪（A∩C）∪（B∩C）-2(A∩B∩C）
figure3:
(A∩C)∪(B − A ∩ B)-(B∩C)
2 Programming Task
2.2
1&2&3 的结果如下图所示，其中 scale 所用的算法是双线性内插法，主要是将变换点映射到原图像相
应位置周围的四个点，加权算出变换点的像素值，核心代码如下：
%xMap,yMap为原图中的坐标映射
yMap=srcH/dstH * y;
xMap=srcW/dstW * x;
xInt=floor(xMap);yInt=floor(yMap);
