原文地址:(20条消息) 理解数学空间,从距离到希尔伯特空间_Kobe Bryant的专栏-CSDN博客_希尔伯特空间 在数学中有许多空间表示,比如欧几里德空间、赋范空间、希尔伯特空间等。这些空间之间有什么关系呢? 首先要从距离的定义说起。什么是距离呢?实际上距离除了我们经常用到的直线距离外,还有向 ...
分类:
其他好文 时间:
2021-06-30 18:13:38
阅读次数:
0
题意: 有$n$个村庄,村庄在不同坐标和海拔,现在要对所有村庄供水,只要两个村庄之间有一条路即可,建造水管距离为坐标之间的欧几里德距离,费用为海拔之差,现在要求方案使得费用与距离的比值最小。\(n<=1000\) ##思路: 经典的01分数规划求解最优比率生成树,在此题中稠密图采用暴力Prim求解。 ...
分类:
其他好文 时间:
2021-02-16 12:07:40
阅读次数:
0
数论倒数总结 一、原理 求解$a*x≡1(\mod p)$中的$x$。 方法一:扩展欧几里德定理 将方程变为:$ax+by=1$即可。 方法二:欧拉定理 若$(a,n)=1$,有$a^{\phi(n)}≡1(\mod n)$。 请注意该方法的使用条件。 方法三:费马小定理 \(a^p≡a(\mod ...
分类:
其他好文 时间:
2020-12-18 12:32:09
阅读次数:
2
求最大公约数伪代码 1.算法解释 欧几里德算法是用来求两个正整数最大公约数的算法。是由古希腊数学家欧几里德在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里德算法。 以除数和余数反复做除法运算,当余数为 0 时,取当前算式除数为最大公约数。 2.链接 (https://ba ...
分类:
其他好文 时间:
2020-11-08 17:58:31
阅读次数:
35
1.功能概述 矢量处理 PIE-Basic提供对矢量数据编辑,包括对矢量要素的创建、修改、删除,并且对矢量要素的属性字段编辑,提供矢量缓冲区分析功能。 矢量创建 新建一个矢量图层时,需要定义其类型,PIE-Basic的矢量要素类型主要包括点矢量、线矢量及面矢量,创建完成之后,要素类型不能修改。 点矢... ...
分类:
其他好文 时间:
2020-07-16 18:27:35
阅读次数:
85
函数描述 acos(x) 返回x的反余弦弧度值。 asin(x) 返回x的反正弦弧度值。 atan(x) 返回x的反正切弧度值。 atan2(y, x) 返回给定的 X 及 Y 坐标值的反正切值。 cos(x) 返回x的弧度的余弦值。 hypot(x, y) 返回欧几里德范数 sqrt(x*x + ...
分类:
其他好文 时间:
2020-06-27 15:52:17
阅读次数:
91
Luogu P1290 欧几里德的游戏 又是如一的博弈论题,我们用形象的文字代替复杂的$SG$函数来说明. 首先,题目给定有两个数字,这里设为$(x,y)$且$x y$,我们可以发现,每次操作可以总体分为两种情况: $[1]$在操作时,只有唯一一种操作$x y$,也就是说$xy 2$,这样子操作就不 ...
分类:
其他好文 时间:
2020-05-06 21:52:10
阅读次数:
71
我们将两数大小互换作为分界点,这样就可以看到,整个游戏被分成了很多段。考虑将这些段分成两类,最多减的次数为 $1$ 和最多减的次数大于 $1$。 前者不用说,只能这么做,问题就是后者两人会怎么决策。当后者最后一次出现时,先手可以根据后面前者出现次数的奇偶性进行调整,取完这一段或者将这一段剩下的次数取 ...
分类:
其他好文 时间:
2020-05-06 21:27:34
阅读次数:
55
题目链接 "P1290" and "UVA10368" (双倍经验【虽然标签差距很有趣】) 题目大意 给定两个数$n$和$m$,每次操作可以用较大数减去较小数的正整数倍,不可以减成负数。 先获得一个$0$的人获胜,问先手是否必胜。 多组数据。 Solution 一眼博弈论题吧2333 $SG$函数和 ...
分类:
其他好文 时间:
2020-01-31 20:27:32
阅读次数:
72
"求最大公约数和最小公倍数" 程序分析: (1)最小公倍数=输入的两个数之积除于它们的最大公约数,关键是求出最大公约数; (2)求最大公约数用辗转相除法(又名欧几里德算法) 辗转相除法: 具体步骤: ...
分类:
其他好文 时间:
2020-01-24 10:46:45
阅读次数:
529