![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
文章平均质量分 86
Deshun_Deng
One often meets his destiny on the road he takes to avoid it ^_^
展开
-
深度优先:走出迷宫,Python模拟实现
近来学习数据结构,书中给出练习题,走出迷宫,很有意思,便摸索了两天,终于,实现了部分功能。这个图是很直观的,入口在左上角,出口在左正解,只有白色的位置可以走,但一次只能走一格,好了,怎么实现的呢,下面谈谈我的想法吧!由于之前弄过数独,因此对深度优先颇为喜欢,故而思考在这里能否照搬。1 为了易于处理,我将上图的迷宫表示成了数字矩阵的格式,就像下面这样其中的数字0代表该位置不可走,1代表能走的位置,8...原创 2018-05-10 16:09:00 · 7329 阅读 · 2 评论 -
广度优先,走出迷宫的最短路线,Python模拟
紧接前面深度优先,为了解决蛇形走位,即找到最近的路线,考虑了使用广度优先,下面先来看看使用深度优先找到的路线蛇形走位之称乎可谓当之无愧,那么在同样的条件下,广度优先找到的路线是怎样的呢,见下图路线找的智能了很多,不再绕来绕去了,还不错。思想就是分层,第一层是开始的位置‘11’, 第二层可以到的位置有‘12’和‘21’,第三层可以到的位置有‘22’,‘31’,以此类推,可以将每一层可以到的位置都存储...原创 2018-05-12 14:55:25 · 5894 阅读 · 2 评论 -
利用python,求解数独
import numpy as npimport timetime1 = time.time()''' 整体灵感就是 1 求出每个数字为0的位置可以填的数,并将其位置和能填的数分别以key和value的方式 存储到字典里面 2 将字典里的数据按照所能填写的数据的多少进行排序,先在能填的数少的里面选取一个 进行填写 3 将填写的过程记录到...原创 2018-05-06 17:54:50 · 5676 阅读 · 7 评论 -
万年历之可以看到亿万年后的日历,python实现
1 日期的计算是基于已知条件的,即1800年1月1日是星期三。2 判断闰年,平年的方法:顺口溜是四年一闰,百年不闰,四百年再闰。3 至于如何能快速查出亿万年后的日历,如果单单用累加法找,可能真的要打到地老天荒了。在本文中,笔者认为其实在2中,就已经暗示,日历的计算方法,其实是有周期性质的,也就是说其周期为400,那么这样的话,我们其实只须看出400年的具体日历,那么就可以推出亿万年后或者亿万年前的...原创 2018-05-08 17:00:30 · 2723 阅读 · 0 评论 -
Euler Project 54
In the card game poker, a hand consists of five cards and are ranked, from lowest to highest, in the following way:High Card: Highest value card.One Pair: Two cards of the same value.Two Pairs: Two di...原创 2018-06-04 17:40:12 · 354 阅读 · 0 评论 -
二叉树 Python的一些操作
例如我想创建如下的二叉树,该怎么办呢?所幸的是Python中提供了像c语言里面的结构一样的东西,那么这个二叉树的结构就可以用类来实现,首先创建一个类:class Node: def __init__(self, val): self.val = val self.left = None self.right = None...原创 2018-09-13 16:44:04 · 463 阅读 · 0 评论 -
二叉树的中序遍历和后序遍历
class Node: def __init__(self, val): self.val = val self.left, self.right = None, Noneclass Tree: def create_tree(self, pre, mid): if pre: root_val = pre[0] root_val_index_mid = mid.in...原创 2018-12-03 11:07:11 · 188 阅读 · 0 评论