巡回置换算法的意义

最新推荐文章于 2021-03-02 09:02:49 发布

TDeu

最新推荐文章于 2021-03-02 09:02:49 发布

阅读量5.5k

点赞数 9

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/u011146416/article/details/88523799

算法专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨了巡回置换算法，通过实例解析其工作原理，揭示其在密码学加密及计数排序中的应用，强调了多重加密的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

近几天在思考老师给出的问题：巡回置换算法的意义

我在网上找了很久这个问题的答案，发现只有实现过程而没有详细的解释，故来探究一番

一、实现

下面是c++实现的巡回置换算法：

#include <iostream> 
using namespace std;

int main(){
    int p[7] = { 4,7,3,1,2,5,6 };
    int x, k;
    k = 0;
    while (k <= 6){
        x = k + 1;
        do {
            cout << x << " ";
            x = p[x - 1];
        } while (x != k + 1);
        cout << endl;
        k++;
    }
    return 0;
}

当你自己跟随这个代码取走几次很容易就会发现：这个玩意就是俄罗斯套娃啊

不懂？int x = 0, nums[999]，知道什么意思吧？nums[x]也知道什么意思吧（nums数组里面的第x个数字（注意是从0开始编号）），如果你明白上述意思了，那么应该就能理解nums[nums[x]]的含义了

=>nums数组里的第(nums[x]) 个数字

而我们已经知道了nums[x] 的意义 =>

代入可得 => nums数组里的第(nums数组里面的第x个数字)个数字

当然我们还可以套一层 =>nums[nums[nums[x]]]

乍一看，有一种递归的感觉，下面是递归的解决方式：

#include <iostream> 
using namespace std;

int p[7] = { 4,7,3,1,2,5,6 };
int k = 0;

void fun(int x) {
	if (k > 6)
		return;
	cout << x << " ";
	if (x == k + 1) {
		k++;x++;
		cout << endl;
	}
	fun(p[x-1]);
}

int main(){
	fun(p[0]);
	return 0;
}

比循环容易清晰明了得多，所以说了这么久还是不知道它到底有什么用，别急，往下看。