欧几里得算法： #include<stdio.h>
int euclid( int a ,int b );
int main( void ){
printf( "%d\n",euclid( 20,8 ) );
printf( "%d\n",euclid( 20,8 ) );
printf( "\nHello World!\n小代码！\n" );
...
分类：
其他好文 时间：
2015-10-29 13:40:16
阅读次数：
135
首先、扩展欧几里得定理：对于两个不全为0的整数a、b，必存在一组解x,y，使得ax+by==gcd(a,b);int gcd(int a,int b){ int t,d; if(b==0) { x=1; y=0; //不明处1return a; ...
分类：
编程语言 时间：
2015-10-27 17:38:06
阅读次数：
208
题意： 一只母老鼠想要找到她的玩具，而玩具就丢在一个广阔的3维空间上某个点，而母老鼠在另一个点，她可以直接走到达玩具的位置，但是耗时是所走过的欧几里得距离*10s。还有一种方法，就是靠钻洞，洞是球形的，在洞内怎么走都是不耗时间的。求母老鼠找到她的玩具所耗时？分析： 洞到洞的最短距离都是圆心距离减.....
分类：
其他好文 时间：
2015-10-25 17:59:24
阅读次数：
169
C. LineA line on the plane is described by an equationAx?+?By?+?C?=?0. You are to find any point on this line, whose coordinates are integer numbers f...
分类：
其他好文 时间：
2015-10-24 21:38:09
阅读次数：
141
1. 辗转相除法/欧几里得算法用辗转相除法求两个整数的最大公约数。记 gcd(a,b) 为两个数a和b的最大公约数。辗转相除法的理论依据为： gcd(a, b) = gcd(b, a % b).因为设t为a和b的最大公约数，则 a = mt, b = nt, m和n互斥，a = k*b ＋ a%b，...
分类：
其他好文 时间：
2015-10-22 17:22:36
阅读次数：
227
DescriptionThere is a hill with n holes around. The holes are signed from 0 to n-1.A rabbit must hide in one of the holes. A wolf searches the rabbit ...
分类：
编程语言 时间：
2015-10-17 22:05:15
阅读次数：
225
点乘：在数学中，数量积（dot product; scalar product，也称为点积）是接受在实数R上的两个向量并返回一个实数值标量的二元运算。它是欧几里得空间的标准内积。定义：点乘的值:u的大小、v的大小、u,v夹角的余弦。在u,v非零的前提下，点积如果为负，则u,v形成的角大于90度；如果...
分类：
其他好文 时间：
2015-10-11 21:30:44
阅读次数：
1339
主要内容：1、距离度量2、皮尔逊关系系数3、cosine相似度4、方法的选择1、距离度量距离度量是最简单的衡量相似度的方法，公式如下：当r=1时，为曼哈顿距离（manhattan distance）；当r=2时，为欧几里得距离（Euclidean distance）；优点：简单缺点：当数据某些属性或...
分类：
其他好文 时间：
2015-10-02 11:20:22
阅读次数：
220
看别人做的很简单我也不知道是怎么写出来的自己拿到这道题的想法就是模为素数，那必然有原根r ，将a看做r^a , b看做r^b那么只要求出幂a，b就能得到所求值a,b自己慢慢化简就会发现可以抵消n然后扩展欧几里得解决，一个个枚举所有模的情况。。。。中间利用了欧拉准则可以知道 对所有奇素数而言： a^(...
分类：
其他好文 时间：
2015-09-26 22:42:26
阅读次数：
292
第11本：历史上最伟大的10个方程看此书的主要目的是想了解欧拉公式这个最美的上帝公式的含义，后面的公式越来越难，基本上就不仔细看了。1、毕达哥拉斯定理（勾股定理）c2=a2+b2下面这张图是欧几里得《几何原本》中的一个证明的经典图形。在这个网站http://www.cut-the-knot.org/...
分类：
其他好文 时间：
2015-09-20 20:30:00
阅读次数：
212
