#1297 : 数论四·扩展欧几里德 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板，小Hi和小Ho分别站在不同的石板上。已知石板总共有m块，编号为 0..m-1，小Hi一开始站在s1号石板上，小Ho一开始站在s2 ...
分类：
其他好文 时间：
2017-03-29 17:25:25
阅读次数：
238
1.欧几里得距离 2.皮尔逊相关系数（能够修正“夸大分值”的情况） ...
分类：
其他好文 时间：
2017-03-28 23:47:12
阅读次数：
345
题意： 给定 a b n找到满足ax+by=n 的x，y 令|x|+|y|最小（等时令a|x|+b|y|最小） 分析： 算法一定是扩展欧几里得。 最小的时候一定是 x 是最小正值 或者 y 是最小正值 (简单的证明应该是分x,y 符号一正一负，和x,y符号都为正来考虑) 扩欧解的方程为 ax+by ...
分类：
其他好文 时间：
2017-03-26 20:04:36
阅读次数：
178
声明：转自http://blog.csdn.net/zhongkejingwang/article/details/43053513 在网上看到有很多文章介绍SVD的，讲的也都不错，但是感觉还是有需要补充的，特别是关于矩阵和映射之间的对应关系。前段时间看了国外的一篇文章，叫A Singularly ...
分类：
其他好文 时间：
2017-03-26 18:24:25
阅读次数：
412
1 /* 2 POJ1061 青蛙的约会 3 http://poj.org/problem?id=1061 4 扩展欧几里得 5 6 原题为求t使得,存在l满足 7 (x+mt)-(y+nt)=cl 8 即求 9 cl+(n-m)t=x-y 10 * 11 * 12 * 13 */ 14 15 #i... ...
分类：
其他好文 时间：
2017-03-23 21:57:14
阅读次数：
198
http://poj.org/problem?id=1061 思路： 搞懂这个扩展欧几里得算法花了不少时间，数论真的是难啊。 含义：找出一对整数，使得ax+by=gcd（a，b）。 接下来看这道题目，（x+mt）-（y+nt）=kl，转换成（n-m）t+kl=x-y。 令a=n-m，b=l，c=x- ...
分类：
编程语言 时间：
2017-03-19 11:57:51
阅读次数：
245
【题目链接】 http://poj.org/problem?id=2115 【题目大意】 求for (variable = A; variable != B; variable += C)的循环次数， 其中变量为k比特无符号整数。 【题解】 题目等价于求解Cx=(B–A)(mod 2^k)，利用扩展 ...
分类：
其他好文 时间：
2017-03-18 01:01:56
阅读次数：
167
这题的时间复杂度真玄学。。。 O(m*n^2)。1e8也能过啊。。。 首先题目保证m<=1e6. 这启发我们枚举或者二分答案？ 但是答案不满足单调性，考虑从小到大枚举m。 对于每一个m，枚举两个野人在有生之年能否住在一起。可以推出一个同余方程，用扩欧可以求出最小整数解x，或者没有解。 如果x<=li ...
分类：
其他好文 时间：
2017-03-17 21:05:15
阅读次数：
164
质数筛法： 肯定有一个质因数是小于根号n的。这个东西是很明显的。 启发式分解： review :欧几里得算法的证明 a=bmodc ==> a-k*c=b; 扩展欧几里得求得解为 |s|+|t|最小的解 分数工厂： 有 n 个正整数 a1, a2, · · · , an 和 m 个正整数 b1, b ...
分类：
其他好文 时间：
2017-03-12 23:10:23
阅读次数：
184
聚类算法是机器学习中的一大重要算法，也是我们掌握机器学习的必须算法，下面对聚类算法中的K-means算法做一个简单的描述： 一、概述 K-means算法属于聚类算法中的直接聚类算法。给定一个对象(或记录)的集合，将这些对象划分为多个组或者“聚簇”，从而使同组内的对象间比较相似而不同组对象间差异比较大 ...
分类：
编程语言 时间：
2017-03-04 00:09:43
阅读次数：
254
