计算机算法设计与分析 实验报告 目录 实验一.............................................................. 1 [实验题目] ...................................................... 1 [问题描述] ...................................................... 1 [算法设计] ...................................................... 1 [算法分析] ...................................................... 1 [源代码] ........................................................ 1 [运行结果] ...................................................... 2 实验二.............................................................. 2 [实验题目] ...................................................... 2 [问题描述] ...................................................... 2 [算法设计] ...................................................... 2 [算法分析] ...................................................... 2 [源代码] ........................................................ 2 [运行结果] ...................................................... 4 实验三.............................................................. 5 [实验题目] ...................................................... 5 [问题描述] ...................................................... 5 [算法设计] ...................................................... 5 [算法分析] ...................................................... 5 [源代码] ........................................................ 5 [运行结果] ...................................................... 6 1 实验一 [实验题目] 2-7 集合划分问题 [问题描述] n 个元素的集合{1，2，…，n}可以划分为若干非空子集。例如，当n=4 时，集合{1，2，3，4}可以划分为15 个不同的非空子集。 [算法设计] 给定正整数n，计算出n 个元素的集合{1，2，…，n}可以划分为多少个不同的非空子集。 [算法分析] 本算法实现采用分治法思想，F(n,m)=F(n-1,m-1)+m*F(n-1,m)。假设将m 个元素分解到n 个集合中，首先考虑将(m – (n - 1))个元素分到第一个集合中，将余下的(n - 1)个元素分别分配到余下的(n...
