问题描述:欧氏旅行售货员问题是对给定的平面上n个点确定一条连接这n个点的长度最短的哈密顿回

已知平面上n个点的坐标分别是

试求一点,使它与这n个点距离的平方和最小.

（64）

A. 2

B. 3

C. 4

D. 5

A．2

B．3

C．4

D．5

证明:扩大的欧氏平面上的三直线

x₁+x₂=0,2x₁-x₂+3x₃=0,5x₁+2x₂+3x₃=0

共点,并求该点的齐次坐标.

高等数学复旦大学出版第三版下册课后习题答案习题九

设空间有n个点，坐标为(xi,yi,zi)(i=1,2,...,n) ,试在xOy面上找一点，使此点与这n个点的距离的平方和最小。

【题目描述】

● 许多工作需要用曲线来拟合平面上一批离散的点，以便于直观了解趋势，也便于插值和预测。例如，对平面上给定的 n 个离散点{（X_i,Y_i）|i=1,…,n}，先依次将每 4 个点分成一组，并且前一组的尾就是后一组的首；再对每一组的4个点，确定一段多项式函数曲线使其通过这些点。一般来说，通过给定的4个点可以确定一条 （64） 次多项式函数曲线恰好通过这4个点。

（64）

A. 2

B. 3

C. 4

D. 5

【我的疑问】（如下，请求专家帮助解答）

运算过程？

算法设计:对于给定的实直线上的n个点和闭区向的长度k,计算覆盖点集的最少区间数.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k,表示有n个点,且固定长度闭区间的长度为k.接下来的1行中有n个整数,在示n个点在实直线上的坐标(可能相同).

结果输出;将计算的最少区间数输出到文件output,txt.

A.4;6

B.3;4

C.2;3

D.3;6

在扩大的欧氏平面上,给出了的欧氏直线在仿射坐标中的方程,求由它确定的射影直线在齐次坐标中的方程,并求出它上面的无穷远点:

(1)x+2y-1=0;(2)x=0;

(3)y=1;(4)3x-2y=0.