摘要: 问题:求xn+xn-1xn-2+...+x0的值。 第一种是比较素朴直接的算法。 @get_time def sum_power(x, n): """ 朴素直接的算法,例如x=5,n=5的时候。一共做了5次加法,1+2+3+4=10次乘法。 :param x: :param n: :return: 阅读全文
posted @ 2019-10-17 23:45 walle_zhao 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 问题1:编写一个程序计算s=a+aa+aaa+aaaa+...+aa..aa(例如2+22+222+2222+22222)的值,其中a属于正整数且a<=9,要求输入数字n和相加的数的个数m def get_sum(n, m): res = 0 while m > 0: res += int('1' 阅读全文
posted @ 2019-10-17 23:16 walle_zhao 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 问题:求解x²-2=0(x>0)的近似解算法 算法分析:利用二分法来求。基本思想是:把函数f(x)的零点区间[a,b]“一分为二”(也就是满足f(a)*f(b)<0),这样就得到[a,m]和[m,b],然后再判断f(a)*f(m)<0是否成立,取出零点所在的区间[a,m]或[m,b],然后重复上述步 阅读全文
posted @ 2019-10-17 22:19 walle_zhao 阅读(1364) 评论(0) 推荐(0) 编辑