从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钟里的每一种用了几次,根据对应的种类和次数可实现可逆加密,
-
认识和应用Redi内部数据结构
redisDb 主要包括 2 个核心 dict 字典、3 个非核心 dict 字典、dbID 和其他辅助属性。2 个核心 dict 包括一个 dict 主字典和... 829 0 24-05-24 -
Hadoop技术内幕——深入解析MapReduce架构设计与实现原理
突然之间,大数据一下子就“火”了,开源软件Hadoop也因此水涨船高。得益于一些国际领先厂商,尤其是FaceBook、Yahoo!以及阿里巴巴等互联... 1168 0 24-05-24 -
员工培训表 - 企业管理表格
第三十四节 研修报告.DOC第一节 新员工培训计划表.DOC第七节 员工培训报告书.DOC第三十一节 新进职员教育成.DOC第三十三节 照会案件调... 1217 0 24-07-27 -
AirPortal 空投快传 - 有网就能免费传输文件
AirPortal(空投快传)是一个免费即时文件分享网站,可以跨设备传输文件的网站。界面简洁素雅,区别于百度网盘的繁琐,只要您的设备联网,您就可以通过它在任意系统、任意设备间传输文件。 1343 0 24-03-07 -
母婴商城小程序
母婴商城小程序功能点:(1)注册功能。顾客首先要注册为网上商城的用户。注册时只要填写登录用户名、密码、送系电子信箱3项信息即可。注册后... 864 0 24-10-27 -
易支付对接微信商户完整流程
申请下来微信商户后,如何把接口对接到网站,并可以通过微信正常收款呢?本教程仅仅针对JSAPI接口类型。1、操作密码设置https://pay.weixin... 3252 0 24-02-06 -
五笔字型2日速成(五笔+搜狗+五笔字词典)
目前仍占市场主导地位的王码五笔86版与搜狗拼音输入法的相关知识,主要内容包括:适用五笔输入法的人群和五笔输入法的种类与版本、五笔输入... 1134 0 24-05-24 -
文件夹图标
783 0 21-07-12
发表我的评论
- 这篇文章还没有收到评论,赶紧来抢沙发吧~