算法
xiao_wz
这个作者很懒,什么都没留下…
展开
-
引入
引入 先来看一道题: 如果 a+b+c=1000,且 a^2+b^2=c^2(a,b,c 为自然数),如何求出所有a、b、c可能的组合? 第一次尝试 import time start_time = time.time() # 注意是三重循环 for a in range(0, 1001): for b in range(0, 1001): for c ...原创 2018-07-07 16:31:22 · 139 阅读 · 0 评论 -
子集和问题
子集和问题 给定一个整数集,是否存在子集使和为0 例:[-7,-3,2,5,8]中存在[-7,2,5]和为0 暴力解法,求出所有的子集,判断是否为0 子集的个数:因为每一个元素要么出现要么不出现,所有一共有2^n个 先假设A中只有三个元素,元素出现用1表示不出现用0表示 所有子集为[100], [010], [001], [110], [101], [011], [111], [000...原创 2018-07-07 16:32:33 · 506 阅读 · 0 评论