数组求和算法系列

数组求和算法系列

 

一直想写一个数组求和算法系列博客，但由于自己算法能力有限，完成不了，只能完成其中简单的部分，难的部分希望有园友愿意和我一起完成。在写这篇博客的过程中借用了别人的思路，有的的确是要一定的算法和数据结构基础，特别是对递归的理解，到现在为止我觉得我还没有真正的理解递归。我一向不太喜欢废话，我的博客要么是有关分析的，要么就是源码 

下面的代码希望对你有所帮助： 

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