共查询到20条相似文献,搜索用时 46 毫秒
1.
杨汉兴 《武汉冶金科技大学学报》1997,20(3):373-379
在经典排序论中,一般都假设每个工件在任一时刻仅被一台机器加工,且每台机器至多仅加工一个工件。在这篇文章中,研究这样汪类排序问题,每个工件可以被多个不同的机器子集加工,其加工速度对于不同的机器子集是不峭的。被加工的工件假定是可间断且是独立的。 相似文献
2.
宋炜 《南昌大学学报(工科版)》1989,11(3):1
时间复杂性计算在算法分析领域中起着极为重要的作用。本文针对时间复杂性的计算提出了几种可行的计算方法,并就这些方法作了简要的推导和分析。 相似文献
3.
半个多世纪来,对混凝土结构裂缝的研究已经形成多种理论.章讨论了其中具代表性的裂缝理论及计算方法,分析了它们的特点与缺陷. 相似文献
4.
5.
6.
杨汉兴 《武汉冶金科技大学学报》1997,20(2):239-244
在经典排序论中,一般都作以下两条假设;每台机器在任一时刻至多加工一个零件,每个零件在任一时至多被一台机器加工。本文研究在并行加工中多台机器可同时加工一个零件的斐邓问题,且每个零件可在固定的一个机器的子集上加工。在机器总数确定,零件加工可间断的条件下,设计出求这类问题最优解的计算方法,并研究这种问题的计算复杂性。 相似文献
7.
快速判别H矩阵的计算复杂性 总被引:3,自引:3,他引:0
黄廷祝 《电子科技大学学报(自然科学版)》1994,23(6):649-653
H矩阵在工程技术和经济学等研究中具有广泛用途,然而,其判别是困难的,关于H阵判别的研究,已受到高度重视,通过研究H阵的特征,利用二分递推技术研究其快速差别,证明了计算复杂性为O(n^log27)。 相似文献
8.
探讨新型工作业排序问题的计算复杂性,证明了在优化指标为作业排序长度的条件下该问题是NP-完全问题。 相似文献
9.
一类复合并行机排序问题计算复杂性研究 总被引:1,自引:0,他引:1
研究确定性排序理论的一个新模型;考虑4台机器的集合M=(M1,M2,M3,M4)和n个零件的集合J=(j8,j2,…jn),每个零件同时被2^i=(i=0,1,2)台机器同时加工。证明了在不允许间断,优化指标为作业排序长度的条件下,该问题是强NP-完全问题,没有多项式时间算法。 相似文献
10.
信息与计算科学专业建设的思考 总被引:2,自引:0,他引:2
结合职技高师院校的办学特色,论述了在职技高师院校如何办好信息与计算科学专业,探讨了该专业内涵,专业发展,专业建设和市场定位等一系列问题。 相似文献
11.
成品油管道混油的计算方法 总被引:1,自引:0,他引:1
胡煊 《承德石油高等专科学校学报》2008,10(3)
成品油管道顺序输送中,混油量的计算、检测、控制和处理是十分重要的环节。首先结合当量长度理论,将经验公式与理论公式进行对比,然后研究了影响混油扩展趋势的主要因素。总结出在不同管线参数条件下两公式计算结果之差的变化规律以及影响因素如何作用于混油量,从而为生产实际提出理论依据与指导。 相似文献
12.
介绍了多个施工层异步距异节拍流水施工的工期计算及进度计划表的绘制方法. 相似文献
13.
20年改革开放将中国推向世界,在世界的东方创造了一个不朽的奇迹!如今我们要进一步深化改革,扩大开放,促进发展,保持我国政局全面稳定,因此我们必须正确处理好改革、发展、稳定三者关系,坚持在社会政治稳定中推进改革、发展,在改革、发展中保持社会稳定,以保证改革开放和我国现代化建设事业健康发展。 相似文献
14.
安全多方计算协议是指拥有秘密输入的 方,在不泄漏各自秘密输入的前提下共同正确地计算1个函数,并且除了输出所反映的信息之外,任何一方的输入信息都不泄漏.基于可交换确定型加密体制, 在半诚实模型下给出了判断元素属于集合、集合相等及同一集合上的等价关系相等的安全双方计算协议.给出了利用核、像和核类来判断映射相等的方法,在此基础上进一步提出了判断映射相等的安全双方计算协议, 并对协议的正确性, 安全性和效率进行了说明. 相似文献
15.
简要回顾了油气勘探的发展过程,并对其中的一些问题进行了辩证思维,阐述了油气勘探理论发展中的辩证法,提出了当前油气勘探研究中所面临的困惑以及对今后的发展展望。 相似文献
16.
针对安全多方计算中参与者无法执行协议的缺陷,提出了扩展代理多方计算模型. 相对于已有的几种相关模型,该模型具有安全性更强的特点. 从函数性、协议及协议安全性等方面形式化描述模型,并设计了该模型下的安全求并集协议,讨论和分析了该协议的效率、安全性与正确性. 相似文献
17.
洪银萍 《上海工程技术大学学报》2006,20(2):164-166
改进了Kjerfve提出的通量机制分解计算方案,使数值模拟过程中随时间变化的脉动相关项的计算和模拟过程同步完成,节省了数值计算的存储量和计算量. 相似文献
18.
19.
行列式计算中的降阶算法研究 总被引:1,自引:0,他引:1
张建建 《兰州工业高等专科学校学报》2005,12(3):43-47
利用矩阵分块、矩阵乘积等方法导出一系列行列式降阶定理,将高阶转化为低阶进而进行计算.该计算方法对计算某一类型的行列式特别是特征多项式时尤为方便.针对D CA-1B和λEn-AB型的行列式,给出了相应的结论和例证. 相似文献
20.
在市场经济条件下,企业兼并对企业及社会的发展有着很大的作用.本文就企业兼并的意义、缺点及建议作一些简单的探讨. 相似文献