【数学】 置换群
文章平均质量分 74
x314542916
不怕比我聪明的人,只怕比我聪明但比我还要努力的人
展开
-
【解题报告】POJ 1026 Cipher -- 置换群 轮换k次
/* POJ 1026 Cipher -- 置换群 轮换k次 给一个序列A{a1=4 a2=5 a3=3 a4=1 a5=2}和很多字符串 CDFET ... 按照A转换为 ETFCD (第一个到第四个,以此类推...) 再给一个k表示按照A序列规则转换k次 求最后的字符串 先求循环节 1 4 2 5 3 循环节长度的最小公倍数为 字符串转换的周期 这样在循环节内就知道哪原创 2013-08-05 21:34:18 · 1102 阅读 · 0 评论 -
【解题报告】POJ 3270 Cow 置换群基础 -- 轮换
/* POJ 3270 Cow 置换群基础 -- 轮换 题意: 给一个序列 A[1 8 9 7 6] 仅允许一次交换两个元素,交换代价为两个数字之和 求最小的代价和使得序列有序(递增) 元素不会重复 方法: 我们很容易算出 排序后的结果为A'[1 6 7 8 9] 也就是让A序列通过交换变为A'序列, 不过我们在这里尝试反过来考虑,将A'变为A A' [1 6 7 8 9] A原创 2013-08-03 21:44:51 · 1279 阅读 · 0 评论