- 博客(4)
- 收藏
- 关注
RSS订阅
1原创 MDS（多维尺度变换）降维算法
1.目标：将目标的（）维表示特征的向量降为（）维，。2.输入数据：，其中为（）维表示第个目标特征的向量，我们将每一个目标看作维空间中的一个点，那么为空间中第个点的坐标。3.输出数据：，其中为（）维表示第个目标降维后的特征向量。4.基本思想将高维坐标中的点投影到低维空间中，保持点彼此之间的相似性尽可能不变。5.方法5.1相似性定义在经典MDS降维算法中，点与点之...
2021-09-24 21:12:09
3246
原创 乘法逆元详解（费马小定理与拓展欧几里得）
什么是乘法逆元？对于整数a,m，如果满足gcd(a,m)=1，怎必定存在x使得,那么x称为a对m的乘法逆元。乘法逆元的用途？对于除法取模(b/a)%m，由于不存在公式(b/a)%m=(b%m)/(a%m)，所以必须先计算b/a再取模，但是当a很大是会造成b/a爆精度。乘法逆元的作用就是将这个除法取模变成乘法取模，有(b/a)%m=b*x%m=b%m*x%m，其中x为a对m的乘法逆元。...
2019-09-02 20:26:41
780
原创 POJ3746 The xor-longest Path(字典树与链式前向星存图)
题目链接:http://poj.org/problem?id=3764The xor-longest PathTime Limit:2000MS Memory Limit:65536K DescriptionIn an edge-weighted tree, the xor-length of a pathpis defined as the xor sum...
2019-04-02 13:30:12
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人