题目 3在十进制下满足若各位和能被3整除，则该数能被3整除。 5在十六进制下也满足此规律。 给定数字k，求多少进制（1e18进制范围内）下能满足此规律，找出一个即可，无则输出 1。 题解 写写画画能找到规律，即是求与k互质的数x，x进制下即能满足上述规律。 相关 求最大公约数：辗转相除法（又叫欧几里 ...
分类：
编程语言 时间：
2019-12-14 19:27:58
阅读次数：
107
这里我们可以通过这个顶点跟终点之间的直线距离，也就是欧几里得距离，来近似地估计这个顶点跟终点的路径长度（注意：路径长度跟直线距离是两个概念）。我们把这个距离记作 h(i)（i 表示这个顶点的编号），专业的叫法是启发函数（heuristic function）。因为欧几里得距离的计算公式，会涉及比较耗 ...
分类：
其他好文 时间：
2019-12-14 11:52:19
阅读次数：
232
那么，求 a,b 的最大公因数就是求最大的，能均分a,b的块！ ...
分类：
编程语言 时间：
2019-12-13 00:22:07
阅读次数：
189
欧几里得 define(定义) $yygcd(a, b) = c$ 为 $a, b$ 的公约数。 这里的 $yygcd(a, b)$ 可以理解为 $gcd(a, b)$，不过在未证明求出来的公约数就是最大公约数的时候，用 $yygcd$ 表示，更加严谨。 关于欧几里得定理这个东西，我在全网上也没有找 ...
分类：
其他好文 时间：
2019-12-12 12:57:46
阅读次数：
89
```#include #includeusing namespace std;typedef double dou;typedef long long ll;typedef pair pii;typedef map mii;#define pai acos(-1.0)#define M 40005... ...
分类：
其他好文 时间：
2019-12-09 19:25:52
阅读次数：
87
欧几里得 关于欧几里得定理这个东西，我在全网上也没有找到什么好的讲解。所以决定自己来写一写~~自己都证了好久~~ 欧几里得的应用一般是用在求 $gcd$ 的时候用的，用辗转相除发递归求 $gcd$ 。 相信大家一般都是直接用的，没有想过去证明它，~~认为他很显然~~ 是吧。 我最开始也是这样以为的， ...
分类：
其他好文 时间：
2019-12-06 09:46:11
阅读次数：
110
聚类算法 概述 无监督问题 手中无标签 聚类 将相似的东西分到一组 难点 如何 评估, 如何 调参 基本概念 要得到的簇的个数 - 需要指定 K 值 质心 - 均值, 即向量各维度取平均 距离的度量 - 常用 欧几里得距离 和 余弦线相似度 ( 先标准化 ) 优化目标 - 需求每个簇中的点, 到质心 ...
分类：
编程语言 时间：
2019-11-25 09:42:34
阅读次数：
54
一、背景及介绍 在数学中，辗转相除法，又称欧几里得算法（英语：Euclidean algorithm），是求最大公约数的算法。两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。例如，252和105的最大公约数 ...
分类：
编程语言 时间：
2019-11-22 01:11:39
阅读次数：
87
首先图像是一个二维的结构,CNN提取图片的特征,但是是local的,通过kenel的形式,不断的图上移动,通过卷积的形式, 无论移动到哪个位置,内部的结构都是不变的,这就是参数共享. 这个所说的图像显然都是欧式空间的,满足欧几里得空间的线性空间的几个重要的性质. 具有数据结构的规则性属性,但是在实际 ...
分类：
其他好文 时间：
2019-11-16 23:25:50
阅读次数：
66
一、求两个数的最大公约数的欧几里得算法的算法说明和网上链接 1.算法说明 欧几里德算法是用来求两个正整数最大公约数的算法。是由古希腊数学家欧几里德在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里德算法。 以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公 ...
分类：
其他好文 时间：
2019-11-11 00:32:06
阅读次数：
169
