m1

先贴个模板： 1 void gcd(LL a,LL b,LL &d,LL &x,LL &y) 2 { 3 if (!b) 4 { 5 x=1; 6 y=0; 7 d=a; 8 } 9 else 10 { 11 gcd(b,a%b,d,y,x); 12 y-=a/b*x; 13 } 14 } 下面给出我对这个算法的理解: 现在要解ax+by=gcd(a,b) 假设我们已经解出了 bx 0 + (a%b)y 0 =gcd(a,b) (1) 令y=x 0 -> ay 0 + by = gcd(a,b) (2) (2)-(1)得到 (a-a%b)y 0 + b(y-x 0 )=0 整理得到 y=x 0 -((a-a%b)/b)y 0 = x 0 - a/b*y 0 = x 0 - a/b * x 根据上面的递归,返回的时候x=y0,y=x0 所以y需要再减去 a/b*x 函数结束时就可以得到一组解了。那么如何得到其他解呢？ 首先令 d=gcd(a,b) a'=a/d b'=b/d ax+by=d 设a(x+x 0 ) + b(y+y 0 )=d 那么相减得到 ax 0 +by 0 =0 -> y 0 =-a/b * x 0 = -a'/b' * x 0 y 0 和x 0 都是整数,所以x 0 必定是b'的倍数. 即x 0 =k*b' 因此对于方程ax+by=d , 让x=x+b' y=y

感觉之前写的太垃圾了，重新写一下。 没有那么多奇怪的介绍，直接开始吧。 设m1,m2,m3,m4....mk两两互素，则同余方程组 x≡a1(mod m1) x≡a2(mod m2) x≡a3(mod m3) x≡a4(mod m4) x≡ak(mod mk) 一定有解，x≡(a1*M1*M1^(-1)+a2*M2*M2^(-1)+....)(mod M) 其中M=m1*m2*m3*....mk,Mi=M/mi,Mi^(-1)是Mi在模mi意义下的逆元。 互素情况下的模板，是POJ1006代码 代码： #include<iostream> #include<cstring> #include<cstdio> using namespace std; int a[4],m[4]; int p,e,i,d,t=1; void exgcd(int a,int b,int &x,int &y){ if(b==0){ x=1;y=0; return; } exgcd(b,a%b,x,y); int t; t=x;x=y;y=t-a/b*y; } int CRT(int a[],int m[],int n){ int M=1,ans=0; for(int i=1;i<=n;i++)M*=m[i];//求出M for(int i=1;i<=n;i++){ int x,y; int Mi=M/m

IC卡、ID卡、M1卡、射频卡都是我们常见的一种智能卡，但是很多的顾客还是不清楚IC卡、ID卡、M1卡、射频卡的区别是什么，下面我们一起来看看吧。 所谓的IC卡就是集成电路卡，是继磁卡之后出现的又一种新型信息工具。IC卡在有些国家和地区也称智能卡(smart card)、智慧卡(intelligent card)、微电路卡(microcircuit card)或微芯片卡等。它是将一个微电子　　　　 芯片嵌入符合ISO 7816标准的卡基中，做成卡片形式。 　　应用范围：目前IC卡已经十分广泛地应用于包括金融、交通、社保等很多领域。 　　IC卡可以分为:接触式IC卡、非接触式IC卡和双界面IC卡，而非接触式IC卡简介又称射频卡，成功地解决了无源(卡中无电源)和免接触这一难题，是电子器件领域的一大突破。 　　非接触式IC卡主要用于公交、轮渡、地铁的自动收费系统，也应用在门禁管理、身份证明和电子钱包。 　　IC卡读写器是IC卡与应用系统间的桥梁，在ISO国际标准中称之为接口设备IFD(Interface Device)。IFD内的CPU通过一个接口电路与IC卡相连并进行通信。IC卡接口电路是IC卡读写器中至关重要的部分，根据实际应用系统的不同，可选择并行通信、半双工串行通信和I2C通信等不同的IC卡读写芯片。 　　ID卡全称为身份识别卡，是一种不可写入的感应卡，含固定的编号

题目 题意：有n个操作，存入数字，和输出中位数 题解：要确保输入数字的操作和输出中位数的操作，都是低于等于Log(n)的效率。 那么怎么做呢？我们维护两个multiset ，内部是一棵红黑树。一个树A 维护的是较大值，树B维护的是较小值。A,B平分秋色。 中位数显然就是A里的最小值和B里的最大值中选择。那么在存数字的时候判断这个数字应该放到哪个树里，然后再需要判断A,B的元素数量差，如果出现差值大于1，就要把较多的那个树的某个极值元素放到较小的那个树里，始终保持两个树的元素数量差不超过1，所以存入数字的效率是O(logn*3) 而取中位数是O(1)的效率 不知道为什么multiset的size()函数，会超时，难道是O(n)的效率取size吗？介绍里明明是constant的时间复杂度啊。 用优先队列也可以的。效率是一样的。 class MedianFinder { public: /** initialize your data structure here. */ multiset<int> m1; multiset<int> m2; int n=0; int len1; int len2; MedianFinder() { m1.clear(); m2.clear(); len1=0; len2=0; } void addNum(int num) { if(len1==0&

问题：模线性同余方程组: 　　x = a1 ( mod n1 ) 　　x = a2 ( mod n2 ) 　　　　.... 　　x = ak ( mod nk ) 给定 A ( a1, a2 , ... , ak ) , N ( n1, n2, ..., nk ) 求 X 。 通常分为两种 　　一， ( Ni, Nj ) 之间两两互质 　　二， ( Ni, Nj ) 之间不都互质 一 （ Ni, Nj ) 之间两两互质 　　定理( 见算法导论 P874 ): 　　如果 n1, n2 , ... , nk 两两互质, n = n1*n2*..*nk ,则对任意整数 a1,a2,a3..,ak , 方程组 　　　　x = ai ( mod ni ) 　　关于未知量 x 对 模n 有唯一解 从输入 ( a1, a2, ... , ak ) 计算出 a : 　 　　 　　　　定义 　　　　定义 可以得到: 　　　　 　 代码模板 　　a = a[i] ( mod n[i] ) ( i = 0. 1. 2. .. k ) { n[i] 之间两两互质 } View Code #include<stdio.h> #include<string.h> #include<stdlib.h> #include<iostream> #include<algorithm> using namespace

大小通道等尺寸相等的图片的像素算数加减乘除，以及逻辑与或非 #求每张图片的像素均值 import cv2 as cv #导入openCV包 def add_dome(m1,m2): #加法 dst = cv.add(m1, m2) cv.imshow(“add_dome”, dst) def subtract_dome(m1, m2): # 减法 dst = cv.subtract(m1, m2) cv.imshow(“subtract_dome”, dst) def divide_dome(m1,m2): #除法 dst = cv.divide(m1, m2) cv.imshow(“divide”, dst) def multiply_dome(m1,m2): #乘法 dst = cv.multiply(m1, m2) cv.imshow(“multiply_dome”, dst) def others(m1, m2): #求均值 M1 = cv.mean(m1) M2 = cv.mean(m2) print(M1) print(M2) def logic_demo(m1, m2):#逻辑与 dst = cv.bitwise_and(m1, m2) cv.imshow(“logic_demo”,dst) def logic_demo(m1, m2):#逻辑或 dst = cv

个人阅读作业 M1/M2总结 本学期的软件工程课程我们小组完成可学霸系统的项目，经过一学期的团队合作，大家都有了很大的提高。 在M1阶段我们对学长的代码进行了移植处理，但是在这个过程中我们苦不堪言，因为学长的代码有很多漏洞，后台的数据库也存在很多问题。当时给我们造成了很大的困扰，一度让我们放弃移植这个项目，不过大家讨论之后还是积极地应对，分工合作，学习了C#,XML,TFS等等知识，大家也都很努力的尝试修改错误，在这个过程中提升自我，这也是我们当时每天的一项很重的任务。不过最终经过大家的不懈努力和默契配合，我们顺利的完成了学霸M1阶段的开发。 在M2阶段我们更是被弄得十分疲倦，这个时期是我们各门课程大作业的顶峰时期，很多课程也都在考期。不过在小组大家的互相鼓励和监督，我们抽出每天的时间间隙，不断的优化和改进项目。虽然我们的项目可能还会有不完善的地方，不过我们大家的努力还是取得了应有的收获。 链接到以前提问题的博客 链接： http://www.cnblogs.com/lhm924/p/4830972.html 敏捷开发中有哪些常用的方法？ 水晶方法Crystal,XP极限编程，SCRUM,FDD特性驱动，DSDM,ASD等 瀑布模型是否已经不适应现在的软件开发模式？ 由于瀑布模型过于强调文档的作用，在每个阶段讲究仔细地验证，过于理想化了。存在许多现实问题：1）

题目描述 有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。 输入 有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD 输出 每组数据输出一行，即日期差值 样例输入 20130101 20130105 样例输出 5 #include <iostream> #include <cstdio> using namespace std; // 判断闰年 int is_leap(int y) { if (y % 4 == 0 && y % 100 != 0 || y % 400 == 0) return 1; return 0; } int main() { // freopen("in.txt", "r", stdin); int time1, time2, y1, m1, d1, y2, m2, d2; int months[13][2] = { 0, 0, 31, 31, 28, 29, 31, 31, 30, 30, 31, 31, 30, 30, 31, 31, 31, 31, 30, 30, 31, 31, 30, 30, 31, 31}; while (scanf("%d", &time1) != EOF) { scanf("%d", &time2); if (time1 > time2) { int tmp = time1