【共享】711连锁店问题的计算机求解(优化/整数解)[有代码]

qibbxxt

原来的问题比较长，简化就是求解
x+y+z+t=711
x*y*z*t=7.11e8
的整数解
我在一本书中看到了比较巧妙的解法，但比较麻烦
我用计算机的优势来计算这道题，结果很快就算出来了，如果大家有什么好的思考可以一起讨论
程序如下，如果对程序优化的话，应该速度更快

1. 
   
2. clear;clc;close all
   
3. tic;
   
4. for i=1:711
   
5.     for j=i:711
   
6.         for k=j:711
   
7.             y=abs(7.11e8-prod([[i j k],711-sum([i j k])]));
   
8.             if y<eps
   
9.                 ok=[i j k 711-sum([i j k])];toc;
   
10.                 return
    
11.             end
    
12.         end
    
13.     end
    
14. end
    

复制代码

lin2009

试试下面的代码：
Elapsed time is 0.198607 seconds.
(Celeron(R) CPU 2.66G   760MB)

[120   125   150   316 ]

1. 
   
2. clear;
   
3. clc;
   
4. close all
   
5. tic;
   
6. for i=1:711
   
7.     for j=i:711-i
   
8.         for k=j:711-i-j
   
9. %             m = 711-i-j-k;
   
10.             if i*j*k*(711-i-j-k) == 7.11e8
    
11.                 ok = [i,j,k,711-i-j-k];
    
12.                 toc;
    
13.                 return;
    
14.             end
    
15.         end
    
16.     end
    
17. end
    

复制代码

qibbxxt

2# lin2009
谢谢，算法的一小步，效率一大步啊，
我运行了
Elapsed time is 0.547510 seconds.
再次感谢