还是那个加法计算问题 哎 来个大佬吧

dai8623995

比如 有一组数 1 2 3 4 5 6 7 8 9   
求列出所有组合相加等于10的
必须列出所有组合，并且不能重复
比如上面的题组合有
9=9
1+8=9
2+7=9
3+6=9
4+5=9
1+2+6=9
1+3+5=9
2+3+4=9

求情大佬列下代码 谢谢了
早上已经发过一贴了，并且有人写出的代码 实际都缺失一些组合 不能完美的列出所有组合
https://bbs.125.la/thread-14526378-1-1.html 参考一下




补充内容 (2020-1-21 11:35):
上面说错了 应该是 求列出所有组合相加等于9的

lianzuo123

食用方法,调用量大的话,建议改成E版

组合算法.e (618.54 KB, 下载次数: 1)

2020-1-21 13:21 上传

点击文件名下载附件

补充内容 (2020-1-21 13:22):
我这里取的合是13,你自己改成9就行了

初夏喔

易语言不好写。我可以写个C#的DLL给你调用，返回JSON给你。要吗？

dai8623995

初夏喔 发表于 2020-1-21 11:56
易语言不好写。我可以写个C#的DLL给你调用，返回JSON给你。要吗？

源码和DLL都给我可以么 我试试
这个计算必须要快

lianzuo123

最简单的,先统计出所有的组合,然后循环,这个组合的和是不是9

z899505cqz

是有点难哦

lianzuo123

手头没有易的代码..给你一份JS的,你自己翻译一下,或者直接调用

1. var a = ["1", "2", "3"];
   
2. arrayCombine(a);
   
3. 
   
4. function arrayCombine(targetArr) {
   
5.     if (!targetArr || !targetArr.length) {
   
6.         return [];
   
7.     }
   
8. 
   
9.     var len = targetArr.length;
   
10.     var resultArrs = [];
    
11. 
    
12.     // 所有组合
    
13.     for (var n = 1; n < len; n++) {
    
14.         var flagArrs = getFlagArrs(len, n);
    
15.         while (flagArrs.length) {
    
16.             var flagArr = flagArrs.shift();
    
17.             var combArr = [];
    
18.                         var combStr = "";
    
19.             for (var i = 0; i < len; i++) {
    
20.                                 //console.log(flagArr[i]);
    
21.                                 if(flagArr[i]){
    
22.                                         combStr += targetArr[i]+'|';
    
23.                                 }
    
24.             }
    
25.                         combStr = combStr.substr(0,combStr.length-1);
    
26.             resultArrs.push(combStr);
    
27.         }
    
28.     }
    
29.     return resultArrs;
    
30. };
    
31. 
    
32. function getFlagArrs(m, n) {
    
33.     if (!n || n < 1) {
    
34.         return [];
    
35.     }
    
36. 
    
37.     var resultArrs = [],
    
38.         flagArr = [],
    
39.         isEnd = false,
    
40.         i, j, leftCnt;
    
41. 
    
42.     for (i = 0; i < m; i++) {
    
43.         flagArr[i] = i < n ? 1 : 0;
    
44.     }
    
45. 
    
46.     resultArrs.push(flagArr.concat());
    
47. 
    
48.     while (!isEnd) {
    
49.         leftCnt = 0;
    
50.         for (i = 0; i < m - 1; i++) {
    
51.             if (flagArr[i] == 1 && flagArr[i + 1] == 0) {
    
52.                 for (j = 0; j < i; j++) {
    
53.                     flagArr[j] = j < leftCnt ? 1 : 0;
    
54.                 }
    
55.                 flagArr[i] = 0;
    
56.                 flagArr[i + 1] = 1;
    
57.                 var aTmp = flagArr.concat();
    
58.                 resultArrs.push(aTmp);
    
59.                 if (aTmp.slice(-n).join("").indexOf('0') == -1) {
    
60.                     isEnd = true;
    
61.                 }
    
62.                 break;
    
63.             }
    
64.             flagArr[i] == 1 && leftCnt++;
    
65.         }
    
66.     }
    
67.     return resultArrs;
    
68. };

复制代码

dai8623995

lianzuo123 发表于 2020-1-21 13:21
食用方法,调用量大的话,建议改成E版

大佬你这个我属实没看懂啊 讲一下

dai8623995

lianzuo123 发表于 2020-1-21 13:21
食用方法,调用量大的话,建议改成E版

dai8623995

lianzuo123 发表于 2020-1-21 11:34
食用方法,调用量大的话,建议改成E版

看明白了 大佬就是大佬 牛皮 感谢啊 终于解决了 我测试测试