算法设计:给定平面上n个点,计算这n个点的最短双调TSP回路.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示给定的平面上的点数.在接下来的n行中,每行2个实数,分别表示点的x坐标和y坐标.
结果输出:将计算的最短双调TSP回路的长度(保留2位小数)输出到文件output.txt.
求下列线性变换在所指定基下的矩阵:
1)在P3中,,在基ε1=(1,0,0),ε2=(0,1,0),ε3=(0,0,1)下的矩阵;
2)[O,ε1,ε2]是平面上一直角坐标系,是平面上的向量对第一和第三象限角的平分线的垂直投影,是平面上的向量对ε2的垂直投影,求在基ε1,ε2下的矩阵;
3)在空间P[x]n中,设变换为f(x)→f(x+1)-f(x)。求在基
下的矩阵;
4)六个函数
的所有实系数线性组合构成实数域上一个六维线性空间,求微分变换在基εi(i=1,2,...,6)下的矩阵;
5)已知P3中线性变换在基η1=(-1,1,1),η2=(1,0,-1),η3=(0,1,1)下的矩阵是
求在基ε1=(1,0,0),ε2=(0,1,0),ε3=(0,0,1)下的矩阵;
6)在P3中,定义如下:
求在基ε1=(1,0,0),ε2=(0,1,0),ε3=(0,0,1)下的矩阵;
7)同上,求在η1,η2,η3下的矩阵。
设证明:当时,u,v可以用采作为曲线坐标;解出x,y作为u,v的函数;曲出xy平面上u=1,v=2所对应的坐标曲线;计算并验证它们互为倒数.