排序方式: 共有7条查询结果,搜索用时 0 毫秒
1
1.
张立昂 《北京服装学院学报(自然科学版)》1983,(1)
本文研究了关于简单背包问题的一个简单的近似算法的平均性能。证明在均匀分布的假设下,平均性能(?)(n)≤n/(n-1),其中n是元素的个数。若再假设n等可能地取到1、2、…、m,则(?)<1 1/m(1 1n(m-1))。从而说明了某些在最坏情况下性能很差的近似算法的平均性能可能是很好的。 相似文献
2.
目前国内外对于有机朗肯循环(ORC)系统的热力学研究大都集中在循环工质的优选与定工况下的循环系统优化和参数模拟,对于工程上遇到的变工况运行和安全运行的情况很少提及。使用流程软件AspenPlus对ORC系统进行了变工况运行模拟,并对模拟结果进行了分析,以期为应用ORC系统尤其是使用透平机作为动力设备的ORC系统提供一定的参考。 相似文献
3.
本文采用技术经济指标的综合评价方法研究经济效益的评价问题。首先,运用专家意见法和主成分分析法确定各指标的权数,对1982年28个省市(除西藏、台湾外)纺织工业的六个指标进行试算,按分数值的大小排序,其结果基本符合实际情况。我们又进一步运用因子分析法得到两个主要因素,可以认为它们分别反映了经营管理水平和纺织品结构,为进一步分析、评价经济效益提供了新的信息。 相似文献
4.
在无线自组织网络中,经常选取一些节点形成虚拟主干网,用以支持路由和区域监视等任务。由于无线网络自身存在误码率高、易受干扰等弱点,虚拟主干网需要具有一定的容错性。已经有研究者提出使用k-连通k-支配集合在无线自组织网络中构造容错虚拟主干网,并通过模拟实验评估了算法的性能。近年来,Wang Feng等人设计了常数近似算法用来构造2-连通虚拟主干网。本文将设计一个常数近似算法用以在无线自组织网络中构造一个2-连通k-支配虚拟主干网。 相似文献
5.
张立昂 《计算机工程与应用》1984,(5)
NP完全性理论不仅是计算机科学的重大研究课题,而且也是每个软件工作者必备的知识。M. R. Garey和D. S. Johnson合著的“COMPUTERS AND INTRACTABILITY”一书是介绍NP完全性理论的权威性著作。本刊1981年第7期已将该书附录中三百多个NP完全问题全文刊登,现将根据该书编译的详细摘要刊出以飨读者。 相似文献
6.
本文研究了几种加限制的半圈厄过程的字问题的计算复杂性。主要结果是:1.字母表只含一个符号的半圈厄过程的字问题是NP完全的;2.对于任一固定的字母表只含一个符号的半图厄过程,它的字问题属于P;3.单调的半图厄过程的字问题是PSPACE完全的;4.限制派生长度的字问题是NEXPTIME完全的。 相似文献
7.
张立昂 《北京服装学院学报(自然科学版)》1989,(1):47-49,57
本文给出线性规划问题有无穷多个最优解的必要条件,并且证明在非退化的情况下,这个条件也是充分的。这个条件是:在最终单纯形表中存在非基变量x_k,其检验数λ_k=0且b_(ik)(1≤i≤m)不全小于等于0。 相似文献
1