整数分解(Integer
factorization)又叫质因数分解(质因子分解)是指把一个正整数写成几个素数的乘积。最简单的算法是,从2到N进行试除,能整除的时候就说明找到了一个新的因子,而这个过程中由于是从较小的数開始除起所以必然会先找到能整除的最小的素数。#include
void pd(in...
分类:
其他好文 时间:
2014-05-27 00:38:50
阅读次数:
310
在几何上定义为两个向量空间之间的一个仿射变换或者仿射映射(来自拉丁语,affinis,“和。..相关”)由一个线性变换接上一个平移组成。目录1原理2示例3相关例子1原理编辑在有限维的情况,每个仿射变换可以由一个矩阵A和一个向量b给出,它可以写作A和一个附加的列b。一个仿射变换对应于一个矩阵和一个向量...
分类:
其他好文 时间:
2014-05-26 23:23:27
阅读次数:
557
2014 - 5 - 22
上午Java对大小写敏感.点号(.)用于调用方法,Java的能用语法是:object.method(parameters);Java中的常量声明使用final关键字.且仅能赋值一次.习惯上,常量名大写.可使用static
final 定义一个类常量,以便在一个类中的多个方...
分类:
编程语言 时间:
2014-05-26 22:17:43
阅读次数:
385
类常量:可以把在类中始终保持不变的值定义为常量。在定义和使用常量的时候不需要使用$符号。常量的值必须是一个定值,不能是变量,类属性,数学运算的结果或函数调用。类的静态变量:静态成员:静态类中的成员加入static修饰符,即是静态成员.可以直接使用类名+静态成员名访问此静态成员,因为静态成员存在于内存...
分类:
Web程序 时间:
2014-05-26 21:54:34
阅读次数:
274
算法训练 最小乘积(基本型) 时间限制:1.0s 内存限制:512.0MB问题描述
给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2
4 1 那么对应乘积取和的最小值应为: (...
分类:
其他好文 时间:
2014-05-26 20:58:38
阅读次数:
356
算法训练 Torry的困惑(基本型) 时间限制:1.0s 内存限制:512.0MB问题描述
Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,.....
分类:
其他好文 时间:
2014-05-26 15:51:30
阅读次数:
378
题目大意:
描述了另外一种斐波那契
F[n] = x*F[n-1] + y*F[n-2];
求segma(F[i]^2);
思路分析:
构造矩阵的详细
请戳我
构造矩阵可以得到
中间矩阵为
1 1 0
0
0 x^2 y^2 2*x*y
0 1
0 0
0 x
0 y
#include
#include
#include
#...
分类:
其他好文 时间:
2014-05-22 23:43:19
阅读次数:
318
由于Java不支持多重继承,即一个类只能有一个父类,为了克服单继承的缺点,Java语言引入了接口这一概念。接口是抽象方法定义的集合(接口中也可以定义一些常量值),是一种特殊的抽象类。接口中只包含方法的定义,没有方法的实现。接口中的所有方法都是抽象的。接口中成员的作用域修饰符都是public,接口中的常量值默认使用public static final修饰。由于一个类可以实现多个接口,因此通常可以采用实现多个接口的方式来间接的达到多重继承的目的。...
分类:
编程语言 时间:
2014-05-22 22:54:14
阅读次数:
487
题意:给你个矩阵,里面有n个标记的点,许多只青蛙在上面跳,每次跳的距离都是一样的且轨迹是直线,目标是从一边跳到另一边,求最多步数的青蛙
思路:排序后,枚举判断
#include
#include
#include
#include
using namespace std;
const int MAXN = 5050;
struct point{
int x,y;
void ini...
分类:
其他好文 时间:
2014-05-22 18:50:02
阅读次数:
255
胜利大逃亡
Problem Description
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.
魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟...
分类:
其他好文 时间:
2014-05-22 17:18:20
阅读次数:
333