魔方被打亂的順序

2021-08-17 20:28:45 字數 374 閱讀 1780

今天在藍橋杯看到了乙個,二階魔方的題,突然就對魔方感興趣,然後就想知道三階魔方有多少種打亂方式,於是就上網搜了下,就當是個知識點吧,暫且記下了。。。

。組合的數量可以按照如下方式計算:8個角塊可以互換位置,存在8!種組合,又可以翻轉,每個角塊可以具有3種空間位置,但因為不能單獨翻轉乙個角塊,需要除以3,總共存在8!×37種組合;12個稜塊可以互換位置,得到12!,又可以翻轉,得到212,但因為不能單獨翻轉乙個稜塊,也不能單獨交換任意兩個稜塊的位置,需要分別除以2,得到12!×212/(2×2)種組合。

聯合起來,得到魔方的所有可能組合數為:

8!×3^8/3×12!×2^12/(2×2)=43,252,003,274,489,856,000≈4.33×10^19

6 6 案例 打亂陣列的順序

其中注意 rand 的取值範圍是 0,rand max 取餘的話以 2為例,結果只會有 0 1兩種,所以 rand length 範圍是 0,length void shufflearray int array,int length 注意,上面的 demo 每次隨機數的範圍都是 0,length 意...

打亂陣列順序的三種方法

原理 利用sort用法 arr.sort comparefunction 如果 comparefunction a,b 返回的值大於 0 則 b 在 a 的前邊 如果 comparefunction a,b 返回的值等於 0 則a b 位置保持不變 如果 comparefunction a,b 返回...

陣列成員打亂順序的乙個簡單的方法

這幾天做程式用到了陣列排序,最後找到個這個簡單的方法。程式用c 實現 有的時候需要對陣列的成員打亂順序,這樣可以隨機讀取陣列成員,達到固定數目隨機讀取的目的。函式 public static t randomsort t array return ret 呼叫 string aa new strin...