数组求和算法系列
一直想写一个数组求和算法系列博客,但由于自己算法能力有限,完成不了,只能完成其中简单的部分,难的部分希望有园友愿意和我一起完成。在写这篇博客的过程中借用了别人的思路,有的的确是要一定的算法和数据结构基础,特别是对递归的理解,到现在为止我觉得我还没有真正的理解递归。我一向不太喜欢废话,我的博客要么是有关分析的,要么就是源码
下面的代码希望对你有所帮助:
1. 在排序数组中查找和为给定值的两个数字,输出一对
代码
2. 在排序数组中查找和为给定值的两个数字,输出所有对
代码
3. 输出1~M中,所有连续的和等于N的数
代码
4. 输出字符串的所有排列
代码
5. 输出字符串的所有组合
代码
6. 找出排序数组中所有和等于给定数的所有序列
我本来的思路是想找出由最小的一组数的和等于给定的数,然后对这一组数进行组合,得出其他的一些序列,后来发现这个思路有缺陷,就放弃了,暂时还没有想到其他的思路。
7. 找出由最小的一组数的和等于给定的数,又延伸延伸出另一个题目:在排序数组中,找出由个数最多的一组和等于给定数的序列。
我的错误代码
8. 在排序数组中,找出由个数最少的一组和等于给定数的序列。
6,7,8题,希望有兴趣的园友可以做一下
作者:陈太汉
博客:http://www.cnblogs.com/hlxs/
QQ:584917974
本文转自啊汉博客园博客,原文链接:http://www.cnblogs.com/hlxs/archive/2011/08/24/2151828.html