5.概率算法的特点 (1)不可再现性 在同一个输入实例上,每次执行结果不尽相同,例 如 ①N-皇后问题 概率算法运行不同次将会找到不同的正确解 ②找一给定合数的非平凡因子 每次运行的结果不尽相同,但确定算法每次运行结果必 定相同 (2)分析困难 要求有概率论,统计学和数论的知识 99 5. 概率算法的特点 (1) 不可再现性 在同一个输入实例上，每次执行结果不尽相同，例 如 ① N-皇后问题 概率算法运行不同次将会找到不同的正确解 ② 找一给定合数的非平凡因子 每次运行的结果不尽相同，但确定算法每次运行结果必 定相同 (2) 分析困难 要求有概率论，统计学和数论的知识