共查询到18条相似文献,搜索用时 71 毫秒
1.
本文将t(t是大于2的整数)元整系数多项式看成为系数为t-2元整系数多项式的二元多项式,建立了多元整系数多项式因式分解的一种新理论,进而得到了分解多元整系数多项式的一个有力的算法。 相似文献
2.
将二元多项式看成系数为一元多项式的一元多项式来进行分解,本文建立了二元整系数多项式因式分解的一种理论,提出了一个完整的分解二元整系数多项式的新算法.这个算法能自然地推广到多元整系数多项式的分解中去. 相似文献
3.
蒋忠樟 《数学的实践与认识》2005,35(1):219-221
利用整系数多项式与正有理数的对应 ,将多项式因式分解通过对真分数序列筛选的办法求得因式 ,给出了整系数多项式因式分解的一种新方法 . 相似文献
4.
文中利用五次整系数多项式在其范围内分解时而导出的一元二次方程判别式的整数性质,给出了五次整系数多项式的因式分解方法,从而解决了一类高次整系数多项式的因式分解问题. 相似文献
5.
关于多项式因式分解的两个定理彭明海(湖南吉首大学416000)我在《高等代数》教学中,发现下面两个定理,今介绍出来,供同行参考.定理1设f(x)=anxn+an-an-1n+…+(Z[x]表示整系数多项式集合)如果有一个素数p满足条件且则f(x)在有... 相似文献
6.
7.
8.
9.
整系数多项式有理根检验范围的压缩李庆淮(徐州教育学院数学系221006)1引言关于整系数多项式f(x)=anxn+an-1xn-1+…+a1x+a0(1)的有理根,早有众所周知的如下结果:“如果有理数rs(其中r,s∈Z,且(r,s)=1)是(1)的... 相似文献
10.
对于一般形式的整系数多元多项式F(x1,x2,…,xt)进行因式分解,通常总是首先选定一个变量,比如Xt,作为主变量,将下的因式分解转化为对关子Xt首1的,并使F*(0,…,0,Xt)无重因式的多元多项式F*进行分解.本文给出了这种转化的一个新算法.由此算法而得到的F*之规模要明显地小于以前的方法的结果,从而使得进一步分解F*以得到F的因式分解的计算时间复杂可以大大地降低. 相似文献
11.
带服务器的三台平行机排序问题的复杂性和近似算法 总被引:1,自引:0,他引:1
讨论带有两具服务器的三台机的平行机排序问题,在这个问题的实例中,每一个工件都有一个时间长度 安装操作必须要由服务器来完成,每一个服务器在同一时刻只能安装一个工件,用三段式描述表示此问题即为P3,S2/si=1/Cmax,证明了此问题为NP-C的,分别给出了在在线和离线条件下的近似算法,并且估计了算法的最坏情况界。 相似文献
12.
在实际生产中,存在着大量成批加工的问题,即如何进行分批,以便使某一目标函数达到最优的问题。Andrews1995年的论文针对目标为最大延误的成批加工问题进行了分析和讨论,提出了一个寻找最优解的算法。虽然文章对一些特殊情况提出了减少计算量的措施,但文中的算法实质上仍然是基于枚举的指数算法。本文对该问题作了进一步的分析研究,发现了其内在的一些良好结构和性质,从而提出了一个求解它的多项式时间算法,计算量 相似文献
13.
何勇 《高校应用数学学报(A辑)》1997,(4):467-474
设有整数集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-完备问题,本文给出一个线性时间近似算法,它的近似界为87. 相似文献
14.
本文在讨论了组合数C_x~k等在GF(q)上的多元多项式表示的基础上,给出了序列的一种避免组合系数的根表示法,并利用它对两个有重根的反馈多项式生成序列之积的线性复杂性进行了讨论. 相似文献
15.
16.
带约束的平行机排序的一个近似算法 总被引:3,自引:0,他引:3
何勇 《高校应用数学学报(A辑)》2001,16(1):114-118
讨论有资源约束和有机器准备时间的平行机排序问题,资源约束为每个机器至多可加工k个工件,在极小化makespan的上给出了一个匹配算法,证明其最坏情况最紧界是2-m^-1,并进一步给出了它的两个带参数的最坏情况界。 相似文献
17.
1IntroductionXiccatiequationshavebeenplayinganimportantroleinmoderncontroltheoryduetotheircloserelationtolinearquadraticoptimalcontrol,optimalfiltering,Hoooptimalcontrolanddifferentialgameproblems.ThereareajreadyagreatdealofworkdevotedtothestudyofRiccatiequationsofbothfinitedimensional([11,etc.)andinfinitedimensiollal([2],etc.).Letusbrieflyreviewsomeknownresults.LetY,U,VbeHilbertspacest0相似文献
18.