生成給定體積的所有立方體

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的值足夠好。