基础算法
MasterQKK 被注册
算法工程师
展开
-
递归方法
递归方法用数学式子可定义为: 可以发现,递归需满足3个条件:1,自身调用自身 2,递归出口 3.参数收敛 ,从而达到缩小问题规模的目的,利用递归方法编写的程序短小易懂(有递归工作栈机制支撑)。下面通过例子说明:整数划分问题 题目:将整数n表示成一系列正整数之和:n=n1+n2+......+nk,其中n1>=n2>=........>=nk,求划分的个数。原创 2016-01-19 16:11:10 · 470 阅读 · 0 评论 -
算法题:(1) 有一个集合R = [a, b, c, d, e, f, g, h, i, j, k, l, m, n, ],....请写出求解这样的一个子集的通用算法。
问题:(1) 有一个集合R = [a, b, c, d, e, f, g, h, i, j, k, l, m, n, ],(2) 由一组R的真子集构成的集合Rn = [R1, R2, R3, R4, R5],其中R1 = [ a, c, e, g, i, k, l, m]R2 = [ b, c, d, h, k]R3 = [ d, f, g, n]R4 = [ b, f, g, i, j...原创 2019-09-18 22:23:14 · 918 阅读 · 0 评论