-
题名求解排列组合结果的新思路
被引量:1
- 1
-
-
作者
齐鑫
修丽强
杜雪平
徐巧玉
郑太云
-
机构
哈尔滨理工大学计算机与控制学院
哈尔滨工量数控刀具有限责任公司
哈尔滨理工大学测控技术与通信工程学院
哈尔滨阿城继电器公司
-
出处
《哈尔滨理工大学学报》
CAS
2005年第1期92-95,共4页
-
文摘
针对目前用计算机计算排列组合的算法复杂性高,智能性差的缺点,依据软件工程思 想,提出了一种利用哈希表对键进行排序,间接操作排列元素,求解全排列的方法.该方法在增加少 许时间和空间复杂度的情况下,大大增加了算法的逻辑清晰度和代码易维护性,在程序每步计算耦 合性均很低的情况下,增加程序的可扩展性,使计算大量元素的全排列和快速随机选择元素成 为可能.
-
关键词
完全排列
哈希表
GUID
组合数学
-
Keywords
completely permutation
Hash table
GUID
combinatorics
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-