- 博客(10)
- 收藏
- 关注
原创 python解决数塔问题(递归,剪枝,DP)
题目:如图示,以上三角形由一连串的数字构成,求从顶点 2 开始走到最底部的最短路径。每次只能向当前节点下面的两个节点走,如 3 可以向 6 或 5 走,不能直接走到 7。首先我们需要用一个二维数组来表示这个三个角形的节点,用二维数组显然可以做到, 第一行的 2 用 a[0] [0] 表示,第二行元素 3, 4 用 a[1] [0],a[1] [1],依此类推。题是公众号上找的,所以图是拿过来的((公众号上用了三种方法说是做DP的步骤~~(我咋没发现有啥必然的联系。。因为我菜么)~~,这里都用p.
2020-08-18 11:15:48 1711 1
原创 python:curve_fit()实现任意形式的曲线拟合
本函数不仅可以用于直线、二次曲线、三次曲线的拟合和绘制,仿照代码中的形式,可以适用于任意形式的曲线的拟合和绘制,只要定义好合适的曲线方程即可。特点⬇ xdata可以是数组,就是可以实现多元回归xdata:array_like or objectThe independent variable where the data is measured. Should usually be an M-length sequence or an (k,M)-shaped array for fu
2020-08-17 22:09:11 21462 1
原创 python解决八皇后问题
题目:将八位皇后放在一张8x8的棋盘上,使得每位皇后都无法吃掉别的皇后(即任意两个皇后都不在同一行/列/对角线上),问一共有多少种摆法。(如果两种摆法是可以通过旋转、对称变换变成同一种,那也算两种摆法)棋盘问题也差不多((DFS之类的N=8col=[0]*(N+1)count=0def Queen(i,n,col):#i:准备安排第i位皇后 global count if i>n: for i in range(1,N+1):
2020-08-17 09:18:51 395
原创 死亡游戏、猴子选大王——约瑟夫环问题
题目:据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始,越过k-2个人(因为第一个人已经被越过),并杀掉第k个人。接着,再越过k-1个人,并杀掉第k个人。这个过程沿着圆圈一直进行
2020-08-16 09:12:36 1437
原创 python获得emf矢量图
模板:#开头import matplotlib.pyplot as pltplt.rcParams['backend'] = 'SVG'____________________________我是分割线______________________________fig,ax=plt.subplot()ax.plot()plt.savefig(' .svg',format='svg')plt.show()生成的svg格式还不能往word粘,再用inkspace把格式转成emf,就OK了
2020-08-14 19:17:06 1966
原创 自然数分解求最大乘积
题目:把正整数n分解成若干个互不相等的自然数的和,且使这些自然数的乘积最大。请你编写一个算法,由键盘输入n,求满足条件的分解方案。输入: n (3<=n<=1000)输出:乘积分析:如果不探究解析方法而去盲目搜索所有分解方案的话,代价相当大。但其中是有数学规律滴…(这里让正整数是s,分解个数是n哈)s=a1+a2+,⋯ ,+an(1⩽a1<a2<⋯<an)a1+a22⩾a1a2(a1+a2+⋯+ann)⩾a1a2⋯ann, 即 (sn)n⩾a1
2020-08-14 10:16:12 1379 1
原创 画图常用命令
画图常用命令绘制多图/调整图幅大小import matplotlib.pyplot as pltimport numpy as npx = np.linspace(-1,1,50)y1 = x ** 2 y2 = x * 2#这个是第一个figure对象,下面的内容都会在第一个figure中显示plt.figure()plt.plot(x,y1)#这里第二个figure对象plt.figure(num = 3,figsize = (10,5))plt.plot(x,y2)plt.
2020-08-12 19:39:48 615 1
原创 图论基础知识
图论基础知识文章目录图论基础知识路径定义欧拉图,哈密顿图区分点(vertices),边(edge)图G=(V,E)各条边都加上方向的图称为有向图,否则称为无向图。如果有的边有方向,有的边无方向,则称为混合图。任两顶点间最多有一条边(两点间有不止一条边:重边),且每条边的两个端点皆不重合的图(一条边围成圈,只过一个点:自边/圈),称为简单图。图G的顶点数n和边数e的关系若G是无向图,则0≤e≤n(n-1)/2恰有n(n-1)/2条边的无向图称无向完全图(Undireet-ed
2020-08-12 11:10:43 1607
原创 经纬度转实际距离
经纬度转实际距离 若数据中给定的是地理坐标(经度和纬度),距离不能直接用度数当平面坐标算,须求两点间的实际距离。设A,B两点的地理坐标分别为(x1,y1),(x2,y2),(x->经度 θ, y->纬度 φ,记得把角度化为弧度)过A,B两点的大圆的劣弧长即为两点的实际距离。以地心为坐标原点O,以赤道平面为XOY平面,以0度经线圈所在的平面为XOZ平面建立三维直角坐标系。则A,B两点的直角坐标分别为:A(Rcosx1cosy1,Rsinx1cosy1,Rsiny1)B(Rcos
2020-08-10 13:49:20 1760
原创 递归递推区别分析与例题总结
递归与递推文章目录递归与递推特点递归(recursive)递推(iterative)例题递推例子平面分割问题直线分割平面(基本结论)线圈分割平面折线分割平面偷懒方法Catalan数斐波那契数列(Fibonacci)应用兔子繁殖问题蜜蜂爬行递归例子汉诺塔问题倒序输出正整数特点递归(recursive)运行过程中自我调用,求解过程分为回溯和递推两个过程,占用内存多(栈数先积累后收缩,有可能爆栈),代码简洁但低效。尾递归和递归区别⬇function story() {从前有座山,山上有座庙,庙里有
2020-08-10 11:24:10 540
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人