最大公约数三种办法-计数器-流程图.pdf
版权申诉
135 浏览量
2022-10-20
21:56:21
上传
评论
收藏 512KB PDF 举报
昆明理工大学信息工程与自动化学院学生实验报告
）1 学期 2013 学年 第（ 2012 — 日 10 月 18 开课实验室： 2012 年
课程名称：算法设计与分析
442 信自楼机房
实验项目名称 求最大公约数
开始 开始
指导教师 吴晟
N
m% i =0
Y N
n%i=0
i=i+1 Y
Y r=0
N
m=n
n=r
A.了解□ C.不了解□ B.基本了解□ A.强□ C.差 □该同学
教
该同学是否了解实验原理：
师
的实验能力：B.中等 □ 未达到□ 该同学的实验是否达到要求：达到□A. C. B.基本达到□
B.基本规范□ A.规范□ 没有 C. 一般详细□A. □ □ 实
评
C.不规范□ 实验报告是否规范：
语
验过程是否详细记录：B.
教师签名：
日 年 月
输入 m 和 n
c=(m>n?m:n)n
m 输入和
r=m%n
一、上机目的及内容 1.上机内容 的最大公约数。n 求两个自然数 m 和 上机目的 2. ）复习数
据结构课程的相关知识，实现课程间的平滑过渡；（1 ）掌握并应用算法的数学分析和后验分析
方法；（2）理解这样一个观点：不同的算法能够解决相同的问题，这些算法的解题思路不同，复
杂程度不 3（ 同，解题效率也不同。
二、实验原理及基本技术路线图（方框原理图或程序流程图） 1）至少设计出三个版本的求最
大公约数算法；（ 符号进行时间复杂性分析；2）对所设计的算法采用大 O（ 3）上机实现算法，
并用计数法和计时法分别测算算法的运行时间；（ ）通过分析对比，得出自己的结论。（4
-1-
剩余12页未读，继续阅读
资源评论
春哥111
- 粉丝: 1w+
- 资源: 5万+
最新资源
- 基于Python实现的股票量化交易策略源代码+视频讲解+案例代码，含RSI策略、BOP指标策略、KDJ策略、MACD指标策略等
- EDA编码.zip
- 文本分类任务训练神经网络来学习词汇表中每个词的词向量
- MyBatis进阶技巧：探索动态SQL的无限可能.md
- HM2300C-VB一款N-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
- HM2300B-VB一款N-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
- 员工解除劳动合同申请表.pdf
- 物模块模型代码，前往设计物模块所属
- mybatis动态sql（使用<where>标签来处理多个查询条件）
- Java面试手册,助力大家面试过五关斩六将,面试成功
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
