版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第第页python循环for不从零开始_Python-多处理-巨大的for循环python循环for不从零开始_Python-多处理-巨⼤的for循环下午好,
我对Python还是很陌⽣,我必须解决⼀个需要尝试数⼗亿个假设的问题...更具体地说,我需要迭代440个元素的列表,但我需要这样做8次...(是的,我知道OS迭代的次数完全是疯狂的。
我的机器相当不错,所以我想使⽤多处理python功能来加快速度。
您是否知道任何简单的解决⽅案可以从我的机器的处理能⼒中获利?
输⼊:
配对对:
forind1inrange(16,37):
forind2inrange(16,37):
ListPairsAux=[]
ListPairsAux.append(ind1)
ListPairsAux.append(ind2)
极客晨星ListPairs.append(ListPairsAux)
为了简化问题,您可以假设len(list1[i])和len(list2[i])都是整数,并且都等于198。(在实际问题中,我们实际上有21个不同的整数,但是都以相同的顺序排列-这意味着它们不会超出198。
for循环如下:
forfirstinListPairs:
print(str(first))
forcondinListPairs:
forthirdinListPairs:
forfourthinListPairs:
forfifthinListPairs:
forsixthinListPairs:
forventhinListPairs:
sumA=first[0]+cond[0]+third[0]+fourth[0]+fifth[0]+sixth[0]+venth[0]
sumB=first[1]+cond[1]+third[1]+fourth[1]+fifth[1]+sixth[1]+venth[1]
foriinrange(len(list1)):
ifsumA==len(list1[i])andsumB==len(list2[i]):
List7=[]
List7=[first,cond,third,fourth,fifth,sixth,venth]
ListsOut[i].append(List7)
foreighthinListPairs:
sumA=first[0]+cond[0]+third[0]+fourth[0]+fifth[0]+sixth[0]+venth[0]+eighth[0]
矮个子衣服的穿配法sumB=first[1]+cond[1]+third[1]+fourth[1]+fifth[1]+sixth[1]+venth[1]+eighth[1]
foriinrange(len(list1)):
ifsumA==len(list1[i])andsumB==len(list2[i]):
List8=[]
List8=[first,cond,third,fourth,fifth,sixth,venth,eighth]
ListsOut[i].append(List8)
⾮常感谢!
解决⽅案
您发布的解决⽅案可能永远不会完成,因为它将需要经历超过10^21个元素的组合。与其使⽤多重处理,不如使⽤更快的算法。
使⽤您在问题中使⽤的list1,list2和lists_out,我们正在寻找组合16和36之间的整数的⽅法,以使它们求和成为list1和list2中序列的长度。组合应为[16,36]范围内的7或8个整数。
importitertools
defso43965562(list1,list2,lists_out,lower=16,upper=36):
publishasrtlen(list1)==len(list2)==len(lists_out)
fornin(7,8):
烟台樱花foriinrange(len(list1)):
#Findallcombinationsofnnumbersin[lower,upper]
#thatsumtolen(list1[i])
combs1=combinations_summing_to(lower,upper,n,len(list1[i]))
#Findallcombinationsofnnumbersin[lower,upper]
#thatsumtolen(list2[i])
combs2=combinations_summing_to(lower,upper,n,len(list2[i]))
fort1,t2induct(combs1,combs2):
result=[(v1,v2)forv1,v2inzip(t1,t2)]
lists_out[i].append(result)
以下函数写s为和n之间的整数之l和u。
attachment是什么意思defcombinations_summing_to(l,u,n,s,suffix=()):
"""Inwhichwayscansbewrittenasthesumofnintegersin[l,u]?
#Write2asasumof4integersbetween0and5.
print(list(combinations_summing_to(0,5,4,2)))
[(0,0,0,2),(0,0,1,1)]
#Write5asasumof3integersbetween0and5.
print(list(combinations_summing_to(0,5,3,5)))
[(0,0,5),(0,1,4),(0,2,3),(1,1,3),(1,2,2)]
#Write12asasumof3integersbetween0and5.
马达加斯加3音乐
print(list(combinations_summing_to(0,5,3,12)))
[(2,5,5),(3,4,5),(4,4,4)]
#Write34asasumof2integersbetween16and36.珍惜资源保护环境
print(list(combinations_summing_to(16,36,2,34)))
[(16,18),(17,17)]
"""
ifn==0:
return(suffix,)ifs==0el()
elifn==1:
return((s,)+suffix,)ifl=s=uel()
el:
pryntreturnitertools.chain.from_iterable(
#Combinationssummingtoswherethelastelementisk
combinations_summing_to(l,k,n-1,s-k,(k,)+suffix)
forkinrange(u,l-1,-1)
#Earlybailoutifyoucan'tmakeswithallelements=k
ifl*n=s=k*n)
您可以按以下⽅式运⾏解决⽅案:
lists_out=[[]]
so43965562(list1=[[0]*(7*16+1)],list2=[[0]*(7*16+2)],lists_out=lists_out)
forresultinlists_out[0]:
print(result)
#Outputsthefollowingtwocombinations:
#[(16,16),(16,16),(16,16),(16,16),(16,16),(16,16),(17,18)]
#[(16,16),(16,16),(16,16),(16,16),(16,16),(16,17),(17,17)]
menstrualcuplists_out=[[]]
n=133
so43965562(list1=[[0]*n],list2=[[0]*n],lists_out=lists_out
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 七年级英语Unit 4“校园规则”项目式素养拓展教学设计
- 小学六年级音乐《草原上》《草原牧歌》比较赏析教学设计
- 高一地理湘教版必修一第五章植被与土壤单元整体教学设计
- 高一英语教学设计:Unit 5 What an adventure Useful Expressions 深度教学与核心素养落实
- 初中九年级物理电路基础二轮复习教学设计
- 高三语文古代诗歌阅读一轮复习教学设计
- 初中九年级物理《电压和电压表》教学设计-基于核心素养的预习与深度建构
- (2026年)青少年学生法制教育的计划、课时、教材、师资、教案四落实
- 配送管理课件 申纲领 项目1-6 配送概述-拣选配货作业管理
- CN119538359A 一种地层变形预测方法及系统 (苏州城市学院)
- 发动机冷却系统设计规范
- 医疗品管圈QCC-提高神经内科介入围手术期的护理质量
- DB45-T 2528-2022内养生水泥混凝土技术规程
- 雨课堂在线学堂《项目管理概论》作业单元考核答案
- (2025年)工程测量员中级考试题库及答案
- 煤矿机电维修工知识培训课件
- 内河锚地管理办法
- 政府绩效管理课件
- 中央空调机房管理制度
- 5.3《阳燧照物》(课件)-【中职专用】高二语文(高教版2023拓展模块下册)
- 岗位安全风险辨识课件
评论
0/150
提交评论