python循环for不从零开始-Python-多处理-巨大的for循环_第1页
python循环for不从零开始-Python-多处理-巨大的for循环_第2页
python循环for不从零开始-Python-多处理-巨大的for循环_第3页
python循环for不从零开始-Python-多处理-巨大的for循环_第4页
python循环for不从零开始-Python-多处理-巨大的for循环_第5页
已阅读5页,还剩1页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第第页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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论