期刊文献+

洗牌置换与广义洗牌置换

Shuffle Permutation and Extended Shuffle Permutation
下载PDF
导出
摘要 对n为任意正整数的洗牌置换性质进行研究 ,同时对这种置换进行推广 ,提出了广义洗牌置换的定义 。 We investigate the properties of perfect shuffle permutation for the case that n is an any positive integer.A formula for computing the orders of the cyclic groups formed by perfect shuffle permutation is given.Moreover,the definition of extended shuffle permutation is presented and the properties of this permutation are discussed in this paper.
出处 《山东科技大学学报(自然科学版)》 CAS 2001年第3期4-8,共5页 Journal of Shandong University of Science and Technology(Natural Science)
基金 国家自然科学基金项目资助 (6 98730 2 9)
关键词 均匀洗牌置换 循环群 广义洗牌置换 洗牌-交换网络 并行计算 置换形式 循环表示 perfect shuffle permutation cyclic group order of a group extended shuffle permutation
  • 相关文献

参考文献5

  • 1Harold S. Stone. Parallel processing with the perfect shuffle[J]. IEEE Transaction on Computers, 1971, 20 (2):153~162.
  • 2Nassimi. D. & Sahni. S. Parallel permutation and sortingalgorithms and a new generalized connection network[J].J. Assoc. Comput Mach, 1983, 29 (3): 642~667.
  • 3Selimg. AKL. Parallel Sorting Algorithms[ M]. AcademicPress, INC. (london)LTP, 1985.
  • 4陈国良.并行算法、排序和选择[M].合肥:中国科学技术大学出版社,1996.
  • 5姚慕生.抽象代数[M].上海:复旦大学出版社,1998.

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部