1.欧几里得算法（辗转相除法）和唯一分解定理：
①唯一性分解定理：
算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。
算术基本定理的内容由两部分构成：
分解的存在性；
分解的唯一性，即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的。
②辗转相除法：
是求最大公约数的算法。
辗转相除法基...
分类：
其他好文 时间：
2014-08-11 14:59:42
阅读次数：
330
本来数学就不好，看到LRJ的数学专题直接跪了，上网百度了一下才知道扩展欧几里德算法的证明过程。
首先说一下朴素欧几里德算法，就是辗转相除法，很简单。
int gcd(int a,int b){
return b == 0 ? a : gcd(b,a % b);
}
下面主要说一下扩展欧几里得算法。
给出a,b 求 x,y使得 a * x + b * y = gcd(a,b);...
分类：
其他好文 时间：
2014-08-11 12:09:12
阅读次数：
202
1.题目要求 a）b[i] = a[0] *a[1] *a[2]*….a[n-1]/ a[i]，求出数组b； b）要求不能用除法，除循环控制变量以外，不许额外申请其余变量，时间复杂度为O(n),空间复杂度为O(1)。 2.程序思路 a）假设 N = 5，那么 b[0] = a[1]*a[2...
分类：
其他好文 时间：
2014-08-10 21:25:30
阅读次数：
240
2.2.2 Photoshop投影大小的模拟
投影没有之前那么浓了，但是跟Photoshop里的效果差别还挺大，因为在Photoshop里我们还设置了另外一个属性：大小。
Flash里似乎找不到它的影子，我们用排除法来进行定位，Photoshop投影样式的大小属性以像素为单位，Flash投影滤镜的选项只有距离和那对被“手铐”扣住的模糊属性符合条件，而Photos...
分类：
其他好文 时间：
2014-08-10 18:42:40
阅读次数：
200
UVA 1564 - Widget Factory
题目链接
题意：n种零件, 给定m个制作时间，每段时间制作k个零件，每种零件有一个制作时间，每段时间用Mon到Sun表示，求每个零件的制作时间，还要判断一下多解和无解的情况
思路：对于每段时间列出一个方程，这样一共列出m个方程解n个变元，利用高斯消元去求解，注意每个方程都是MOD 7的，所以在高斯消元过程中遇到除法要求该数字%7...
分类：
其他好文 时间：
2014-08-10 18:39:30
阅读次数：
345
UVA 1563 - SETI
题目链接
题意：根据题目那个式子，构造一个序列，能生成相应字符串
思路：根据式子能构造出n个方程，一共解n个未知量，利用高斯消元去解，中间过程有取摸过程，所以遇到除法的时候要使用逆元去搞
代码：
#include
#include
#include
using namespace std;
const int N = 105;
...
分类：
其他好文 时间：
2014-08-10 13:03:10
阅读次数：
206
问题描述：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。分析：利用类的静态变量实现：new一含有n个这种类的数组，那么该类的构造函数将会被调用n次。代码实现： 1 // 12.cc 2 #include 3 ....
分类：
其他好文 时间：
2014-08-09 21:26:49
阅读次数：
242
给定一个长度为N的整数数组，只允许用乘法不允许用除法，计算N-1个数组合的乘积最大的一组，并写出算法的时间复杂度。long long s[MAXN];long long t[MAXN];int main(){ int n, i; cin >> n; for (i=1; i> A[i...
分类：
其他好文 时间：
2014-08-09 18:14:28
阅读次数：
206
转http://blog.csdn.net/hackbuteer1/article/details/6595881分别使用C++中的运算符重载的方法来实现大数之间的数学运算，包括加法、减法、乘法、除法、n次方、取模、大小比较、赋值以及输入流、输出流的重载。。 1 #include 2 #inc...
分类：
其他好文 时间：
2014-08-09 09:06:27
阅读次数：
490
今天碰到一道大数除法和模运算的题，以前也写过加减乘的大数模拟运算，但总觉着太麻烦了，今天大体了解了一下Java的输入输出，特来总结一下如何使用java中的高精度类型。首先我们要会建一个简单的java程序（以A+B为例）如下
import java.io.*;
import java.util.*;
import java.math.*;
import java.text.*;
public cl...
分类：
编程语言 时间：
2014-08-08 21:31:46
阅读次数：
357
