理解产生伪随机数算法掌握数值概率算法设计思想掌握舍.pptVIP

第7章 概率算法;理解产生伪随机数的算法 掌握数值概率算法的设计思想 掌握舍伍德算法的设计思想 掌握拉斯维加斯算法的设计思想 掌握蒙特卡罗算法的设计思想;概率算法的特点;概率算法的分类;随机数;随机数;数值概率算法 ;计算?值 ;计算?值 ;计算定积分;计算定积分;计算定积分 ;解非线性方程组;注：一般而言，概率算法费时，但设计思想简单，易实现。对于精度要求高的问题，可以提供较好的初值。;解非线性方程组;解非线性方程组;解非线性方程组;舍伍德算法 ;舍伍德(Sherwood)算法;舍伍德(Sherwood)算法;舍伍德(Sherwood)算法;舍伍德(Sherwood)算法;舍伍德(Sherwood)算法;跳跃表;舍伍德算法的设计思想可用于设计高效的数据结构。 ;跳跃表;跳跃表;跳跃表;跳跃表;拉斯维加斯( Las Vegas )算法;拉斯维加斯( Las Vegas )算法;n后问题;n后问题; 给定一个合数n，求n的一个非平凡因子的问题称为整数n的因子分割问题。;整数因子分解;Pollard算法;Pollard算法;蒙特卡罗(Monte Carlo)算法;蒙特卡罗(Monte Carlo)算法;蒙特卡罗(Monte Carlo)算法;蒙特卡罗(Monte Carlo)算法;蒙特卡罗(Monte Carlo)算法;主元素问题;素数测试;bool Prime(unsigned