排序方式: 共有24条查询结果,搜索用时 0 毫秒
1.
2.
3.
4.
路浩 《西安交通大学学报》1988,(6)
本文给出赋权欧拉图无公共边均匀初级圈覆盖,M—均匀初级圈覆盖,最小均匀覆盖的概念,并给出求它们的相应算法.此文所给出的算法同样适用于有向欧拉图. 相似文献
5.
6.
7.
8.
有理g-轮换阵之性质及g-轮换阵求逆的计算复杂性 总被引:5,自引:0,他引:5
本文利用本原多项式在有理数域上的不可约性及n次本原根的性质。证明了若(g,n)=1,则n阶有理g-轮换阵为可对角化矩阵。进一步利用快速富里叶变换(FFT)给出了g-轮换阵之求逆算法。算法的主要运算为FFT的计算,因此时间复杂性为O(n log n)。其中(g,n)表示整数,g,n,的最大公约数。 相似文献
9.
10.