bfs
Apare_xzc
CCNU 2017级计科本科生
QQ: 1363581749 Apare
展开
-
[开关问题]01串翻转全变零 阿里笔试2020 Apare_xzc
[开关问题]01串翻转全变为零 Apare_xzc问题描述: 有一个01串,长度为len(1<=len<=20),我们可以对这个字符串进行翻转操作,定义如下:我们可以对字符串任意位置进行操作,操作后,此位置与其相邻的两个位置的字符改变(‘1’变’0’,‘0’变’1’)。问最少翻转多少次这个字符串可以全部变为为’0’。输出最少步...原创 2020-04-03 01:11:33 · 3770 阅读 · 0 评论 -
二阶魔方的最少步打乱 Apare_xzc
二阶魔方的神打乱Apare_xzc2020.2.20 13:17前言: 博主xzc是一个魔方爱好者,三阶sub 25s。虽然水平不高,但是对魔方十分热爱。博主对二阶魔方编码,然后通过bfs得到了二阶魔方的全部状态。 下面是得到的神打乱。符号说明:我们遵循WCA规范,对魔方的转动有如下操作:...原创 2020-02-20 18:11:27 · 3366 阅读 · 0 评论