您现在的位置是：主页 > news > 网站关键词优化怎么做的/中国网络营销公司
网站关键词优化怎么做的/中国网络营销公司
admin2025/5/10 22:56:52【news】
简介网站关键词优化怎么做的,中国网络营销公司,十大互联网公司排名,海外网站加速器免费题目：对一个“01”串进行一次μ变换被定义为：将其中的"0"变成"10"，“1"变成"01”，初始串为"1"，求经过N(N < 1000)次μ变换后的串中有多少对"00"？&am…
网站关键词优化怎么做的,中国网络营销公司,十大互联网公司排名,海外网站加速器免费题目：对一个“01”串进行一次μ变换被定义为：将其中的"0"变成"10"，“1"变成"01”，初始串为"1"，求经过N(N < 1000)次μ变换后的串中有多少对"00"？&am…题目：对一个“01”串进行一次μ变换被定义为：将其中的"0"变成"10"，“1"变成"01”，初始串为"1"，求经过N(N <= 1000)次μ变换后的串中有多少对"00"？（由图可知，“1”经过第一次变换成为“01”，第二次变换成为“1001”，经过第三次变换成为“01101001”）
题目：对一个“01”串进行一次μ变换被定义为：将其中的"0"变成"10"，“1"变成"01”，初始串为"1"，求经过N(N <= 1000)次μ变换后的串中有多少对"00"？（由图可知，“1”经过第一次变换成为“01”，第二次变换成为“1001”，经过第三次变换成为“01101001”）
思路：
设“10”为A，设“01”为B，fA[i]为A经过i次变化后产生的“00”数量，fB[i]为B经过i次变化后产生的“00”数量。
fA[i] = fB[i-1] + fA[i-1]
fB[i] = fA[i-1] + fB[i-1] + i%2
题解
def fun(n):fA = dict()fB = dict()fA[0] = 0fB[0] = 0for i in range(1, n):fB[i] = fA[i-1] + fB[i-1] + i%2fA[i] = fA[i-1] + fB[i-1]return fB[n-1]print(fun(1000))
