weixin_42147487的博客

近来学习数据结构，书中给出练习题，走出迷宫，很有意思，便摸索了两天，终于，实现了部分功能。这个图是很直观的，入口在左上角，出口在左正解，只有白色的位置可以走，但一次只能走一格，好了，怎么实现的呢，下面谈谈我的想法吧！由于之前弄过数独，因此对深度优先颇为喜欢，故而思考在这里能否照搬。1 为了易于处理，我将上图的迷宫表示成了数字矩阵的格式，就像下面这样其中的数字0代表该位置不可走，1代表能走的位置，8...

紧接前面深度优先，为了解决蛇形走位，即找到最近的路线，考虑了使用广度优先，下面先来看看使用深度优先找到的路线蛇形走位之称乎可谓当之无愧，那么在同样的条件下，广度优先找到的路线是怎样的呢，见下图路线找的智能了很多，不再绕来绕去了，还不错。思想就是分层，第一层是开始的位置‘11’， 第二层可以到的位置有‘12’和‘21’，第三层可以到的位置有‘22’，‘31’，以此类推，可以将每一层可以到的位置都存储...

import numpy as npimport timetime1 = time.time()''' 整体灵感就是 1 求出每个数字为0的位置可以填的数，并将其位置和能填的数分别以key和value的方式 存储到字典里面 2 将字典里的数据按照所能填写的数据的多少进行排序，先在能填的数少的里面选取一个 进行填写 3 将填写的过程记录到...

1 日期的计算是基于已知条件的，即1800年1月1日是星期三。2 判断闰年，平年的方法：顺口溜是四年一闰，百年不闰，四百年再闰。3 至于如何能快速查出亿万年后的日历，如果单单用累加法找，可能真的要打到地老天荒了。在本文中，笔者认为其实在2中，就已经暗示，日历的计算方法，其实是有周期性质的，也就是说其周期为400，那么这样的话，我们其实只须看出400年的具体日历，那么就可以推出亿万年后或者亿万年前的...