33,028
社区成员
发帖
与我相关
我的任务
分享一个算法题，没什么思路，大家给点意见？
唉，图片不好传。。。
不太容易描述。
. . . . . . . . . .
_____ ____ _______ ______ ________ ______ __________ ________
如上图所示，
有一些列点，位置都是已知的，所有点之间的间隔是不确定的。
现在要用一系列线段覆盖所有的点，线段之间的连接处称为 接点。 要求接点左侧距离 “点”不小于300，右侧距离点不小于600，线段尽可能使用定长线段，比如5000，如果定长线段无论起点放在什么地方都无解的话，可以增加不定长线段，比如4800（范围1000-5000），一个长度的不定长线段称为一种线段，要求线段的种类尽可能少，要求每种线段的数量尽可能少（定长线段不受此限制）。
求解5000的线段用几条，不定长的线段用几种，每种用几根，都放在什么位置上。
不知道这么说是不是清楚了。不清楚的地方请提问。
不太容易描述。
. . . . . . . . . .
_____ ____ _______ ______ ________ ______ __________ ________
如上图所示，
有一些列点，位置都是已知的，所有点之间的间隔是不确定的。
现在要用一系列线段覆盖所有的点，线段之间的连接处称为 接点。 要求接点左侧距离 “点”不小于300，右侧距离点不小于600，线段尽可能使用定长线段，比如5000，如果定长线段无论起点放在什么地方都无解的话，可以增加不定长线段，比如4800（范围1000-5000），一个长度的不定长线段称为一种线段，要求线段的种类尽可能少，要求每种线段的数量尽可能少（定长线段不受此限制）。
求解5000的线段用几条，不定长的线段用几种，每种用几根，都放在什么位置上。
不知道这么说是不是清楚了。不清楚的地方请提问。
...全文
请发表友善的回复…
发表回复
编程小白_大场 2013-02-22
- 打赏
- 举报
小晏 2013-02-04
- 打赏
- 举报
慢慢看吧
FancyMouse 2013-02-04
- 打赏
- 举报
动态规划的最优子结构似乎是没有的……那基本就老老实实搜吧。
丈八涯 2013-02-04
- 打赏
- 举报
估计是没说明白？
起始点只存在右边的点，怎么定义？
既然种类和条数都要最少，只用一条线段覆盖所有点就可以了。
