2020年5月11日
算法设计与分析：Ackerman函数的递归算法
摘要： 代码实现 1 package cn.htu.test; 2 /** 3 * 这里的ackerman（n,m）就是题目当中的A(n,m) 4 * 这里的比较关键的思想就是当m=1时，A(1,1)=2,A(n,1)=A(n-1,1)+2 5 * 所以当m=1的时候A(n,1)是函数"乘2" 6 * 当m 阅读全文
posted @ 2020-05-11 14:14 leesoo 阅读(1201) 评论(0) 推荐(0)
算法设计与分析: 2-8 集合划分问题
摘要： 1 package cn.htu.test; 2 /** 3 * 分析： 4 * 设n个元素的集合可以划分为S(n,m)个不同的由m个非空子集组成的集合。 5 S(n,m)的两种情况: 6 一种是独自组成一个集合，另一种是和别的元素混在一起。 7 对於第一种情况，等价于把前n-1个元素分成m-1份， 阅读全文
posted @ 2020-05-11 12:36 leesoo 阅读(803) 评论(0) 推荐(1)