随笔分类 -  递归

整数划分问题
摘要：整数划分问题是算法中的一个经典命题之一。整数划分是指把一个正整数n表示成一系列正整数之和： n=n1+n2+···+nk （其中，n1≥n2≥···≥nk≥1,k≥1）正整数n的这种表示称为正整数n的划分。正整数n的不同划分个数称为正整数n的划分数，记作p（n）。列如，正整数6有如下11种不... 阅读全文
posted @ 2015-09-25 17:33 lucky_少哖 阅读(490) 评论(0) 推荐(0)
集合的全排列问题
摘要：全排列问题的递归算法（回溯算法） 1 //产生元素k~m的全排列，作为前k-1个元素的后缀 2 void Perm(int list[],int k,int m) 3 { 4 //构成了一次全排列，输出结果 5 if(k==m) 6 { 7 for(int i... 阅读全文
posted @ 2015-09-25 17:14 lucky_少哖 阅读(319) 评论(0) 推荐(0)