排序方式: 共有5条查询结果,搜索用时 31 毫秒
1
1.
研究Wikum提到的关于带有延迟时间下界的k-(n1,1,…,1)-链形结构排序问题的拟多项式时间算法,其中n1=2的情况己得到解决,这里主要以n1=3的情形为例作更加细致的分析,然后给出此原来的算法更加有效的拟多项式时间算法. 相似文献
2.
雪崩光电二极管(APD)是一种高灵敏度、高速度的光电器件,是光纤接入的必备核心器件。其性能测试在业界一直存在成品率低、生产效率不高、精度低、不能大规模用于生产测试等问题。本测试系统采用单片机控制,具有价格低廉,效率高等特点,与国外普遍使用的数字源表来测量APD参数相比具有明显的优势。 相似文献
3.
赶工问题的一个新的最优算法 总被引:4,自引:0,他引:4
首先指出常用的赶工问题的算法,并不是一个最优算法,在进行一定的改进之后,给出了一个最优算法,同时与Fulkersonxw 给出的算法相比,具有更好的计算复杂性。 相似文献
4.
考虑了加工任务中带中断损失允许空闲时间插入的E/T问题.证明了具有共同完工时间允许中断的非限制模型的E/T问题可以转化为不允许中断的问题来考虑;讨论了完工期限不一致的允许中断的E/T问题,提出了可解的方法,并用搜索相邻最优的方法对产生的可行解进行修正. 相似文献
5.
在我国各城市,每天都有大量的邮件在市邮政总局和各邮政支局之间转运,要编一组使总的路程最短的运输路线,这样的问题称之为市内邮件转运问题,由此提出了一种市内邮件转运问题的模型及其算法,并用此方法对我国某个大城市的市内邮件转运路线进行了编组,改进效果达8.7%。 相似文献
1