一个算法题,没什么思路,大家给点意见?
唉,图片不好传。。。
不太容易描述。
. . . . . . . . . .
_____ ____ _______ ______ ________ ______ __________ ________
如上图所示,
有一些列点,位置都是已知的,所有点之间的间隔是不确定的。
现在要用一系列线段覆盖所有的点,线段之间的连接处称为 接点。 要求接点左侧距离 “点”不小于300,右侧距离点不小于600,线段尽可能使用定长线段,比如5000,如果定长线段无论起点放在什么地方都无解的话,可以增加不定长线段,比如4800(范围1000-5000),一个长度的不定长线段称为一种线段,要求线段的种类尽可能少,要求每种线段的数量尽可能少(定长线段不受此限制)。
求解5000的线段用几条,不定长的线段用几种,每种用几根,都放在什么位置上。
不知道这么说是不是清楚了。不清楚的地方请提问。
[解决办法]
估计是没说明白?
起始点只存在右边的点,怎么定义?
既然种类和条数都要最少,只用一条线段覆盖所有点就可以了。
[解决办法]