2018年8月9日
pat1067 在离散数学中置换群思想上可用并查集和递归两种方法求解问题
摘要： 1.递归求解 注：叙述时 节点其实就是数字0-N-1 ！！！最好用一个数组记录0-N-1每个数字的位置 ！！！递归计算一个置换群内部的节点数 分为两种情况 累加M，M即是一个置换群所有数字在正确位置上所需要的swap 次数。这句话 需要详细解释下，如果这个置换群里面有0则M=置换群节点数量-1（找一 阅读全文
posted @ 2018-08-09 19:40 执蘖执蘖 阅读(233) 评论(0) 推荐(0) 编辑