摘要:
题目链接:1034 有理数四则运算 (20 分) 这道题目终于AC了,这两天寒假在家里事情比较多,没有专门的时间来思考这道题目,反正过程挺坎坷的。 遇到的困难: 1、数据读入方式不对(读入方式麻烦) 2、分数的约分(即求两个整数的最大公约数的算法不了解) 3、按照题目要求的格式输出没有熟练掌握 对于 阅读全文
摘要:
简单回顾一下时间复杂度: 一个算法是由控制结构(顺序、分支和循环三种)和原操作(指固有数据类型的操作)构成的,则算法时间取决于两者的综合效果。 为了便于比较同一问题的不同算法,通常的做法是,从算法中选取一种对于所研究的问题(或算法类型)来说是基本操作的原操作,以 该基本操作重复执行次数作为算法的时间 阅读全文