- 博客(19)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 Python3趣味系列题9-------一笔画完
一、问题描述一笔画完就是从起始网格开始，也就是下图中锦鲤喵所在的网格，用一笔划过所有可以走(灰底)的网格，不能遗漏，也不能重复。下图是微信小游戏一笔画完第1350关的题目：二、解题思路利用 DFS(深度优先搜索)和BFS(广度优先搜索) 算法找到所有的路径，利用基于多线程实现的计时器展示寻找路径所用的时间，最终图示所有的解。简单说下两个算法的区别：DFS(Depth First ...
2019-03-30 11:00:08
920
2
原创 Python3趣味系列题6-------彩票号码优选方案
本文介绍双色球、大乐透号码的选择方法。并且假定读者对以上2种彩票的玩法熟知。一、数据双色球03001期至18136期双色球开奖号码顺序数据，数据条数：2342条，爬虫获得。大乐透08069期至18137期大乐透开奖号码顺序数据，数据条数：1604条，爬虫获得。注：03001期是双色球第一期，08069期是大乐透可查询到开奖号码顺序的第一期。二、选择方案计算各个号码出现...
2019-03-25 17:31:37
1174
原创 Python3趣味系列题8--------凸包动态绘制
本文介绍利用Graham Scan算法获得凸包(平面凸包)，并动态展示凸包的形成过程。下面用比较通俗的语言，介绍下凸包：在一个二维坐标平面中，散列着一些点，将最外层的点连接起来构成的凸多边型，它能包含散列的所有的点，这个多边形就是这些点构成的点集的凸包。下面给出几个示例图：其中图1、图2均不是凸包，因为图1中的凸多边形没有包含点集中所有的点；图2的多边形虽然包含了所有的点，但不是凸多边形。...
2019-03-25 17:28:06
408
原创 Python3趣味系列题7(续)-----A*算法获取迷宫最优路径
前文：Python3 趣味系列题7 ------ Prim算法生成完美迷宫一、A*算法寻找路径的算法有很多，例如BFS算法、Dijkstra算法等。BFS算法可以在较短时间内寻找到从起点到结束点的路径，但不一定是最优的。而Dijkstra算法从起点开始向外围逐渐扩展，直到达到结束点，因此得到的路径一定是最优的，但是耗时较长。A*算法可以看作这2个算法的结合，这主要依赖于A*算法的启发式搜寻策略...
2019-03-25 17:26:00
966
原创 Python3趣味系列题7------Prim算法生成完美迷宫
本文介绍利用Prim(普里姆)算法构建完美迷宫，迷宫的生成过程采用动态展示，可以更清楚的观察迷宫是怎么建立的。所谓完美迷宫，就是没有回路，没有不可达区域的迷宫，并且迷宫中任意两个网格间都有唯一的路径。利用Prim算法构建迷宫，主要有两种方式：遍历墙和遍历网格。下面分别描述：Prim遍历墙要建立行数为A，列数为B的迷宫，则迷宫中一共有A*B个网格，网格的编号从0至A*B-1。每个网格均有...
2019-03-25 17:20:49
891
原创 Python3趣味系列题5------回溯+尾递归优化解决N皇后问题
一、问题描述八皇后问题，是一个古老而著名的问题，是利用回溯算法求解的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处同一行、同一列或同一斜线上，问有多少种摆法。之后陆续有许多数学家对其进行研究，其中包括高斯和康托，并且将其推广为N皇后问题。二、解题思路本文利用Python3实现回溯算法，通过遍历搜索得...
2019-03-25 17:12:50
472
1
原创 Python3趣味系列题4------非递归解决三阶汉诺塔以及动态展示过程
一、问题描述法国数学家爱德华·卢卡斯曾编写过一个关于印度的古老传说：在世界中心贝拿勒斯的圣庙里，一块黄铜板上插着三根宝石针，印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。这就是汉诺塔问题。二、解题思路针对这个问题，首先考虑其最...
2019-03-25 17:00:54
956
原创 Python3趣味系列题3-----正则表达式实现24点
24点是一款益智游戏，这种游戏方式简单易学，是一项极为好玩的互动小游戏。一、问题描述把4个整数通过加、减、乘、除以及括号运算，使最后的计算结果等于24。二、解题思路本文利用正则表达式以及组合知识实现24点游戏的编程。三、python3代码#引入组合库import itertools利用itertools进行各种情况的遍历，找出所有的解。#算子列表operator = ['+'...
2019-03-25 16:47:06
411
原创 Python3趣味系列题2-----构建任意阶幻方
幻方又称为魔方，方阵或厅平方。通常幻方由从1到n^2 的连续整数组成，其中n为正方形的行或列的数目。幻方有很多变形例如完全幻方、乘幻方、高次幻方、反幻方等。经过人们的研究，得到许多构建的方法，幻方唾手便可完成。一、问题描述将数填在纵横格数都相等的正方形图内，使得每一行、每一列和每一条对角线上的各个数之和都相等。二、解决思路幻方按照阶数的数字属性不同，可分为奇数阶、双偶阶、单偶阶。每一种都有...
2019-03-25 16:38:56
695
原创 Python3趣味系列题1------回溯暴力解决数独问题
数独问题大家都很熟悉，很喜欢挑战。但解决此问题极其需要耐心和逻辑，正因为此，解决完才会享受到那种成就感的乐趣。本文利用Python3 解决数独问题，虽然过程不一样，但结果还是会让人感受一样的乐趣。问题描述根据九宫格盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个宫(3 * 3)内的数字均含1—9这9个数字。说句题外话，三位爱尔兰数学家2012年发表了一篇论文，证明了数独...
2019-03-25 16:21:38
505
原创 Codility每周一课：P99.5 PolygonConcavityIndex
P99.5 PolygonConcavityIndexCheck whether a given polygon in a 2D plane is convex; if not, return the index of a vertex that doesn’t belong to the convex hull.P99.5 凸包内点判断一个多边形是否是凸多边形，不是的话，返回在凸包内部...
2019-03-21 14:56:12
400
原创 Codility每周一课：P99.4 ArrayInversionCount
P99.4 ArrayInversionCountCompute number of inversion in an array.P99.4 逆序索引对计算数组中的逆序索引对的数量给出一个由N个整数组成的数组A。索引对（P,Q）是逆序的，如果P<Q，并且A[Q] < A[P]。编写函数：def solution(A)计算A中的逆序索引对的数量，如果它超过1,000...
2019-03-21 14:55:10
396
原创 Codility每周一课：P99.3 TreeHeight
P99.3 TreeHeightCompute the height of a binary tree.P99.3 二叉树的深度计算二叉树的深度在这个问题中，使用指针数据结构表示二叉树。二叉树由一个空树或者一个具有整数值的根节点和另外两个子二叉树（称为左子树和右子树）组成。例如，下图显示了一个由6个节点组成的二叉树。它的根节点的值为5，其左子树和右子树的根节点的值分别为3和10。值...
2019-03-21 14:50:57
337
原创 Codility每周一课：P99.2 StrSymmetryPoint
P99.2 StrSymmetryPointFind a symmetry point of a string, if any.P99.2 对称字符串找到字符串中的某个字符，使得由这个字符分割的前后2部分字符串是对称的编写函数:def solution(S)从给出的字符串S中，找到并返回这样一个字符的下标(下标从0开始)，使得这个字符左边的子字符串，刚好与右边的子字符串相反，但...
2019-03-21 14:50:09
188
原创 Codility每周一课：P92.4 DiamondsCount
P92.4 DiamondsCountGiven points on a plane, count the number of sets of four points that form regular diamonds.P92.4 菱形个数给定平面上的点，计算这些点可以构成不同的菱形的个数在一个平面上有N个不同的点。计算可以使用这些点作为顶点构建的不同菱形的数目（如果两个菱形的顶点...
2019-03-21 14:47:50
306
原创 Codility每周一课：P92.2 SocksLaundering
P92.2 SocksLaunderingFrom drawers containing both clean and dirty socks, choose socks to launder in order to obtain the maximum number of clean pairs of socks.P92.2 洗袜子给定一些不同颜色的干净、脏袜子，如何洗袜子使得成双的袜...
2019-03-21 14:46:50
545
原创 Codility每周一课：P92.1 TennisTournament
P92.1 TennisTournamentGiven the numbers of players and available courts, calculate the maximum number of parallel tennis games.P92.1 网球赛给定球员数和球场数，计算比赛的最多场次将要举办一次网球锦标赛。参加本次锦标赛第一轮比赛的注册选手有P人，准备的球场...
2019-03-21 14:45:52
257
原创 Codility每周一课：P91.4 DwarfsRafting
P91.4 DwarfsRaftingFind out how many dwarfs can fit on a raft such that it’s balanced when crossing a river.P91.4 小矮人乘木筏保持过河安全的前提下，木筏可以容纳的矮人的最大数量矮人们正在新西兰的各地旅行。来到了克拉莎河，想要过河，但桥被暴风雨冲走了。幸运的是，有一艘木筏正...
2019-03-21 14:44:40
330
原创 Codility每周一课：P91.1 RectangleBuilderGreaterArea
P91.1 RectangleBuilderGreaterAreaCount the distinct rectangle sizes, of area greater than or equal to X, that can be built out of a given set of segments.P91.1 建立矩形计算面积不小于X的不同矩形的个数哈夫林·伍利·普罗德霍夫是...
2019-03-21 14:42:58
380
384种故宫走出来的颜色：名称，RGB
2023-05-05
夏皮罗维尔克检验(Shapiro-Wilk test).docx
2020-06-30
GRADS单时次站点插值图 源代码Fortran
2019-01-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人