一个魔方,在转动了四次之后,一个面最多可能出现多少种颜色,为什么?
想法:保存6个数组,每个数组9个元素,A1,A2……,每次变动对其中的4到5个数据进行元素调换,得到四次变换后的新数组,统计其中含有5种元素的数组。每次变换有18种可能,耗时18^4
A1 A2 A3 A4 A5 A6 A7 A8 A9
C1 C2 C3 C4 C5 C6 C7 C8 C9
B1 B2 B3 B4 B5 B6 B7 B8 B9
D1 D2 D3 D4 D5 D6 D7 D8
原创
2014-01-15 16:51:46 ·
2367 阅读 ·
0 评论