python算法(枚举法):如果a + b + c = 1000(a, b, c均为非负整数),求满足a^2 + b^2 = c^2的所有可能的值。

本文介绍了一种寻找满足勾股定理a^2+b^2=c^2且a+b+c=1000的所有非负整数解的方法。通过优化算法,减少不必要的计算,实现了快速查找。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

如果a + b + c = 1000(a, b, c均为非负整数),求满足a^2 + b^2 = c^2的所有可能的值。

import time

def method():
    time_start = time.time()
    for a in range(1001):
        for b in range(1001):
            for c in range(1001):
                if a * a + b * b == c * c and a + b + c == 1000:
                    print('a = %d, b = %d, c = %d' % (a, b, c))
    time_end = time.time()
    print('总共耗时:%d' % (time_end - time_start))


def method_():
    time_start = time.time()
    for a in range(1001):
        for b in range(1001 - a):
            for c in range(1001):
                if a * a + b * b == c * c and a + b + c == 1000:
                    print('a = %d, b = %d, c = %d' % (a, b, c))
    time_end = time.time()
    print('总共耗时:%d' % (time_end - time_start))

def method_optimized():
    time_start = time.time()
    for a in range(1001):
        for b in range(1001):
            c = 1000 - a -b   # 减少时间复杂度
            if a * a + b * b == c * c:
                print('a = %d, b = %d, c = %d' % (a, b, c))
    time_end = time.time()
    print('总共耗时:%d' % (time_end - time_start))


if __name__ == '__main__':
    method()
    method_()
	method_optimized()
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值