一、路径的数学定义  路径是定义在图上的一种路径,满足经过图中的每条边恰好一次。  路径在无向图中存在的充要条件是图中度数为奇数的顶点有0个或2个,且所有顶点度数不为0,属于一个连通分量      在有向图中存在的充要条件是至多一个顶点 出度-  入度 = 1,至多一个顶点 入度 - 出度 = 1二、拉回路的数学定义  拉回路是定义在图上的这样一种路:他的起点与终点相同,
欧式距离公式 曼哈顿距离 曼哈顿打成了哈密尔顿,尴尬?如果将坐标系分割成一个个的网格,曼哈顿距离正好可以刻画两点之间穿过格子数(只能沿着格子的边,不能沿着对角线斜穿),实际应用比较广泛,更多用于城市规...
转载 2019-10-13 12:10:00
677阅读
2评论
a=[2400,156000]b=[1950,126750]np.linalg.norm(a-b)29253.461333661013 a=[240,15600]b=[195,12675]np.linalg.norm(a-b)2925.346133366...
转载 2020-04-15 20:41:00
795阅读
2评论
# Python 距离计算的科普 距离(Euclidean Distance)是数学和计算机科学中最常用的距离度量之一,常用于各种数据分析和机器学习任务中。它计算了两点之间的直线距离,基于几何距离的概念。在这篇文章中,我们将讨论如何在 Python 中计算距离,并提供一些代码示例来帮助您理解。 ## 距离的定义 在二维空间中,给定两个点 \( P(x_1, y_1) \) 和
目录一、前言二、方法的概念三、方法的原理四、方法的优缺点五、方法的应用六、方法的改进七、方法的实现八、总结一、前言数值分析是一门研究数值计算方法的学科,它主要研究如何利用计算机对数学问题进行求解。方法是数值分析中的一种常见方法,它可以用来求解常微分方程的数值解。本文将介绍方法的概念、原理、优缺点、应用、改进以及实现方法。二、方法的概念方法是一种数值求解常微分
...
原创 2021-07-14 13:50:27
65阅读
** 与鸡蛋**大数学家在集市上遇到...
原创 2021-07-14 13:50:29
71阅读
...
原创 2021-07-14 13:50:27
46阅读
** 与鸡蛋**大数学家在集市上遇到...
原创 2021-07-14 13:50:32
90阅读
...
转载 2019-07-30 07:53:00
104阅读
2评论
...
原创 2021-07-14 13:50:28
58阅读
算法   微分方程的本质特征是方程中含有导数项,数值解法的第一步就是设法消除其导数值,这个过程称为离散化。实现离散化的基本途径是用向前差商来近似代替导数,这就是算法实现的依据。(Euler)算法是数值求解中最基本、最简单的方法,但其求解精度较低,一般不在工程中单独进行运算。所谓数值求解,就是求问题的解y(x)在一系列点上的值y(xi)的近似值yi。对于常微分方程:  
转载 2023-11-15 20:14:30
78阅读
定义函数是 小于 n的数中与n 互质 的数的 数目符号ϕ(x)\phi(x)ϕ(x)通式ϕ(x)=x∏i=1n(1−1pi)\phi(x)=x\prod_{i=1}^n(1-\frac{1}{p_i})ϕ(x)=x∏i=1n​(1−pi​1​)性质若xxx为质数,显然ϕ(x)=x−1\phi(x)=x-1ϕ(x)=x−1其中pip_ipi​为xxx的最小质因子如果x=2n,ϕ...
原创 2021-12-27 15:26:13
858阅读
转: 莱昂哈德·是18世纪最伟大的数学家之一,也是人类历史上最杰出的数学家之一。作为一个多产的数学家,贡献不可估量,他提出了许多对现代数学不可或缺的概念。在的一生中,它出版了885份关于关于数学和其他学科的论文和书籍。即使是后来失明了,他仍然笔耕不辍。在失明之后还打趣地说:“现在我就更不会分心了。” 以勤奋著称的,用他那惊人的记忆和心算能力弥补了视力的丧失。在一生
计划是由外国人创建的,不过有一次,在matrix67网站上不小心被我发现了,有人在上面宣传他建的网站,他把计划所有题目都翻译成了中文发布在他的网站上。我比较感兴趣,去做了些,今天介绍一下计划的第14道题。原文网址以及中文译文如下:原文网址:计划 Problem14最长考兹序列在正整数集上定义如下的迭代序列:n → n/2 (若n为偶数)n → 3n + 1 (若n为奇数)从13开
转载 2024-05-17 13:44:39
131阅读
函数(Euler' totient function ) Author: Jasper Yang School: Bupt 前言 gamma函数的求导会出现所谓的函数(phi),在一篇论文中我需要对好几个函数求值,结果不能理解,立即去google,发现了一个开源的python库可以用来计算函数 class eulerlib.numtheory.Divisors(maxnum=100
函数ph(n)的意思是全部小于n且与n互质的个数。 比方说ph(10) = 4{1,,3,7,9与12互质} 公式 : a^ph(m) = 1(mod m); 代码实现: //筛选法打函数表 #include<stdio.h> #include<string.h> #include<st
原创 2022-01-10 16:01:57
228阅读
函数ph(n)的意思是所有小于n且与n互质的个数。比如说ph(10) = 4{1,,3,7,9与12互质}公式 :    a^ph(m) = 1(mod m);代码实现:/clude#includeusing na
原创 2023-04-21 02:02:58
182阅读
函数的定义 对于正整数 $n$,函数 $\varphi(n)$ 是小于等于 $n$ 的正整数中
原创 2023-01-08 00:37:45
83阅读
先说函数的两条性质吧:n)。(p为A的分解质因数中的不同的质因数) 证明:首先我们从给出的一个实例12开始分析,从1到12的数依次为:1 2 3 4 5 6 7 8 9 10 11 12 找到12分解质因数中存在的质因子:2 3,那么我们在1~12中去掉2的倍数和3的倍数,得到的即为Euler(12),因为如果存在一个数a,使得gcd(12,a)!=1,那么2|gcd(12,a) (注:gc
  • 1
  • 2
  • 3
  • 4
  • 5