算法
文章平均质量分 53
garypotter
这个作者很懒,什么都没留下…
展开
-
算法(1)整数划分问题之递归解决
今日,阅读《ACM/ICPC 算法训练》时,发现一道名为“整数划分”的题,书上解释极为模糊,自己研究了一下此题,将其解决,记录下解题思路,以备以后有用时快速理解; 一,题意简述 将整数表示成一系列正整数之和:n=n1+n2+.....+nk; 注意:4+2+2和2+4+2是同一种划分; 求正整数n的不同划分个数; 二,思路 应用递归方法; 首先,将最大加数原创 2016-03-31 18:00:49 · 2980 阅读 · 0 评论 -
算法问题(2)输出全排列
看到一个关于怎么输出全排列的解决思路,感觉很有趣,自己实现一下试试,很有意思的思路; 一,题意简述 输出一个集合中n个元素的全排列; 二,思路 一个集合的全排列可以想象成是把其中一个数挑出来放在最前面,然后对剩下的元素求出全排列,很明显地感觉到一股递归的气息,也确实可以用递归来解决。 三,解决代码 public class Main {public sta原创 2016-03-31 18:54:19 · 435 阅读 · 0 评论