不得不说，我有种不好的预感，如果考试考到这种裸的数学定理，怕是要完。 原网址：http://blog.csdn.net/zhjchengfeng5/article/details/7786595 扩展欧几里德算法 谁是欧几里德？自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 ...
分类：
其他好文 时间：
2017-11-05 12:13:13
阅读次数：
146
事实上，我们可以直接在欧几里德算法求解 gcd(a, b) 的过程中，构造一组 ax + by = gcd(a, b) 的解 这个方法依赖于递归的思想 边界：b = 0 时, a * 1 + b * 0 = gcd(a, b) 设我们找到了一组 b * x + (a % b) * y = gcd(a ...
分类：
其他好文 时间：
2017-11-03 20:32:59
阅读次数：
203
5027: 数学题 Description 给出a,b,c,x1,x2,y1,y2，求满足ax+by+c=0，且x∈[x1,x2],y∈[y1,y2]的整数解有多少对？ 给出a,b,c,x1,x2,y1,y2，求满足ax+by+c=0，且x∈[x1,x2],y∈[y1,y2]的整数解有多少对？ In ...
分类：
其他好文 时间：
2017-11-03 19:02:59
阅读次数：
198
聚类概念 无监督问题：我们手里没有标签 聚类：相似的东西分到一组 难点：如何评估，如何调参 基本概念 要得到簇的个数，需要指定K值 质心：均值，即向量各维取平均即可 距离的度量：常用欧几里得距离和余弦度（先标准化） 优化目标： 工作流程： 优势： 简单、快速、适合常规数据集 劣势： K值难确定 复杂 ...
分类：
编程语言 时间：
2017-11-02 14:27:19
阅读次数：
258
# week1## 数量积（又称点积）是输入两个向量，输出实数值标量的二元运算，是欧几里得空间的标准内积ab = a1b1+a2b2+...使用矩阵乘法内积可以表示为 a.b = aT*b =|a||b|cos # week2## 感知器学习算法PLA ```math \sum_{i = 1}^{n ...
分类：
其他好文 时间：
2017-11-01 01:13:18
阅读次数：
143
题目大意:给你一个方程ax+by+c=0(x1<=x<=x2&&y1<=y<=y2) 求其整数解个数 具体思路:扩展欧几里得求一个特解,然后求一下x和y的最少变化量, 然后求出当x1<=x<=x2,与其对应的y的范围,和y1<=y<=y2做一个并,在算一下有几个解就好了 花絮:一开始我发现x=x0+ ...
分类：
其他好文 时间：
2017-10-30 22:43:05
阅读次数：
266
void exgcd(int a,int b,int &x,int &y){ if(b==0){ x=1;y=0; return; } exgcd(b,a%b,y,x); y-=a/b*x; } ...
分类：
其他好文 时间：
2017-10-30 16:04:42
阅读次数：
184
Solutions to an Equation LightOJ - 1306 一个基础的扩展欧几里得算法的应用。 解方程ax+by=c时，基本就是先记录下a和b的符号fla和flb（a为正则fla为1，为负则fla为-1，flb相同），然后对a和b取绝对值。求出ax+by=gcd(a,b)的一组解 ...
分类：
其他好文 时间：
2017-10-30 14:26:19
阅读次数：
170
乘法逆元 一、定义 若在mod p意义下，对于一个整数a，有a*b≡1(mod p)，那么这个整数d即为a的 乘法逆元，同时a也为d的乘法逆元 二、求法 （1）.费马小定理 当p为质数时，对于任意整数a，满足ap-a是p的整数倍 在mod p意义下可以表示为 ap-a≡0（mod p） 即为ap≡a ...
分类：
其他好文 时间：
2017-10-28 22:00:59
阅读次数：
98
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1： 复制 3 10 输 ...
分类：
其他好文 时间：
2017-10-27 21:37:00
阅读次数：
178
