国家集训队2002论文集王知昆.pptVIP

搜索顺序的选择 例：【间隔排列】问题 运行效果比较 选择搜索顺序的基本原则 例：【算符破译】（NOI2000） 三个最特殊的元素 确定搜索顺序 减小搜索树规模的具体实现方法 静态优化搜索顺序 动态调整搜索顺序 例：【质数方阵】（IOI94） 搜索元素的性质 根据元素取值范围和制约力确定搜索顺序 例: 【篮球锦标赛】（BOI98） 动态调整搜索顺序的依据 动态判断元素取值范围的方法 运行情况比较 搜索顺序与剪枝优化 例、【生日蛋糕】（NOI99） 搜索顺序对剪枝的影响 * * 福州三中 王知昆 题意简述：有2N个木块，每个木块标上1到N的自然数中的一个，每个数字会出现在两个木块上。把这些木块排成一排，要求是：标号为i的两个木块之间要间隔i个其它木块。比如说N=3的情况，下面就是一个可行的排列： 3，1，2，1，3，2。 编程实现，对给定的N(n=40)，求出一个可行排列。 N 从大到小搜索 从小到大搜索 11 0.00 sec 0.00 sec 15 0.00 sec 0.11 sec 20 0.00 sec 36.32 sec 32 0.00 sec 超时 40 0.00 sec 超时 1、取值范围小的搜索元素先搜索。 2、一个搜索元素确定以后对其它搜索元素取值范围的影响称为制约力。制约力较大的搜索元素先搜索。 3、先搜索对解影响