首页 《剩余定理》教案

《剩余定理》教案

举报
开通vip

《剩余定理》教案Thistemplateistheinternalstandardcoursewaretemplateoftheenterprise剩余定理看过《射雕英雄传》的同学应该记得,当年黄蓉身中奇毒,郭靖将她送到瑛姑那里救治,进入瑛姑茅舍,瑛姑就给他们出了一题:“今有物不知其数,三三数之剩二;五五数之剩三:七七数之剩二。问物几何?”黄蓉天资聪慧,哪里难得住她,她略微思考,答:23。大家是不是很好奇,黄蓉是怎么解出这道题的呢?其实,这就是享誉中外的《中国剩余定理》。一、剩余问题在整数除法里,一个数同时除以几个数,整数商后,均...

《剩余定理》教案
Thistemplateistheinternalstandardcoursewaretemplateoftheenterprise剩余定理看过《射雕英雄传》的同学应该记得,当年黄蓉身中奇毒,郭靖将她送到瑛姑那里救治,进入瑛姑茅舍,瑛姑就给他们出了一题:“今有物不知其数,三三数之剩二;五五数之剩三:七七数之剩二。问物几何?”黄蓉天资聪慧,哪里难得住她,她略微思考,答:23。大家是不是很好奇,黄蓉是怎么解出这道题的呢?其实,这就是享誉中外的《中国剩余定理》。一、剩余问题在整数除法里,一个数同时除以几个数,整数商后,均有剩余;已知各除数及其对应的余数,从而要求出适合条件的这个被除数的问题,叫做剩余问题。古代人的解法:凡三三数之剩一,则置七十;五五数之剩一,则置二十一;七七数之剩一则置十五;一百六以上,以一百零五减之即得。依定理译成算式解为:70×2+21×3+15×2=233233-105×2=23一些关于中国剩余定理的定理:定理1:几个数相加,如果只有一个加数,不能被数a整除,而其他加数均能被数a整除,那么它们的和,就不能被数a整除。如:10能被5整除,15能被5整除,但7不能被5整除,所以(10+15+7)不能被5整除。一些关于中国剩余定理的定理:定理2:二数不能整除,若被除数扩大(或缩小)了几倍,而除数不变,则其余数也同时扩大(或缩小)相同的倍数(余数必小于除数)。如:22÷7=3……1(22×4)÷7=12……1×4(=4)(要余2即22×2÷7=6……2)(22×9)÷7=28……1×9-7(=2)(想余5则22×5÷7=15……5)现在人的解法:用各除数的“基础数”法解。基础数的条件:(1)此数必须符合除数自身的余数条件;(2)此数必须是其他所有各除数的公倍数。第一步:求各除数的最小公倍数[3,5,7]=105第二步:求各除数的基础数(1)[3]105÷3=35[35]÷3=11……2(2)[5]105÷5=2121÷5=4……1(当于3)∵1×3=3  21×3=[63](3)[7]105÷7=1515÷7=2……1(当于2)∵1×2=2∴15×2=[30]第三步:求各基础数的和35+63+30=128第四步:求基准数(最小的,只有一个)128-105=23第五步:求适合条件的数XX=23+105K(K是整数)这个步骤让我想起了韩信点兵:传说西汉大将韩信,由于比较年轻,开始他的部下对他不很佩服。有一次阅兵时,韩信要求士兵分三路纵队,结果末尾多2人,改成五路纵队,结果末尾多3人,再改成七路纵队,结果又余下2人,后来下级军官向他报告共有士兵2395人,韩信立即笑笑说不对(因2395除以3余数是1,不是2),由于已经知道士兵总人数在2300?/FONT>2400之间,所以韩信根据23,128,233,------,每相邻两数的间隔是105,便立即说出实际人数应是2333人(因2333=128+20χ105+105,它除以3余2,除以5余3,除以7余2)。这样使下级军官十分敬佩,这以上是韩信点兵的故事,就要确定K值了。另外一种解法:用枚举筛选法解按除数3,7同余2,依次逐一枚举;随后用除以5余3,进行筛选,便可获解。摘录条件3......2(基准数)÷5……3同余27......2(一)求3和7的最小公倍数[3,7]=21(二)进行枚举筛选(1)21+2=2323÷5=4……3由此可以过一题:pku1006题目大意:人的身体,情感,智力的高峰低谷都由周期,分别是23天,28天和33天,现在给出身体,情感,智力的起始天,请计算由此天开始的第几天会达到三个方便的峰值,输出此峰值。思路:运用中国剩余定理解得基准数,次数再减去起始天D,再加上23,28,33的最小公倍数21252,其值就是答案。代码:PKU1006#includeusingnamespacestd;intmain(){intp,e,i,d,j,k,a=1,b=1,c=1;for(j=1;;j++){if(23*28*j%33==1){a=23*28*j;break;}}for(j=1;;j++){if(28*33*j%23==1){b=28*33*j;break;}}for(j=1;;j++){if(23*33*j%28==1){c=23*33*j;break;}}j=0;printf("a=%d\tb=%d\tc=%d\n",a,b,c);while(scanf("%d%d%d%d",&p,&e,&i,&d)==4&&!(p==-1&&e==-1&&i==-1&&d==-1)){j++;k=(i*a+p*b+e*c-d+21252)%(23*28*33);if(k>0)printf("Case%d:thenexttriplepeakoccursin%ddays.\n",j,k);elseprintf("Case%d:thenexttriplepeakoccursin21252days.\n",j);}return0;}改进版:PKU1006#includeusingnamespacestd;intmain(){inti,p,e,d,k,j=0;while(scanf("%d%d%d%d",&p,&e,&i,&d)&&!(p==-1&&i==-1&&e==-1&&d==-1)){j++;k=(p*5544+e*14421+i*1288-d+21252)%21252;if(k>0)printf("Case%d:thenexttriplepeakoccursin%ddays.\n",j,k);elseprintf("Case%d:thenexttriplepeakoccursin21252days.\n",j);}return0;}Hdoj1730跟PKU1006一样,只是要注意输入。scanf("%d",&x);while(x){getchar();x--;}Hdoj1573求在小于等于N的正整数中有多少个X满足:Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[2],…,Xmoda[i]=b[i],…(0#include__int64exGcd(__int64a,__int64b,__int64&x,__int64&y){__int64tmp,d;if(b==0){x=1;y=0;d=a;}else{d=exGcd(b,a%b,x,y);tmp=x;x=y;y=tmp-a/b*y;}returnd;}intmain(){__int64a1,m1,a2,m2,t,n,d,x,y;intflag;while(scanf("%I64d",&n)!=EOF){scanf("%I64d%I64d",&m1,&a1);n--;flag=0;while(n--){scanf("%I64d%I64d",&m2,&a2);d=exGcd(m1,m2,x,y);if((a2-a1)%d!=0)flag=1;t=m2/d;x*=(a2-a1)/d;x=(x%t+t)%t;a1=a1+m1*x;m1=(m1*m2)/d;a1=(a1%m1+m1)%m1;}if(flag)printf("-1\n");elseprintf("%I64d\n",a1);}return0;}PKU1061青蛙的约会大意:青蛙A和青蛙B,规定纬度线上东经0度处为原点,一条首尾相接的数轴由东往西为正方向,单位长度1米。设青蛙A的出发点坐标是x,青蛙B的出发点坐标是y。青蛙A一次能跳m米,青蛙B一次能跳n米,两只青蛙跳一次所花费的时间相同。纬度线总长L米。现在要你求出它们跳了几次以后才会碰面。(同一时间跳到同一点上才算碰面)代码:PKU1061#includeusingnamespacestd;__int64X,Y;__int64exp_gcd(__int64a,__int64b,__int64&X,__int64&Y){__int64q,temp;if(b==0){q=a;X=1;Y=0;returnq;}else{q=exp_gcd(b,a%b,X,Y);temp=X;X=Y;Y=temp-(a/b)*Y;returnq;}}__int64GCD(__int64a,__int64b){__int64m=1;while(m){m=a%b;a=b;b=m;}returna;}__int64x,y,m,n,l,A,B,C;__int64gcd;intmain(){while(scanf("%I64d%I64d%I64d%I64d%I64d",&x,&y,&m,&n,&l)!=EOF){A=n-m;B=l;C=x-y;gcd=GCD(A,B);if(C%gcd!=0){printf("Impossible\n");continue;}A=A/gcd;B=B/gcd;C=C/gcd;exp_gcd(A,B,X,Y);X*=C;if(X<0)X+=((-X/B)+1)*B;elseif(X>0)X-=(X/B)*B;printf("%I64d\n",X);}} 模板 个人简介word模板免费下载关于员工迟到处罚通告模板康奈尔office模板下载康奈尔 笔记本 模板 下载软件方案模板免费下载 :基础数:intextended_euclid(inta,intb,int&x,int&y){  intd;  if(b==0){x=1;y=0;returna;}  d=extended_euclid(b,a%b,y,x);  y-=a/b*x;  returnd;}模板:基准数:intchinese_remainder(intb[],intw[],intlen){  inti,d,x,y,m,n,ret;  ret=0;n=1;  for(i=0;ib)  { intm=a;a=b;b=m;      } intc;        for(c=a%b;c>0;c=a%b)       {            a=b;            b=c;        }        returnb;    }Thistemplateistheinternalstandardcoursewaretemplateoftheenterprise课程结束SWOT 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 模板SWOT分析是市场营销管理中经常使用的功能强大的分析工具,最早是由美国旧金山大学的管理学教授在80年代初提出来的:S代 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf strength(优势),W代表weakness(弱势),O代表opportunity(机会),T代表threat(威胁)。市场分析人员经常使用这一工具来扫描、分析整个行业和市场,获取相关的市场资讯,为高层提供决策依据,其中,S、W是内部因素,O、T是外部因素。它在制定公司发展战略和进行竞争对手分析中也经常被使用。SWOT的分析技巧类似于波士顿咨询(BCG)公司的增长/份额矩阵(TheGrowth/ShareMatrix),什么是SWOT分析内部环境优势Strengths劣势Weakness机会Opportunities威胁ThreatsSWOT分析传统矩阵示意图外部环境SWOT行业分析适用范围业务单元及产品线分析竞争对手分析SWOT企业自身SBUSWOT分析SWOTSWOT企业自身SBUSWOT分析主要竞争对手SBUSWOT分析企业的内外部环境与行业平均水平进行比较当选择行业领域中只有少数竞争对手时,可以考虑做SWOT组图进行比较SWOT分析步骤分析环境因素构造SWOT矩阵制定行动计划运用各种调查研究 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 ,分析出公司所处的各种环境因素,即外部环境因素和内部能力因素。将调查得出的各种因素根据轻重缓急或影响程度等排序方式,构造SWOT矩阵。在完成环境因素分析和SWOT矩阵的构造后,便可以制定出相应的行动计划。SW优势与劣势分析(内部环境分析)提高公司盈利性产品线的宽度产品的质量产品价格产品的可靠性产品的适用性服务的及时性服务态度……竞争优势可以指消费者眼中一个企业或它的产品有别于其竞争对手的任何优越的东西。需要注意的是一定要从消费者的角度出发,寻找与竞争者或行业平均水平比较,公司的产品与服务有什么优势/劣势;而不是从公司的角度出发,衡量企业的竞争优势。通过一定努力,建立自身竞争优势引起竞争者注意,开始作出反应直接进攻企业优势所在,或采取更为有力的策略竞争优势受到削弱,寻找新的策略增强自身竞争优势根据SW分析,公司建立并维持自身的竞争优势企业在维持竞争优势过程中,必须深刻认识自身的资源和能力,采取适当的措施。因为一个企业一旦在某一方面具有了竞争优势,势必会吸引到竞争对手的注意。而影响企业竞争优势的持续时间,主要的是三个关键因素:(1)建立这种优势要多长时间?(2)能够获得的优势有多大?(3)竞争对手作出有力反应需要多长时间?如果企业分析清楚了这三个因素,就会明确自己在建立和维持竞争优势中的地位了。OT机会与威胁分析(外部环境分析)环境发展趋势分为两大类:环境威胁环境机会环境威胁指的是环境中一种不利的发展趋势所形成的挑战,如果不采取果断的战略行为,这种不利趋势将导致公司的竞争地位受到削弱。环境机会就是对公司行为富有吸引力的领域,在这一领域中,该公司将拥有竞争优势。OT机会与威胁分析方法一:PEST法PEST法政治/法律:经济社会文化技术垄断法律环境保护法税法对外贸易规定劳动法政府稳定性经济周期GNP趋势利率货币供给通货膨胀失业率可支配收入能源供给成本人口统比收入分配社会稳定生活方式的变化教育水平消费政府对研究的投入政府和行业对技术的重视新技术的发明和进展技术传播的速度折旧和报废速度OT机会与威胁分析方法一:波特五力模型竞争者供应商客户替代者新进入者进入本行业有哪些壁垒?它们阻碍新进入者的作用有多大?本企业怎样确定自己的地位(自己进入或者阻止对手进入)?购买者转而购买替代品的转移成本;公司可以采取什么措施来降低成本或增加附加值来降低消费者购买替代品的风险?供货商的品牌或价格特色;供货商的战略中本企业的地位;供货商之间的关系;从供货商之间转移的成本本企业的部件或原 材料 关于××同志的政审材料调查表环保先进个人材料国家普通话测试材料农民专业合作社注销四查四问剖析材料 产品占买方成本的比例;各买方之间是否有联合的危险;本企业与买方是否具有战略合作关系行业内竞争者的均衡程度、增长速度、固定成本比例、本行业产品或服务的差异化程度、退出壁垒等,决定了一个行业内的竞争激烈程度构造SWOT矩阵在构造SWOT过程中,将那些对公司发展有直接的、重要的、大量的、迫切的、久远的影响因素优先排列出来,而将那些间接的、次要的、少许的、不急的、短暂的影响因素排列在后面。案例:1997年香港邮政对特快专递业务单元做的SWOT分析SWT特快专递服务推出较早技术支持较强(如电子追踪服务以邮局为服务终端,服务网络覆盖面广O特快专递”过去的形象不太好认知率不高可靠性与速度不及私营公司私营速递公司多以大公司为主要客户中小机构、个人的需求得不到满足,是个被忽视的市场香港近年经济不太景气,外部环境不利速递业竞争对手林立,正面冲突可能招致报复制订行动计划制定计划的基本思路是:发挥优势因素,克服弱点因素,利用机会因素,化解威胁因素;考虑过去,立足当前,着眼未来。运用系统分析的综合分析方法,将排列与考虑的各种环境因素相互匹配起来加以组合,得出一系列公司未来发展的可选择对策。SWOTWT对策最小与最小对策,即考虑弱点因素和威胁因素,目的是努力使这些因素都趋于最小。悲观WO对策最小与最大对策,即着重考虑弱点因素和机会因素,目的是努力使弱点趋于最小,使机会趋于最大苦乐参半ST对策最小与最大对策,即着重考虑优势因素和威胁因素,目的是努力使优势因素趋于最大,是威胁因素趋于最小。苦乐参半SO对策最大与最大对策,即着重考虑优势因素和机会因素,目的在于努力使这两种因素都趋于最大。理想小大大小
本文档为【《剩余定理》教案】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
个人认证用户
阳卫
人民教师
格式:ppt
大小:1MB
软件:PowerPoint
页数:0
分类:企业经营
上传时间:2021-09-10
浏览量:9