一笔画问题中的算法

作者:李晓明
来源:中小学教材教学, 2019, (07): 77-80.
DOI:10.19878/j.cnki.zxxjcjx.2019.07.019

摘要

<正>上一期,我们通过量水问题的导入,介绍了人类史上有记载的第一个算法——二千多年前的欧几里德算法。该算法在我国东汉时期的《九章算术》中也有出现,称为辗转相除法,大概算得上是中国最早有记载的算法了。这一期,我们穿越到三百年前人们关心的另一个问题,看它与算法有什么关系。那是在18世纪初,普鲁士的哥尼斯堡城(现为俄罗斯的加里宁格勒)中有一去处,其中有7座

全文