从c++魔板算法开始研究加密算法的基础
在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。
这是一张有8个大小相同的格子的魔板:
正在上传…重新上传取消
我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。
对于上图的魔板状态,我们用序列(1,2,3,4,5,6,7,8)来表示。这是基本状态。
这里提供三种基本操作,分别用大写字母“A”,“B”,“C”来表示(可以通过这些操作改变魔板的状态):
“A”:交换上下两行;
“B”:将最右边的一列插入最左边;
“C”:魔板中央四格作顺时针旋转。
下面是对基本状态进行操作的示范:
A:
8 7 6 5
1 2 3 4
B:
4 1 2 3
5 8 7 6
C:
1 7 2 4
8 6 3 5
对于每种可能的状态,这三种基本操作都可以使用。
你要编程计算用最少的基本操作完成基本状态到目标状态的转换,输出基本操作序列。
【输入格式】
只有一行,包括8个整数,用空格分开(这些整数在范围 1——8 之间),表示目标状态。
【输出格式】
第一行包括一个整数,表示最短操作序列的长度。
第二行在字典序中最早出现的操作序列,用字符串表示,除最后一行外,每行输出60个字符。
【样例输入】
2 6 8 4 5 7 3 1
【样例输出】
7
BCABCCB
部分代码
void A(string x) {
string y=x;
for(int i=0; i<4; i++) swap(x[i],x[7-i]);
if(mp.count(x)==0) q.push(x),mp[x]=mp[y]+'A';
}
比较简单,但是这代表了一种加密算法,这里的操卓是可逆的,一共有3钟,但是假如10钟呢,20呢,
每种都简单,但是组合后你不知道这10钟里的每一种用了几次,根据对应的种类和次数可实现可逆加密,
-
office的安装与激活?保姆级教程请查收
介绍之前,先给大家普及一下office365和office 2019、office 2016的区别。office家族初步认识office365,准确地说,现在不能这么称呼了。... 1049 0 25-03-10 -
Backbone.js 入门实战 WEB端MVC框架开发单页应用实战
一年前写的东西,当时写完之后工作中用不到也就不再看了,谁想后来越来越多的人通过搜索backbonejs来到我的博客,有表示感谢的,有吐槽的,... 818 0 24-05-28 -
PHPCMS V9.5.10内容管理系统
PHPCMS V9(简称V9)采用PHP5+MYSQL做为技术基础进行开发。V9采用OOP(面向对象)方式进行基础运行框架搭建。模块化开发方式做为功能开发... 411 0 21-07-02 -
新版视频打赏盒子功能版
环境要求:Windows系统phpstudy一键环境搭建centos系统 宝塔一键linux环境搭建两个环境百度都能找到教程:1.把根目录下的数据库用phpmyadm... 429 0 21-06-24 -
众评数据 - 全球AI网站人工智能领域最顶尖排行榜
众评数据,全球AI网站排行榜展示了人工智能领域最顶尖的2100+个网站,排行榜每日不定时更新,根据使用流行度进行排序。由腾讯研发的大语言模型,具备强大的中文创作能力, 复杂语境下的逻辑推理能力,以及可靠的任务执行能力。百度文心一言 作为你的智能伙伴,我既能写文案、想点子,又能你陪你聊天、答疑解惑。 1219 0 24-03-07 -
推荐39个让你效率提高200%的国外工具软件
推荐一些我正在用的一些工具,这些网路工具可以帮助我们提高效率,加快学习进度,保持资料整洁高效。由于篇幅所限,我将用简短的一句话概括... 951 0 25-03-03 -
演示佛系体
1007 0 24-07-24 -
kindeditor-4.1.11-zh-CN HTML可视化编辑器
kindeditor是一款完美免费的开源性HTML可视化编辑器,kindeditor使用JavaScript编写,可以无缝的于Java、.NET、PHP、ASP等程序接合,非常适... 663 0 21-07-06
发表我的评论
- 这篇文章还没有收到评论,赶紧来抢沙发吧~