奥林匹克竞赛论文-《一类搜索的优化思想——数据有序化》.pptVIP

一类搜索的优化思想 ——数据有序化 数据有序化 为什么要进行数据有序化 数据有序化的实现 两种实现方法的比较 为什么要进行数据有序化 例1 装箱问题 运行时间的对比 程序效率不同的原因 数据有序化的益处 数据有序化的实现 预处理阶段的数据有序化 实时处理阶段的数据有序化 预处理阶段的数据有序化 例2 积木搭建 题目大意：给定12种积木和一个体积小于50的构型，求最少使用多少个积木可以将这个构型搭建起来 第1步数据有序化 第2步数据有序化 试图再放一块积木 积木的冲突 数据有序化前后数学模型的对比 实时处理阶段的数据有序化 传统表示方法 最小表示法 例3 N皇后问题-2 题目大意：假定通过翻转、旋转得到的状态与原状态属于同构状态，求所有不同构的n皇后状态总数。 状态表示方法 由于一行中只能有一个皇后，所以用一个n元组(a1,a2,a3,…,an)表示当前的状态，其中ai表示第i列的皇后所在的行。 翻转、旋转的具体过程(1) 翻转、旋转的具体过程(2) 应用数据有序化 新的剪枝条件 空间复杂度的降低 应用最小表示法的算法与常规算法的比较 两种实现方法的比较 总结 努力创造符合科学美的数据。 追求好的性价比。 谢谢！ * * 南京市金陵中学 刘一鸣 数据有序化的思想，就是将杂乱的数据，通过简单的分类和排序，变成有序的数据，从而加快搜索的速度。 杂乱