排序方式: 共有27条查询结果,搜索用时 6 毫秒
21.
研究的目的在于解决实践中对多组任务的优化排序问题,即在最短的时间内完成所有给定的任务,由于这类问题往往都是NP完全问题,人们通常寻求其近似算法.文中提出了一种改进的LPT算法,利用。首先空闲”准则,讨论了将n组工件安排在n台速度不同的专用机,m台速度小于专用机的通用机上的C‰。。问题,得到了利用该近似算法所得的解T与最优解T*的—个估计:T/T*≤2+(n-2)/(m+1) 相似文献
22.
在AutoCAD11.0版实体造型模块的基础上,开发了一个用于箱体类零件的特征造型系统AFM,并通过AFM生成的特征数据文件进行数据交换,实现了AutoCAD与TJEXCAPP系统的联接,本文介绍了该系统总体结构,并对系统开发中的主要问题进行了讨论。 相似文献
23.
随着我国加入WTO,小麦市场大开放流通格局的形成,将对我国小麦生产形成较大冲击。文章阐述了发展优势专用小麦在闻喜县得天独厚的优势,提出应该立足区域优势,采取有效措施调整小麦品种结构,因地制宜发展优势专用小麦生产,提高小麦市场竞争力,增加农民收入,实现闻喜县小麦生产质的突破。 相似文献
24.
具有通用机的两组工件的排序问题 总被引:7,自引:2,他引:5
丁伟 《中山大学学报(自然科学版)》2004,43(2):33-36
讨论了具有两台速度不同的专用机,m台速度相同的通用机的两组工件的Cmax问题,提出了改进的LPT算法,得到了最差情况下性能指标的界. 相似文献
25.
WANG Baocang LIU Shuanggen HU Yupu 《武汉大学学报:自然科学英文版》2006,11(6):1529-1532
The security of the RSA system with the prime pairs of some special form is investigated. A new special-purpose algorithm for factoring RSA numbers is proposed. The basic idea of the method is to factor RSA numbers by factoring a well-chosen quadratic polynomial with integral coefficients. When viewed as a general-purpose algorithm, the new algorithm has a high computational complexity. It is shown thai the RSA number n = pq can be easily factored if p and q have the special form of p = as+b, q=cs+d, where a, b, c, d are relatively small numbers. Such prime pairs (p, q) are the weak keys of RSA, so when we generate RSA modulus, we should avoid using such prime pairs (p, q). 相似文献
26.
本文介绍一台智能机LISP机LISP-M1中的表处理器LP的体系结构.LP作为后端机挂接在主机上、以微程序直接解释主机生成的与LISP语义接近的中间码,从而缩小了LP的机器语言与LISP的语义差别.LP中设有数据字段装配、字段抽取和匹配电路等专用硬件,以支持动态的数据类型检查和数据标记处理,降低执行时的额外开销.LP还使用大容量的高速硬件堆栈未支持深度嵌套调用和递归的求值过程.本文还将说明LP的设计思想和实现技术. 相似文献
27.
针对水轮机修复专用焊接机器人,利用模糊集合理论及建立在该理论基础上的模糊控制技术,实现了机器人对待焊凹穴的自动对正.详细介绍了焊补自动对正系统即机器人前3个关节模糊控制器的设计、模糊变量的选择、精确量的模糊化和模糊决策过程.其控制方法简单可行,易于实现. 相似文献