原文地址：(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
