Re: rephase the question - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Java - 爪哇娇娃

Re: rephase the question

Re: rephase the question# Java - 爪哇娇娃

k*y2000-12-13 08:12

1 楼

32222111 32221211 32221121 32221112
32221111 32212211 32212121 32212112
32212111 32211221 32211212 32211211
32211121 32211112 32122211 32122121
32122112 32122111 32121221 32121212
32121211 31222211 31222121 31222111
31221221 31221211 31221121 31212211
31212121 31122211
也不过是30种情况而已.一共36种.

S*t2000-12-13 08:12

2 楼

我觉得可以这样:
中间的子就不用了,
那么某个过去状态表示为:s0="12112231".
当出现一个新状态时,比如s1="31121122",
令s2 = s0 + s0 = "1211223112112231".
如果在s2里能找到s1,那么s1=s0.
如果,新状态s1="13221121",
在s2里不能找到s1.则,s1逆序为s11="12112231"
如果在s2里能找到s11,那么s1=s0.
这样,位数不止8个时,也很容易编程实现.