《算法概论》第一次作业回顾与反思
来源:互联网 发布:淘宝联盟部分退款返利 编辑:程序博客网 时间:2024/05/29 09:24
1、《算法概论》第一次作业之问卷星问答(未在csdn中展现),因为惰性,还是百度了第六题和第七题,导致被查重软件查出。今后杜绝类似事情的发生,难得可以不做,但简单的要做就做好。
2、《算法概论》第一次作业之编程,求另个数的最大公约数。
我的核心代码:
- int mgys(int a,int b){
- int c,d;
- if(a<b){
- c=a;
- a=b;
- b=c;
- }
- while(a%b!=0){
- d=b;
- b=a%b;
- a=d;
- }//辗转相除
- return b;
- }
通过老师上课的指导,发现a和b不需要比较大小。
譬如,a=3,b=5;直接执行while语句得到d=5;b=a%b=3;a=5; 代码直接将两数进行了交换,故不需要再做比较。
优化后的代码:
public class gys {int mgys(int a,int b){int c;while(a%b!=0){c=b;b=a%b;a=c;}//辗转相除return b;}
总结:即便是简单的功能也可以进行优化。编程基础不是很牢固,还是有人为的思想(取余运算被除数一定要大于除数)。
0 0
- 《算法概论》第一次作业回顾与反思
- 算法概论第一次作业
- 算法概论第一次作业之算法概论思维导图
- 算法概论的第一次作业:最大公约数
- 《算法概论》第一次作业之编程
- 数据结构与算法B作业一,概论
- 反思与回顾
- 算法概论第二次作业
- 算法概论作业汇总
- 第一次总结与反思
- 算法分析与设计第一次作业
- 算法分析与设计第一次作业
- 第一次编程作业:计算两个数的最大公约数和《算法概论》的思维导图
- 回顾与反思(1)
- 回顾与反思(2)
- 回顾与反思(3)
- 第一周作业-算法概论
- 《算法概论》第一周作业
- VMware中三种网络连接的区别
- 学长们的求职血泪史(C/C++/JAVA) 努力吧骚年们
- 蓝桥 连号区间
- 黑马程序员_多线程(一)
- 术语(更新持续中。。。)
- 《算法概论》第一次作业回顾与反思
- CentOS最常用命令及快捷键整理
- N的阶乘末尾有多少个0
- ADO.NET学习笔记(五)
- 一个内存泄露的极端例子
- const setfill setw
- win8系统在安装软件时安装framework3.5失败的解决办法
- Android使用Fragment嵌套Fragment的方式实现界面滑动
- TOJ:1746. How many sums