- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
算法案例1孙子问题.ppt
* 流 程 图 算法的描述 算法 自然语言 顺序结构 条件结构 循环结构 顺序结构 条件结构 循环结构 输 语句 伪 代 码 循环语句 赋值语句 条件语句 入出 中国剩余定理 (孙子问题) “孙子问题”记载在《孙子算经》中,原文是:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?” 孙子问题的现代数学描述 “孙子问题”相当于求关于x,y,z的方程组 的正整数解。 解题分析 (1)如何依次检索正整数? (采用循环结构) (2)该循环何时结束? (找到满足条件的整数为止) (3)一个正整数m什么时候满足方程? (m同时满足被3除余2,被5除余3,被7除余2) 引入记号:m被3除余2用符号表示为Mod(m,3)=2;m被5除余3用符号表示为Mod(m,5)=3;m被7除余3用符号表示为Mod(m,7)=2 流程图 伪代码 m ? 2 While Mod (m,3)≠2 or Mod (m,5)≠3 or Mod (m,7)≠2 m ? m+1 End While Print m 例1 有3个连续的自然数,其中最小的能被15整除,中间的能被17整除,最大的能被19整除,求满足要求的一组三个连续的自然数。 分析:本题的其实就是求下面不定方程组的正整数解. 算法 S1 取m=1; S2 当m不能被15整除,或m+1不能被17整除,或m +2不能被19整除,则m?m+1,转S2;否则输 出m,m+1,m+2,算法结束. 流程图 m ? 1 While Mod (m,15)≠2_ or Mod (m+1,17)≠0_ orMod (m+2,19)≠0 m ? m+1 End While Print m,m+1,m+2 伪代码 思考:以下伪代码是否可行? k?1 a?15k While Mod(a+1,17)≠0 or_ Mod(a+2,19)≠0 k?k+1 a?15k End While Print a,a+1,a+2 本课小结 1.韩信点兵-孙子问题的求解算法; 2.利用循环结构实现整数的搜索; 3.利用逻辑运算符Or实现多条件的判断。 *
您可能关注的文档
- 第4单元考点3近现代世界文学艺术课件人民版必修3.ppt
- 第4章企业信息资源管理.ppt
- 第4章企业广告经营与管理.ppt
- 第4章艺术与宗教.ppt
- 第5章中央地方财税关系.ppt
- 第7单元考点14现代中国的科技、教育与文学艺术课件新人教版必修.ppt
- 第7章企业信息的管理程序和方法.ppt
- 第7章企业信息资源管理.ppt
- 第7章工业企业经营管理1.ppt
- 第7章建筑企业投标承包和合同管理.ppt
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
最近下载
- 山东省泰安市泰山区2023-2024学年上学期期中考试七年级英语试题.docx VIP
- 财务管理实务 财务管理实务 实训指导书.doc
- 2024年新人教版九年级上册化学全册教案.docx
- 上海通用汽车GVDP整车开发流程.pdf VIP
- 苏教版四年级上册同步奥数培优 第十四讲 智巧问题.pdf VIP
- 2024年江苏省苏州高新区招聘“两新”组织党建专职党务工作者6人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
- 2024年武汉市东湖生态旅游风景区管理委员会公开招聘机关派遣制工作人员9人笔试备考试题及答案解析.docx VIP
- 人教版普通高中地理选择性必修2区域发展.pdf
- 人体解剖学常考重要知识点.doc
- 2023年江苏苏州相城区招考聘用两新组织党建专职党务工作者23人笔试历年难易错点考题荟萃附带答案详解.docx VIP
文档评论(0)