我有一个小的脚本,可以计算出一些东西.它使用原始的蛮力算法,并且固有地很慢.我预计大约需要30分钟才能完成.完成后,脚本的末尾只有一个print语句.我想要一些确保脚本仍在运行的东西.我不想为循环的每个迭代都包含prints语句,这似乎是不必要的.在脚本执行过程中,如何确定在给定时间仍需要花很长时间执行的脚本.因此,我不想使我的脚本变慢.这是我的剧本.
def triangle_numbers(num):
numbers = []
for item in range(1, num):
if num % item == 0:
numbers.append(item)
numbers.append(num)
return numbers
count = 1
numbers = []
while True:
if len(numbers) == 501:
print number
print count
break
numbers = triangle_numbers(count)
count += 1
解决方法:
您可以每500圈打印一次(或选择其他号码).
while True:
if len(numbers) == 501:
print number
print count
break
numbers = triangle_numbers(count)
count += 1
# print every 500 loops
if count % 500 == 0:
print count
这不仅会让您知道它是否正在运行(除非已经完成,否则显然会知道),而且会告诉它运行的速度(我认为这可能对您更有用).
仅供参考:
我希望您的程序需要30多个星期而不是30分钟才能完成计算.尝试这个:
'''
1. We only need to test for factors up to the square root of num.
2. Unless we are at the end, we only care about the number of numbers,
not storing them in a list.
3. xrange is better than range in this case.
4. Since 501 is odd, the number must be a perfect square.
'''
def divisors_count(sqrt):
num = sqrt * sqrt
return sum(2 for item in xrange(1, sqrt) if num % item == 0) + 1
def divisors(sqrt):
num = sqrt * sqrt
for item in xrange(1, sqrt):
if num % item == 0:
numbers.append(item)
numbers.append(item / sqrt)
numbers.append(sqrt)
return sorted(numbers)
sqrt = 1
while divisors_count(sqrt) != 501:
if sqrt % 500 == 0:
print sqrt * sqrt
sqrt += 1
print triangle_numbers(sqrt)
print sqrt * sqrt
尽管我怀疑这仍然需要很长时间. (实际上,我不相信它会终止.)