首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > .NET > C# >

求和有关问题

2012-02-11 
求和问题有一个数组,其中数字的个数不确定.如何找出所有的排列组合,使这些排列组和能等于另一个已知的数字

求和问题
有一个数组,其中数字的个数不确定.

如何找出所有的排列组合,使这些排列组和能等于另一个已知的数字?

如数列:4   56   23   59   2   26   1   16   52   3

找出所有的组合等于59   ???



[解决办法]
用了一个不是很好的算法, 先从数列中取其中的一个数字, 分别和其他的数字相加, 看看是否符合要求, 如果是, 列出, 如果不是, 继续...

同时, 用了List <T> 的Sort的排序功能自动把得到的结果排序, 以免得到重复结果, 程序见我的Blog:

http://blog.csdn.net/LeoMaya/archive/2007/04/20/1571501.aspx

热点排行