2015年9月25日
hdu 1022 Train Problem I
摘要： Train Problem ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26603Accepted Submission(s): 10061P... 阅读全文
posted @ 2015-09-25 17:46 lucky_少哖 阅读(170) 评论(0) 推荐(0)
整数划分问题
摘要： 整数划分问题是算法中的一个经典命题之一。整数划分是指把一个正整数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_少哖 阅读(481) 评论(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_少哖 阅读(315) 评论(0) 推荐(0)