摘要: 1080 MOOC期终成绩(25 分) 对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少于200分的在线编程作业分,然后总评获得不少于60分(满分100)。总评成绩的计算公式为 G=(G​mid−ter 阅读全文
posted @ 2018-09-03 15:25 EasonDongH 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 最大公约数(Greatest Common Divisor, GCD) 欧几里得算法:计算两个非负整数p和q的最大公约数:若q是0,则最大公约数是p;否则,将p除以q得到余数r,p和q的最大公约数即为q和r的最大公约数。 递归 迭代 最小公倍数(Maximum Common Multiple,MCM 阅读全文
posted @ 2018-09-03 10:24 EasonDongH 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 斐波那契数列(Fibonacci Sequence) 又称黄金分割数列,或兔子数列(因为是斐波那契观察兔子生殖而总结得到)。 在数学上,被定义为递推式:F(1)=1, F(2)=1, F(3)=2, F(4)=3, F(5)=5, ..., F(n)=F(n-1)+F(n-2)(n≥3)。 单元测试 阅读全文
posted @ 2018-09-03 09:44 EasonDongH 阅读(478) 评论(0) 推荐(0) 编辑