除了短除，还有下面两种方法求最大公约数，不但在数学中显得简单，而且在编程中有很好的效果 尤其是特别适合于编程。。。 先放文字说明： 1、更相减损法 第一步：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。 第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并 ...
分类：
其他好文 时间：
2016-09-19 13:12:08
阅读次数：
263
思维。 当$k$趋向于正无穷时，答案会呈现出两种情况，不是$0$就是$1$。我们可以先判断掉答案为$1$和$0$的情况，剩下的情况都需要计算。 需要计算的就是，将最小的几个数总共加$k$次，最小值最大会是多少，以及将最大的几个数总共减$k$次，最大值最小可能是多少。两者相减就是答案。 ...
分类：
其他好文 时间：
2016-09-14 23:14:37
阅读次数：
278
描述 求两个大的正整数相减的差。 输入共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。输出一行，即所求的差。样例输入 样例输出 ...
分类：
其他好文 时间：
2016-09-10 17:41:57
阅读次数：
208
今天小编出现一种情况在js中用0.3-0.2得出来的却不是0.1而是0.09999999999999999999998，很是纳闷，查看了很多资料才发现原来是如下原因导致的："浮点数”不是“实数”，浮点数有最大表示范围，在表示范围内用最接近实数的浮点数可以表示数来表示，比如0.1是实数，意味着0.1000..
分类：
Web程序 时间：
2016-08-31 16:01:41
阅读次数：
386
+ - * / ^ 对应元素相加、相减、相乘、相除、求幂 A %*% B 矩阵相乘 A %o% B 矩阵的外积。AB' cbind(A, B, ...) 横向组合矩阵或向量 col(A) 求A的Choleski因子。如果R <- chol(A)，则chol(A)包含上三角因子，并有R'R=A col ...
分类：
其他好文 时间：
2016-08-28 23:50:27
阅读次数：
240
对于两种变量的交换，我发现四种方法，下面我用Java来演示一下。 1.利用第三个变量交换数值，简单的方法。 （代码演示一下） 2.可以用两个数求和然后相减的方式进行数据交换,弊端在于如果 x 和 y 的数值过大的话，超出 int 的值会损失精度。 （代码演示一下） 3.利用位运算的方式进行数据的交换 ...
分类：
编程语言 时间：
2016-08-25 20:55:14
阅读次数：
147
bzoj2435[Noi2011]道路修建 题意： 给个n点树，每条边的费用为这条边两端的节点数的差值*这条边的长度，求这个数的总费用。 题解： 水题，dfs求出节点的子树大小sz，对于每一条边，费用为深度大的sz值与n-sz相减的绝对值乘边的长度。 代码： 20160611 ...
分类：
其他好文 时间：
2016-08-17 00:11:10
阅读次数：
249
题意： 给出一列数据，问你其中重复的最长连续子串的长度 但是有要求： 1. 长度至少为 5 . 2. 两串可以不相等，但两串每个对应位置的数字相减差值固定 （即相同变化）分析： 因为子串变化相同，故可先把原数组前后相减, 则求出差值数组的最长重复子串的长度再 +1 就是答案. 最长重复子串的长度： ...
分类：
其他好文 时间：
2016-08-12 00:52:23
阅读次数：
187
