问题:给定a1a2...an,
和m1,m2...mn,mi之间两两互质,求一个x,使得x/ai=mi
构造方法:
先求出M=∏ni=1mi,
对于每个mi,求出M / mi, 然后和mi利用拓展欧几里得算法求出M/mi?p+mi?q=1时的值,取∑ni=1(p?ai?M/mi)就是答案。
证明:
证明参考了wiki
由于mi之间两两互质,所以gcd(mi,mj)...
分类:
其他好文 时间:
2014-06-26 13:23:15
阅读次数:
279
题意:
给定n,AA
下面n个数m1,m2···mn
则有n条方程
res % m1 = m1-AA
res % m2 = m2-AA
问res的最小值
直接上剩余定理,嘿嘿
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll ...
分类:
其他好文 时间:
2014-06-24 22:32:50
阅读次数:
315
Maven的本地存储库是一个本地文件夹,用于存储你的所有项目的依赖项(插件Jars和其他Maven下载的文件)。简单的说,当你建立一个Maven项目,所有依赖文件将存储在Maven的本地库。 默认情况下,Maven本地库被默认为 m2 的文件夹: Unix/Mac OS X – ~/.m2 Wind...
分类:
其他好文 时间:
2014-06-21 16:57:00
阅读次数:
313
1 #include "iostream" 2 using namespace std; 3 4 float MAX(float m1,float m2){ 5 if(m1>=m2) 6 return m1; 7 else 8 return m2;...
分类:
其他好文 时间:
2014-06-21 16:05:31
阅读次数:
205
1、问题描述:n个作业{1,2,…,n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。流水作业调度问题要求确定这n个作业的最优加工顺序,使得从第一个作业在机器M1上开始加工,到最后一个作业在机器...
分类:
其他好文 时间:
2014-06-18 19:50:33
阅读次数:
312
下载maven解压到一个目录,我的是c:\root配置环境变量:1,M2_HOMEC:\root\apache-maven-3.2.12,Path后面加;%M2_HOME%\bin配置仓库位置C:\root\apache-maven-3.2.1\conf\settings.xml拷贝一份settin...
分类:
其他好文 时间:
2014-06-16 09:22:36
阅读次数:
207
一直很喜欢Js,,,今天写一个Js的单例模式实现以及用法。
1、单例模式的写法
单例模式写法相当简单:
var singleTon = {
m1: "memeber first ",
m2: "memeber second ",
f1: function ()
{...
分类:
编程语言 时间:
2014-06-14 12:17:38
阅读次数:
259
1) 解压压缩包,解压到/usr/local目录下
如:/usr/local/apache-maven-3.2.12) 配置环境变量 在~/.bash_profile添加如下两行代码export
M2_HOME=/usr/local/apache-maven-3.2.1export PATH=${....
分类:
其他好文 时间:
2014-06-09 13:17:19
阅读次数:
232
①问题描述魔方阵是一个古老的智力问题,它要求在一个m×m的矩阵中填入1~m2的数字(m为奇数),使得每一行、每一列、每条对角线的累加和都相等,如图1所示。
15812417161475232220136432119121092251811图1 五阶魔方阵示例②基本要求输入魔方阵的行数...
分类:
其他好文 时间:
2014-06-05 15:51:12
阅读次数:
248
离线安装:1.下载插件包:http://pan.baidu.com/s/1c0cRHsO2.解压到:D:\downloads\m2eclipse3.在eclipse的dropins目录下,新建maven.link文件4.编辑maven.link,指向插件位置:path=D:/downloads/m2...
分类:
系统相关 时间:
2014-05-30 14:52:45
阅读次数:
304