问题描述
四个人分别站在A,B,C和D位置,并在最初的位置握住两条绳索 显示的配置。
这些人可以通过仅执行两个动作(多个动作)来“跳舞”这些绳索 时间,以他们喜欢的任何顺序:
-
作为一组逆时针旋转90度。 (因此,位置A的人 移至位置B,位置B的人员移至位置C,依此类推。) 将此动作称为“ ROTATE”,表示为R。
示例:给定初始状态,旋转一圈,状态如下:
-
位于D和C位置的人(东北和东南部的人们)交换位置,D则将绳索向上和向上举到C上方。将此动作称为“ SWAP”。表示为T。
示例:给定初始状态,一次交换,以下是状态:
旋转-R
交换-T
操作属性:
-
操作不是可交换的-RRTT不等于RTRTR
-
操作具有关联性-(TR)T等于T(RT)
-
逆-R ^ -1 = R ^ 3或3R和T ^ -1 = RTRTR
R ^ -1(逆时针旋转一圈)是:
3R(顺时针旋转三个)为:
-
如何用抽象数据类型来表示该缠结的状态?
-
操作(ROTATE和SWAP)如何修改此抽象数据类型所表示的纠缠状态?
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)