首页 期刊 哈尔滨理工大学学报 求解排列组合结果的新思路 【正文】

求解排列组合结果的新思路

作者:齐鑫; 修丽强; 杜雪平; 徐巧玉; 郑太云 哈尔滨理工大学; 计算机与控制学院; 黑龙江; 哈尔滨; 150080; 哈尔滨工量数控刀具有限责任公司; 黑龙江; 哈尔滨; 150040; 哈尔滨理工大学; 测控技术与通信工程学院; 黑龙江; 哈尔滨; 150040; 哈尔滨阿城继电器公司; 黑龙江; 哈尔滨; 150300
完全排列   哈希表   guid   组合数学  

摘要:针对目前用计算机计算排列组合的算法复杂性高,智能性差的缺点,依据软件工程思想,提出了一种利用哈希表对键进行排序,间接操作排列元素,求解全排列的方法.该方法在增加少许时间和空间复杂度的情况下,大大增加了算法的逻辑清晰度和代码易维护性,在程序每步计算耦合性均很低的情况下,增加程序的可扩展性,使计算大量元素的全排列和快速随机选择元素成为可能.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅