一類搜索的優(yōu)化思想數據有序化數據有序化為什么要進行數據有序化數據有序化的實現(xiàn)兩種實現(xiàn)方法的比較數據有序化的思想，就是將雜亂的數據，通過簡單的分類和排序，變成有序的數據，從而加快搜索的速度。為什么要進行數據有序化雜亂的數據有序的數據例1裝箱問題題目大意現(xiàn)有一個體積為V的集裝箱和N種貨物，每一種貨物都有固定的體積，數量無限。你的任務是寫一個程序，求出最少用多少個貨物，就能放滿集裝箱。數據規(guī)模V貨V109運行時間的對比N不排序，直接搜索先按體積從大到小排序，再搜索10160秒98545秒30200秒01356秒60200秒01595秒100200秒02285秒測試方法隨機生成20個數據，測試運行時間并求平均值。程序效率不同的原因不理想的初始解最理想的初始解最優(yōu)解比較理想的初始解數據有序化的益處對于大多數的數據，都有良好的優(yōu)化效果；簡便易行；和其他類型的優(yōu)化方法一般都不沖突。數據有序化的實現(xiàn)預處理階段的數據有序化實時處理階段的數據有序化預處理階段的數據有序化加工常規(guī)方法雜亂的數據有序的數據例2積木搭建題目大意給定12種積木和一個體積小于50的構型，求最少使用多少個積木可以將這個構型搭建起來目標構型示例積木示例第1步數據有序化YXZ12345678910集合1,10第2步數據有序化123456791083679積木3,6,7,91,103,6,7,9123456791081,101,2,4,5,8,101,103,6,7,91,2,4,5,8,10從構型中挖去一個積木試圖再放一塊積木1234567910845784,5,7,81,2,4,5,8,10積木不能放入構型積木的沖突123456710836794578936794583,6,7,9U4,5,7,87U數據有序化前后數學模型的對比數據有序化前數據有序化后目標構型（3維）目標集合（1維）積木（3維）小集合（1維）積木拼接成為目標構型小集合的合并成為目標集合積木在3維空間里沒有沖突小集合的交集為空集數據有序化后，數學模型得到了精簡實時處理階段的數據有序化加工常規(guī)方法雜亂的數據有序的數據保存舍棄傳統(tǒng)表示方法SS1S2SN保存舍棄最小表示法SSMIN保存舍棄已保存例3N皇后問題2題目大意假定通過翻轉、旋轉得到的狀態(tài)與原狀態(tài)屬于同構狀態(tài)，求所有不同構的N皇后狀態(tài)總數。狀態(tài)表示方法由于一行中只能有一個皇后，所以用一個N元組A1,A2,A3,AN表示當前的狀態(tài)，其中AI表示第I列的皇后所在的行。QQQQQ3,1,4,2,5翻轉、旋轉的具體過程1以鉛垂線為軸的翻轉Q1Q2Q3Q4Q5Q1Q2Q3Q4Q5（A1,A2,A3,A4,A5）（A5,A4,A3,A2,A1）90度、180度、270度的旋轉（A1,A2,A3,A4,A5）（6B1,6B2,6B3,6B4,6B5）（6A5,6A4,6A3,6A2,6A1）（6B5,6B4,6B3,6B2,6B1）以水平線為軸的翻轉（A1,A2,A3,A4,A5）（6A1,6A2,6A3,6A4,6A5）以對角線為軸的翻轉（）（B1,B2,B3,B4,B5）（B5,B4,B3,B2,B1）翻轉、旋轉的具體過程2應用數據有序化SSMIN枚舉已保存保存舍棄當前狀態(tài)可能是最小表示嗎N回溯新的剪枝條件A1A5A16A1A1B1A1B5A16B1A16A5A16B5空間復雜度的降低SSMIN枚舉已保存保存舍棄當前狀態(tài)可能是最小表示嗎N回溯應用最小表示法的算法與常規(guī)算法的比較狀態(tài)的生成判斷同構的費用（或判斷最小表示的費用）時間復雜度空間復雜度常規(guī)算法OANA1ON|S|OANN|S|ON|S|應用最小表示的算法OBNBAONOBNNON兩種實現(xiàn)方法的比較階段預處