排序方式: 共有67条查询结果,搜索用时 15 毫秒
31.
本文先讨论两个偶阶圈张量积的哈密顿分解问题,然后又讨论多个偶阶圈张量积的哈密顿分解问题。 相似文献
32.
在图论中的若干新猜想(张忠辅)一文中介绍了目前图论中的若干新猜想,这些猜想是由法国的一位图论学家提出的,其目的是想建立图的各不变量之间的联系,如图的度序列(d_1,d_2…d|G|)及其导出序列(d′_1,d′_2…d′_r),平均距离(G),反比度Ivd(G)半径R(G),独立数J(G)等等。文献Fank.K.Chang,JG.T12(1988)解决了猜想:还有许多猜想是未知的,其中,对k——正则图有: 相似文献
33.
34.
本文基于Petri网的矩阵表示,通过矩阵的运算给出了网的S-补和T-补的矩阵形式公式。同时给出对逆网、对偶网的S-补和T-补的求解方法。 相似文献
35.
提出了一个参变量折线磨光样条的降维方法,计算结果与参变量折线磨光样条计算结果完全一致,而计算过程简单。 相似文献
36.
37.
38.
矩阵乘法的一个最佳算法 总被引:1,自引:0,他引:1
一、引言 矩阵乘法是线性代数中常见的问题之一,许多数值计算问题都包含着矩阵乘法的计算。因此,降低矩阵乘法算法的时间复杂度问题,多年来一直引起算法研究者们的高度重视。 1969年,Strassen提出了一个时间复杂度为O(n~(log_2~7))的矩阵乘法算法,第一次突破了O(n~3)的界限,被誉为“在代数复杂性理论中最激动人心的结果”。以后,又出现了一系列新 相似文献
39.
蒋昌俊 《山东科技大学学报(自然科学版)》1990,(2)
本文证明了毛毛虫树(星链图)T(no,n1 nr)是优美图,给出它的优美标号如下:①当r为偶数时,令:②当r为奇数时,令: 相似文献
40.
文[1]、[2]中分别研究了计算机代数中的两类重要问题,即z[x]上多项式因式分解问题和求有理函数不定积分问题。这里我们将研究另一类重要问题——z[x]上多项式泰勒展开问题。这一问题的现有算法的计算复杂性是0((n1log~2)_2n),[3],而我们这里给出的算法,其计算复杂性是0(n),因此该算法提高了运算速度。 相似文献