首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

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

2013-10-10 
一个算法题,没什么思路,大家给点意见?唉,图片不好传。。。不太容易描述。 .........._____ ____ _______ _____

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

不太容易描述。

 .    .     .       .      .           .   .      .      .       .

_____ ____ _______ ______ ________ ______ __________ ________ 

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

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

热点排行