集合分划相关论文
栅格编码调制(TCM)作为一种有效的数字调制技术,已经得到了广泛的应用。春在信源编码中的对偶-栅格编码量化(TCQ),也正在研究 。TCQ方法利用有限字......
车辆调度问题是一个NP-难问题,不存在多项式时间算法.针对这个问题本文使用集合分划的方法把较为复杂的车辆调度问题分解为相对简......
设有整数集S={r1,r2;p1,p2,…,pn},这里ri≥0,pj>0(i=1,2;j=1,2,…,n),寻找一个S的最优分划P=(S*1,S*2)使得:(1)ri属于不同子集,(2)S*1与S*2中元素总和较大者尽可能地小.这是一个NP-完备问题,本文给出一个线性时间近......
本文利用集合分划的思想得到了一个根据子列判断数列收敛的等价条件....