排序方式: 共有5条查询结果,搜索用时 0 毫秒
1
1.
1960年,Rosen 提出一个求线性不等式组可行解的投影算法.1981年,Powell给出一个例子说明 Rosen 的算法会发生循环从而失效.本文证明,按照 Rosen 的算法,只要适当地做点修正,循环就可避免,从而算法必在有限步内找到解或发现无解.首先给出一些记号.所考虑的问题是求 n 维向量 x 满足 相似文献
3.
4.
对给定规模为n的集合S,其每一个规模至多为k的子集对应一个权.本文研究如何将S分为 个互不相交的规模至多为k的子集且满足权和最大的问题.我们证明了该问题当k=2时是多项式时间可解的;当k≥3时为NP-完全的;同时给出了一个O(n ̄(k+1))时间的启发式算法,所得到的解与最优解之比不小于1/k. 相似文献
1