算法
文章平均质量分 86
言简行敏,心静致远。
1024程序人生。
展开
-
数学符号OCR识别为LaTeX,方便编辑Markdown文件。
目前公认最后的编辑器是可以很方便的将带有数学公式的图片文章OCR识别为符合 LaTeX 语法标准的数学公式。还可以实现将中文文档识别完整,是图文混合最佳识别器。但是目前只能免费试用。注册用户可以根据使用量来计费,国内注册有点麻烦。本篇主要讲解有哪些可以替代的软件,方便输入数学符号和中文。通过不断尝试和测试,我使用了以下套餐。原创 2023-09-21 12:06:09 · 598 阅读 · 0 评论 -
Fibonacci 数的 Dijkstra 奇偶递归迭代算法详解与 Python 实现
Fibonacci数的快速奇偶递归算法介绍与Python实现:Dijkstra 算法,复杂性为 O(log n)原创 2021-12-22 09:39:14 · 510 阅读 · 1 评论 -
斐波那契数列 (Fibonacci) 多种实现方法(Python)与详细介绍
斐波那契数列 Fibonacci Sequence 介绍了多种方式得到斐波那契数列或斐波那契数。斐波那契数列也称为“兔子数列”。来源于兔子生产的预测。Fibonacci 数列定义为:F0=0,F1=1,Fn=Fn−1+Fn−2;n≥2,n∈N+F_0=0, F_1=1, F_{n}=F_{n-1}+F_{n-2}; n\geq 2, n\in \mathbb{N}^+F0=0,F1=1,Fn=Fn−1+Fn−2;n≥2,n∈N+大量 Python 代码生成斐波那契数和数列。原创 2021-12-14 16:46:26 · 6719 阅读 · 2 评论 -
Point 24点计算Python编程思路(二)递归思路
24点计算编程思路二、寻求全部解的递归算法分治法是一种循环迭代的算法,也可以看成一种递归思路。Python 递归主程序 recurs24.py递归的思路逐步降维思路,在代码实现中,程序不断调用自身,每次调用都使大问题规模变小,最后达到退出条件(可以计算的条件)一层层返回直至解决原先的问题。递归算法达到降维作用采用降低维度的算法,即把多维问题降低到二维甚至一维来解决。比如,给定四个数字 [a, b, c, d],这是一个四维问题,我们首先要将其转换为二维问题。(1) 任取四个数中的两个,有C(原创 2021-11-17 14:45:41 · 525 阅读 · 0 评论 -
Point 24点计算Python编程思路(一)
24点计算编程思路(Python Programming for Point 24 Game)一、穷举法解决24点计算问题目的:把四个数字的所有代数运算式进行尝试计算,要设法把所有排列计算一遍。(1) 四个整数位置的排列,用 0,1,2,30,1,2,30,1,2,3 表示位置,排列是不能重复的,所以有 A44A_4^4A44 种情况,即 4!=4×3×2×1=244!=4\times 3\times 2\times 1=244!=4×3×2×1=24 种;from itertools impo原创 2021-11-14 17:31:46 · 2037 阅读 · 0 评论 -
常用三角函数的无穷级数乘积公式推导详细过程与图形展示
多项式逼近理论得到常用三角函数的无穷级数乘积公式问题: 求方程 sin(x)=0\sin(x)=0sin(x)=0 的解。1、首先, sin(x)=0\sin(x)=0sin(x)=0 有解 {kπ,k=0,±1,±2,⋯ .}\{kπ,k=0,\pm 1,\pm 2, \cdots .\}{kπ,k=0,±1,±2,⋯.}2、假设 sin(x)\sin(x)sin(x) 是多项式函数,由多项式有根的代数基本理论 (the fundamental theorem of algebra) 即 多项原创 2021-08-31 14:41:23 · 4835 阅读 · 0 评论 -
圆周率π的几种计算方法与分析
从代数和几何上阐述圆周率 π 的历史和计算方法, π 是无理数,也是一个超越数,与三角函数有密切关系,并且与无穷级数的和有很大关系。文中总结了多个计算圆周率的现代数学方法,并用Python语言编写了计算程序。对圆周率感兴趣的读者有引导提示作用。原创 2021-04-15 21:55:15 · 23983 阅读 · 0 评论 -
任意椭圆的外凸包矩形算法
这里写自定义目录标题任意椭圆的外凸包矩形算法二次曲线的方程表达式二次曲线方程的系数关系二次曲线分类定理在Geogebra中,如何获取二次曲线方程或多项式系数针对一般方程计算椭圆的边界用 Geogebra 得到的结果离心率蒙日圆利用蒙日圆得到椭圆外凸包矩形面积差值对比参考文献任意椭圆的外凸包矩形算法问题来源:人脸检测数据集FDDB,涉及到将原标签中的椭圆形状转化为矩形框用于人脸检测,其中就有生成斜椭圆的外接包围矩形的方法,结果如下图。注意:不是下图的最小面积矩形,最小面积矩形指两对边分别与主轴和副轴平原创 2021-03-01 11:19:25 · 1191 阅读 · 1 评论