怀仁建设局网站,wordpress 文章收缩,wordpress悬浮反馈,外链平台有哪些1.打印杨辉三角及输出第m行第k个数1.计算到m行#xff0c;打印出k项第m行有m项#xff0c;m是正整数#xff0c;因此k一定不会大于m#xff0c;这个需求需要保存m行的数据#xff0c;那么可以使用一个嵌套结构[[],[],[]]mint(input(行))kint(input(第几个数打印出k项第m行有m项m是正整数因此k一定不会大于m这个需求需要保存m行的数据那么可以使用一个嵌套结构[[],[],[]]mint(input(行))kint(input(第几个数))triangle[]for i in range(m):row[1] #所有行都以1开头triangle.append(row)if i0:continuefor j in range(1,i):row.append(triangle[i-1][j-1]triangle[i-1][j])row.append(1)#print(--------------------------------) #可以间隔开print(triangle)#print(--------------------------------)print(第%d行第%d个数为%d%(m,k,triangle[m-1][k-1]))输出结果行5第几个数4[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1]]第5行第4个数为42.m行k列的值C(m-1k-1)组合数组合数方式根据杨辉三角的定理第n行的m个数(m0且n0)可表示为C(n-1m-1)即为从n-1个不同元素中取m-1个元素的组合数组合数公式有m个不同的元素任意取n(n≤m)个元素记作C(mn)则C(mn)m!/(n!(m-n)!) C(m,m-n)m int(input(行))k int(input(列)) # 则C(n,r)C(m-1,k-1)(m-1)!/((k-1)!(m-r)!) n!/(r!(n-r)!)n m - 1r k - 1d n - rtargets [] #r, n-r, nfactorial 1 #可以加入k为1或m的判断返回1for i in range(1,n1):factorial * iif i r:targets.append(factorial)if i d:targets.append(factorial)if i n:targets.append(factorial)print(targets[2]//(targets[0]*targets[1]))输出结果行5列442.只打印杨辉三角1.基本方法下一行是上一行所有元素两两相加得到两端再添加上1n int(input())tiangle[[1],[1,1]] #预先定义前两行for i in range(2,n):pertiangle[i -1]cur [1] #创建新行首位为1for j in range(i-1): #循环添加中间值cur.append(per[j]per[j1])cur.append(1) #末位添加1tiangle.append(cur)print(tiangle) #将新生成的行添加到总列表输出结果5[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1]]2.对称法 一次性开辟出空间先算出前一半的值然后对称赋值一次性开辟出第n行所需空间然后算值替换比循环迭代append添加更高效。每次只推算一半时间复杂度更低n int(input())triangle [[1],[1,1]]for i in range(2,n):row [1]*(i 1) #打印第n行先创建出n个元素列表pre triangle[i - 1]for j in range(i//2): #推算该行前一半的值val pre[j] pre[j 1]row[j 1] valrow[ - j - 2] val #对称赋值triangle.append(row)print(triangle)输出结果5[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1]]3.单行覆盖在上面对称法的基础上降低空间复杂度一次性开辟好n个长度的空间每次推算新行时不生成新的列表在原来的基础上赋值替换。n int(input())row [1]*n #一次性开辟空间for i in range(n):z 1for j in range(i//2):val z row[j1] #计算出来的新值会影响后面的计算使用临时变量置换一下z row[j1]row[j1]valrow[i-j-1]val #对称赋值 row[j1]row[i-j-1]print(i,end\t)print(row[:i1]) #最后在总列表中截取当前计算的行长度打印出来输出结果50 [1]1 [1, 1]2 [1, 2, 1]3 [1, 3, 3, 1]4 [1, 4, 6, 4, 1]标签triangle,python,行第,print,range,杨辉三角,targets,append,row
