怎么求出N个数字中哪几个数字相加等于15（某个定值）

lasse

比如说我有30个数
1
2
3
4
。。。
29
30

哪几个数字相加等于15？

最号能是优化点的算法

dahaoshanhe

    还要优化的 你的要求真高  我的不算优化

1. more file
   
2. 1
   
3. 2
   
4. 3
   
5. 4
   
6. 5
   
7. 6
   
8. 7
   
9. 8
   
10. 12
    
11. 5
    
12. 6
    
13. 7
    
14. 8
    
15. 9
    
16. 6
    
17. 29
    
18. 30
    
19. awk '{printf $1 " "}' file > f2
    
20. awk -f ak f2
    
21. more ak
    
22. {
    
23. for(i=1;i<NF;i++)
    
24.    {
    
25.      for(j=2;j<=NF;j++)
    
26.        {
    
27.          if(i+j==15)
    
28.            {
    
29.              print i,j
    
30.            }
    
31.        }
    
32.     }
    
33. }
    

复制代码

回复 1# lasse

personball

比较考算法的。。。

按我理解的，lz需要从某个数字集合中取出一个数字组合s，对其求和sum等于指定值

我给个笨点的：

1.首先排序n个数字集合Set(n);
2.（求数字组合s1）取首个数字x1，与定值N1比较，如果x1>N1，s1失败[不可包含x1]；如果x1=N1，返回x1；如果x1<N1,计算x1与N1差值N2，以剩余的数字集合S(n-1)和定值N2，迭代上述过程直到xn>=Nn

效率什么的，这个算很低吧 - -。
貌似求出来的解也不全。。。数学忘光了

jason680

1+1+1+1+1+1+1+1+1+1+1+1+1+1+1=15

rdcwayx

给个参考。
http://www.dewen.org/q/674

mpstat

发错版了

lasse

回复 3# personball


    不一定是两个数相加，需要列出所有多数相加为定值的组合。。

personball

回复 8# lasse


    哎，你要是理解我写的东西，就不会说是两数相加了。。。
N=x1+N1
N1=X2+N2
......

N=x1+x2+x3+...+xn

expert1

回复 1# lasse


    在某个算法书上看过，你找下算法有关的