一类搜索的优化思想教材课程.pptVIP

一类搜索的优化思想 ——数据有序化 ;例1 装箱问题;运行时间的对比;程序效率不同的原因;数据有序化的益处;数据有序化的实现;例2 积木搭建;第1步数据有序化;第2步数据有序化;;试图再放一块积木;积木的冲突;数据有序化前后数学模型的对比;实时处理阶段的数据有序化;传统表示方法;最小表示法;例3 N皇后问题-2;状态表示方法;翻转、旋转的具体过程(1); 90度、180度、270度的旋转 （a1,a2,a3,a4,a5） →（6-b1,6-b2,6-b3,6-b4,6-b5） →（6-a5,6-a4,6-a3,6-a2,6-a1） →（6-b5,6-b4,6-b3,6-b2,6-b1） ;应用数据有序化;新的剪枝条件;空间复杂度的降低;应用最小表示法的算法与常规算法的比较;两种实现方法的比较;总结;谢谢！