代码之家 › 专栏 › 技术社区 › seVenVo1d

编写程序python的ulam spiral(用于对角线数)

python

seVenVo1d · 技术社区 · 7 年前

我正在写一个代表乌兰姆螺旋对角线数字的代码,这是我自己键入的代码

t = 1
i = 2
H = [1]


while i < 25691 :
    for n in range(4):
        t += i
        H.append(t)
    i += 2
print(H)

代码中的数字“25691”是螺旋线的边长,如果是7,则螺旋线将包含49个数字等。

这里h将给你所有的对角线数字。但我想知道有没有更快的方法来做这件事。

例如,如果我把边的长度大幅度增加,计算下一个h就要花很长时间。

代码示例:

t = 1
i = 2
H = [1]

for j in range(25000,26000):
    while i < j :
        for n in range(4):
            t += i
        H.append(t)
    i += 2

例如,我的电脑无法计算,有没有更快的方法来计算?

1 回复 | 直到 7 年前

Jonas 7 年前

不需要计算中间值:

数字螺旋中的对角线、水平线和垂直线对应于该形式的多项式

其中b和c是整数常数。

你可以通过解两个数的线性方程组找到b和c。

17 16 15 14 13
18  5  4  3 12 ..
19  6  1  2 11 28
20  7  8  9 10 27
21 22 23 24 25 26

例如用于生产线 1,2,11,28 等:

f(0)=4*0*0+0*B+C= 一 = & gt; C=1

f(1)=4*1*1+1*b+ 一 = 二 =>5+B=2=> B= - 3

f(2)=4*2*2+2*( - 3 + 一 = 十一

f(3)=4*3*3+3*( - 3 + 一 = 二十八

推荐文章

Google User · Django管理员在`list_display中未显示`creation_date`字段`

9 月前

user29747013 · 如何创建一个新的数据框架,其中包含原始数据框架中列的聚合列?

9 月前

ÎÎÎ½Î· ÎÎ®Î¹Î½Î¿Ï · Python lxml.html语法错误:使用lxml find时XPATH的谓词无效

9 月前

user29715306 · from_users=和chats=电视节目中的差异

9 月前

Redshoe · 当执行numpy.genfromtxt()时,python是否会读取文件的所有行?

9 月前

RASEL MAHMUD · 为什么以及如何在is_even()函数内的IF条件中递归X变量在满足0后递增?[副本]

9 月前

prayner · 更新嵌套字典包含列表中的项

9 月前

Bringo Jr · 我可以在O(n)中解决这个问题吗?

9 月前

Dave · 如何在for循环中修改列表值

9 月前

Shukurullox Komiljonov · 从记录中获得相互和解。使用SQL

9 月前