擅长:python、mysql、java
<p>一个简单的解决方案是跟踪aleady找到的,并添加检查以避免重复。下面使用<code>set</code>来存储已经生成的元素,并对每个三元组中的元素进行排序,这样它们的顺序就不重要了。在</p>
<pre><code>def tuplePyth(n):
list_=[]
seen = set()
for x in range(1, n):
for y in range(1, n):
for z in range (1, n):
if tuple(sorted((x,y,z))) not in seen:
if x+y+z <= n:
if smallestTrip(x, y, z) == False:
list_.append([x,y,z])
seen.add((x,y,z))
print (list_)
</code></pre>