排序方式: 共有4条查询结果,搜索用时 109 毫秒
1
1.
陈溧 《东南大学学报(自然科学版)》1986,(2)
本文引入一个递归型矩阵,给出了 GF(2)上列向量等权互异且行向量准等权矩阵的一种生成算法,这个算法是最优时空的,它可直接用于生成有名的最佳最小奇权列码(SEC-DED 码)校验矩阵。最后,我们把算法推广到 n 元集上。 相似文献
2.
陈溧 《山东师范大学学报(自然科学版)》1984,(2)
本文讨论有限群上几个计算问题。我们设了一个O(n~2)时间的算法去查找n阶Abel群的基底(把n阶Abel群分解为循环P群的直积)。给出了复杂度为O(n~2log_2n)的n阶Abel群的检验算法。证明了n阶Abel群的同构检验可在O(nlOg_2n)时间内完成。最后,我们讨论定义在有限群上的旅行售货员问题:证明了该问题是NP完全的,并给出了一个O(m·n~2·2~n)时间的算法求解它。 相似文献
4.
渐变填充的充要条件和有效算法 总被引:1,自引:1,他引:0
填充是模式识别和计算机视觉中的一类重要问题。在平面网格∑_2上,填充是指:“给定一条简单闭曲线J,去确定J包围的区域D~(?)。换言之,如果轮廓(边界)上的点取值为1,我们要对∑_2真中的每一点赋一个值,使点P取值为1当且仅当点P属于D。 相似文献
1