读书人

一个算法题没事儿思路大家给点意见

发布时间: 2013-10-10 14:14:51 作者: rapoo

一个算法题,没什么思路,大家给点意见?
唉,图片不好传。。。

不太容易描述。

. . . . . . . . . .

_____ ____ _______ ______ ________ ______ __________ ________

如上图所示,
有一些列点,位置都是已知的,所有点之间的间隔是不确定的。
现在要用一系列线段覆盖所有的点,线段之间的连接处称为 接点。 要求接点左侧距离 “点”不小于300,右侧距离点不小于600,线段尽可能使用定长线段,比如5000,如果定长线段无论起点放在什么地方都无解的话,可以增加不定长线段,比如4800(范围1000-5000),一个长度的不定长线段称为一种线段,要求线段的种类尽可能少,要求每种线段的数量尽可能少(定长线段不受此限制)。
求解5000的线段用几条,不定长的线段用几种,每种用几根,都放在什么位置上。

不知道这么说是不是清楚了。不清楚的地方请提问。
[解决办法]
估计是没说明白?
起始点只存在右边的点,怎么定义?
既然种类和条数都要最少,只用一条线段覆盖所有点就可以了。
[解决办法]
一个算法题,没事儿思路,大家给点意见

读书人网 >软件架构设计

热点推荐