浅谈n阶方阵与它的伴随矩阵

讨论n阶方阵A与它的伴随矩阵A^＊之间的一个性质．当方阵A的每一行（列）所有元素之和均相等时,它的伴随矩阵A^＊的每一行（列）所有元素之和也相等．     

关于单机两个客户竞争排序问题1||∑wAjcAj:fBmax≤Q的一个注记

研究了单机两个客户竞争排序问题1||∑wAjcAj:fBmax≤Q,证明了该问题与问题1|MAi|∑wjcj及问题1|hi,pmtn|∑wjcj之间是相互等价的.对wj=pj时的特殊情形,指出了问题1||∑wAjcAj:fBmax≤Q存在近似比为2的最长处理时间优先算法(LPT)且该界是紧的,对wj任意的一般情形,指出了问题1||∑wAjcAj:fBmax≤Q存在近似比为4+ε的近似算法.当客户B的工件数是常数时,对问题1||∑wAjcAj:fBmax≤Q则给出了伪多项式时间的动态规划算法.此外,指出了问题1||∑wAjcAj:∑wBjcBj ≤ Q具有多项式时间近似方案(PTAS).     

神经传播型方程初边值问题解的Blow-up

研究了神经传播型拟线性发展方程u_(tt)-Δu_t=F(x,t,u,u_t)的初边值问题的解的Blow-up问题.     

关于单机两个客户竞争排序问题1||∑w_j~Ac_j~A:f_(max)~B≤Q的一个注记

研究了单机两个客户竞争排序问题1‖∑w_j~Ac_j~A:f_(max)~B≤Q,证明了该问题与问题1|MA_i|∑w_jc_j及问题1|h_i,pmtn|∑w_jc_j之间是相互等价的.对w_j=p_j时的特殊情形,指出了问题1‖∑w_j~Ac_j~A:f_(max)~B≤Q存在近似比为2的最长处理时间优先算法(LPT)且该界是紧的,对w_j任意的一般情形,指出了问题1‖∑w_j~Ac_j~A:f_(max)~B≤Q存在近似比为4+ε的近似算法.当客户B的工件数是常数时,对问题1‖∑w_j~Ac_j~A:f_(max)~B≤Q则给出了伪多项式时间的动态规划算法.此外,指出了问题1‖∑w_j~Ac_j~A:∑w_j~Bc_j~B≤Q具有多项式时间近似方案(PTAS).