算法创作|规则数列计算解决方法

网友投稿 251 2022-11-08

算法创作|规则数列计算解决方法

 

问题描述

如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 …3 5 8 14 …4 9 13 …10 12 …11 ……(1)容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少?

解决方案

先设置循环次数为20次,横向和纵向都为20,再根据奇偶数设置规则,再循序渐进,最后找出数字

代码清单Python代码

matrix = [[0 for i in range(50)] for i in range(50)]

matrix[0][0] = 1

row = len(matrix)

col = len(matrix)

i=0

j=0

for k in range(20):

    if i == 0 and j % 2 == 0:

        j += 1

        matrix[i][j] = matrix[i][j-1] + 1

        while j > 0:

            matrix[i+1][j-1] = matrix[i][j] + 1

            i += 1

            j -= 1

    if j == 0 and i % 2 == 1:

        i += 1

        matrix[i][j] = matrix[i-1][j] + 1

        while i > 0:

            matrix[i-1][j+1] = matrix[i][j] + 1

            j += 1

            i -= 1

print(matrix)

结语

此代码计算了规则数列的数字寻找问题,在之后会不断改进代码。

 

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:算法创作|神奇语言问题解决方法
下一篇:Java this关键字的使用案例详解
相关文章

 发表评论

暂时没有评论,来抢沙发吧~