請大家幫幫忙,給點資料也行。
uj5u.com熱心網友回復:
初始化正確的資料,然后 n次 隨機按正常規則移動『不渲染界面,性能是很快的』uj5u.com熱心網友回復:
只要每一塊只出現一次就可以了吧。uj5u.com熱心網友回復:
我也想到了,但是采用了更簡單的,可以任意交換位置的方式
uj5u.com熱心網友回復:
逆序數。把拼圖看做一個排列,打亂以后計算逆序數的奇偶性就行了,奇偶性相同就有解(如果按原圖順序,原圖逆序數為0,打亂后的逆序數是偶數就行),因為概率1/2很高了,檢測這個應該比按規則去打亂更快吧uj5u.com熱心網友回復:
4樓 逆序數怎么求呢 比如我是n乘n的陣列 請教
uj5u.com熱心網友回復:
n乘n的陣列,回圈一遍,以1/2概率隨機交換兩個元素就可以了。uj5u.com熱心網友回復:
我感覺不能隨機吧,有解題辦法, 必須要有出題的辦法才行,
按照規律去排列,才能用這個規律解題
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/64621.html
標籤:語言基礎/算法/系統設計
上一篇:廠商進貨次數統計
