python 多进程爆破代码

本文探讨了使用Python的multiprocessing模块进行并行计算的方法,通过分解数字求和的组合来筛选满足特定数学条件的数对。利用多进程加速计算过程,并通过数学分解和产品计数来筛选符合条件的数对。
from collections import Counter
import multiprocessing
def decompose_sum(s):
	return [(a,s-a) for a in range(2,int(s/2+1))]
def cal(st,ed,proc):
    print st,ed,proc
    for x in range(st,ed):
	# Generate all possible pairs
	all_pairs = set((a,b) for a in range(2,x+1) for b in range(a+1,x+1))
	
	# Fact 1 --> Select pairs for which all sum decompositions have non-unique product
	product_counts = Counter(c*d for c,d in all_pairs)
	unique_products = set((a,b) for a,b in all_pairs if product_counts[a*b]==1)
	s_pairs = [(a,b) for a,b in all_pairs if
	    all((x,y) not in unique_products for (x,y) in decompose_sum(a+b))]
	 
	# Fact 2 --> Select pairs for which the product is unique
	product_counts = Counter(c*d for c,d in s_pairs)
	p_pairs = [(a,b) for a,b in s_pairs if product_counts[a*b]==1]
	 
	# Fact 3 --> Select pairs for which the sum is unique
	sum_counts = Counter(c+d for c,d in p_pairs)
	final_pairs = [(a,b) for a,b in p_pairs if sum_counts[a+b]==1]
	print(x,proc,final_pairs)
	# multiprocessing多进程
pool = multiprocessing.Pool(processes=10)
for i in range(10):
	pool.apply_async(cal,(i*10+5400,i*10+10+5400,i))
	#传递 函数名 参数
pool.close()
pool.join()
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值