生成给定体积的所有立方体

Question

我需要生成所有可能的(a, b, c)，如a * b * c = V，其中V是function parameter。

是否有一些正确的方法来完成我的任务？我尝试使用a, b, c的完全蛮力，但它非常缓慢。这是由于事实，即V可能超过10^4。

P.S. a, b, c是整数。

Answer 1

我猜你正在做这样的事情：

def prisms(V): 
    for a in range(1, V+1): 
     for b in range(1, V+1): 
      for c in range(1, V+1): 
       if a*b*c = V: 
        print a,b,c 

您可以从O（N^3）从派生C的值降低了复杂性，O（N^2）已经知道和A的值B.

def prisms(V): 
    for a in range(1, V+1): 
     for b in range(1, V+1): 
      if V % (a*b) == 0: 
       c = V/(a*b) 
       print a,b,c 

这不是做最有效的方式，但其实很简单，可以是大约10 ** 4 V的值足够好。