主输油管道设计
已知海面上的几个油井,假设知道每个油井的 x , y 坐标,每个油井通过子管道将油输入到主管道后进行输送,请设计一个主输油管道,使得每个油井到主管道的距离之和最短。 这个题目太抽象了。。。你想要什么答案?? 这应该是个数学题吧··· 这应该是个数学题吧··· 如果主输油管道是直线的话,那这道题等于是求解所有(x,y)的一次线性回归。 如果我们先看两个点,两个点到一根直线的距离,只有直线在两个点中间时才会距离最短,所以我们把它抽象成两个点的中位线。当多个点时,我们只需要将这些点均匀的分布在这根线的两边就可以了。与x坐标无关,我们只考虑y坐标,将y坐标排序,快排,如果点的个数是奇数,取中间点,如果点个数是偶数,取最中间两个点其中一个,这样我们就取到了这根管道的位置 这应该是“最小二乘法”的问题,在线性拟合中普遍运用的方法。 这应该是个数学题吧···
页:
[1]