算法设计与分析.pptxVIP

算法设计与分析;目录;回溯算法;回溯算法;回溯算法用伪代码描述如下：;回溯算法的经典问题;八皇后问题;算法流程;问题分析;1、冲突，包括行、列、两条对角线：;2、数据结构;八皇后问题程序;N皇后问题;素数环;算法流程; 任何一个正整数都可以用2的幂次方表示.例如:137=2^7+2^3+2^0 同时约定次方用括号来表示,即a^b可表示为a(b)由此可知,137可表示为:2(7)+2(3)+2(0) 进一步:7=2^2+2+2^0 (2^1用2表示) 3=2+2^0 所以最后137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0)又如:1315=2^10+2^8+2^5+2+1 所以1315最后可表示为: 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2( ) 输入:正整数(n=20000);搜索算法; 当所给定的问题用状态网络表示时，则求解过程可归结为对状态空间的遍历。搜索空间是搜索达到的状态空间，它是状态空间的一部分。当问题有解时使用不同的求解策略，找到解的搜索空间范围是有区别的。一般来说，对大空间问题，搜索策略是要解决组合爆炸问题。;搜索算法的一般模式; 搜索过程可描述为：从OPEN表中选择一个结点u，将结点u从OPEN表中删除，加入到CLOSED表，然后扩展结点u得到新结点v1，… ，vk，(这些顶点的状态应该于已经