Python（分治算法）问题 E: 解方程_求方程f(x)=2^x+3^x-4^x=0在[1，2]内的根。

问题 E: 解方程

题目描述

求方程f(x)=2^x+3^x-4^x=0在[1，2]内的根。

输入

输入m(0<=m<=8)，控制输出精度

输出

三个实根（根与根之间留有空格）输出方程f(x)=0的根，x的值精确小数点m位

样例输入

样例输出

1.507

解答（分治算法）：

n = int(input())def func(x):return 0.5 ** x + 0.75 ** x - 1left = 1
right = 2
middle1 = 1.5
while abs(right - left) > 1e-9 or abs(func(middle1)) > 1e-9:if func(middle1) * func(right) < 0:left = middle1if func(middle1) * func(left) < 0:right = middle1middle1 = (left + right) / 2
print(round(right, n))

答案不唯一，必定有更加优化的解法欢迎分享

Python（分治算法）问题 E: 解方程_求方程f(x)=2^x+3^x-4^x=0在[1，2]内的根。相关推荐

用python求两个人的平均身高_黄哥Python:分治算法(Divide-and-Conquer)
分治算法(Divide-and-Conquer) 在计算机科学中,分而治之(简称分治法)是基于多分支递归的算法设计范例.分而治之算法的工作原理是将问题递归分解为两个或多个相同或相关类型的子问题,直到这 ...
python分治算法_黄哥Python:分治算法(Divide-and-Conquer)
分治算法(Divide-and-Conquer) 在计算机科学中,分而治之(简称分治法)是基于多分支递归的算法设计范例.分而治之算法的工作原理是将问题递归分解为两个或多个相同或相关类型的子问题,直到这 ...
python分治算法_算法-分治
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同.求出子问题的解,就可得到原问题的解,是一种分目标完成程序算法,简单的问题可用二分法完成. 1. ...
python分治算法_分治法及其python实现例子
在前面的排序算法学习中,归并排序和快速排序就是用的分治法,分治法作为三大算法之一的,有非常多的应用例子. 分治法概念将一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题-- ...
python分治算法_python算法实现-分治法
分治法概念将一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题----"分" 将最后子问题可以简单的直接求解----"治" 将所有子问 ...
100个python算法超详细讲解：牛顿迭代法求方程根
1．问题描述编写用牛顿迭代法求方程根的函数.方程为ax 3 +bx 2 +cx+d=0,系数a. b.c.d由主函数输入,求x在1附近的一个实根.求出根后,由主函数输出. 2．问题分析牛顿迭代法是 ...
python银行家算法例题详解_攒人品之作-能考408大题的知识点整理（有两个知识点的补充）...
本帖最后由 wudi971 于 2014-1-5 17:47 编辑 ::98::明年出题那么综合,我对不起大家...::116:: 经过陈123同学的提醒,补充两个知识点: 组成原理的微指令的设计以及 ...
python分治算法_Python算法：分治法
本节主要介绍分治法策略,提到了树形问题的平衡性以及基于分治策略的排序算法本节的标题写全了就是:divide the problem instance, solve subproblems recur ...
python贪心算法几个经典例子_关于贪心算法的一些探讨、经典问题的解决和三种典型的贪心算法算法(哈弗曼，Kruskal，Prim)的Python实现。...
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解. 贪心算法不是对所有问题都能得到整体最优解,关键是 ...

Python（分治算法）问题 E: 解方程_求方程f(x)=2^x+3^x-4^x=0在[1，2]内的根。

问题 E: 解方程

Python（分治算法）问题 E: 解方程_求方程f(x)=2^x+3^x-4^x=0在[1，2]内的根。相关推荐

最新文章

热门文章