首页 | 本学科首页   官方微博 | 高级检索  
     

最佳并行排列组合算法
引用本文:钟珞. 最佳并行排列组合算法[J]. 微机发展, 1991, 0(1)
作者姓名:钟珞
作者单位:武汉工业大学自动化系 湖北武汉
摘    要:
本文给出两个新的最佳并行排列组合算法。这里所说的排列组合均指从n个元素中取m个元素的排列和组合处理。算法可运行于一种非常简单的并行计算模型上,它由k个同步运行的处理机构成,其中1≤k≤N,N为要处理的元素个数。当1≤k≤N/n,算法需O(「N/k」·h)时间。

关 键 词:最佳性  并行算法  排列  组合

Optimal Parallel Algorithm for Permutation and Combination
Zhong Luo. Optimal Parallel Algorithm for Permutation and Combination[J]. Microcomputer Development, 1991, 0(1)
Authors:Zhong Luo
Abstract:
Keywords:Cost-Optimal   Parallel Algorithm   Permutation   Combination.
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号